Snakes and Ladders: A Treewidth Story

DOI10.1007/978-3-031-43380-1_14MaRDI QIDQ6496549

Steven Chaplick, Georgios Stamoulis, Matúš Mihalák, Ruben Meuwese, Steven Kelk

Publication date: 3 May 2024

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Cites Work

• Unnamed Item
• Compatibility of unrooted phylogenetic trees is FPT
• Treewidth distance on phylogenetic trees
• Reduction algorithms for graphs of small treewidth
• Phylogenetic incongruence through the lens of Monadic Second Order logic
• Phylogeny
• (Meta) Kernelization
• Kernelization
• On Linear Recognition of Tree-Width at Most Four
• Treewidth of display graphs: bounds, brambles and applications
• Subtree transfer operations and their induced metrics on evolutionary trees

This page was built for publication: Snakes and Ladders: A Treewidth Story