New Reduction Rules for the Tree Bisection and Reconnection Distance

Steven Kelk*, Simone Linz

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Original languageEnglish
Pages (from-to)475-502
Number of pages28
JournalAnnals of Combinatorics
Volume24
Issue number3
DOIs
Publication statusPublished - Sep 2020

Keywords

  • Fixed-parameter tractability
  • Tree bisection and reconnection
  • Generator
  • Kernelization
  • Agreement forest
  • Phylogenetic network
  • Phylogenetic tree
  • Hybridization number
  • MAXIMUM AGREEMENT FOREST
  • ALGORITHMS

Cite this