A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees

Steven Kelk*, Simone Linz

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Original languageEnglish
Pages (from-to)1556-1574
Number of pages19
JournalSiam Journal on Discrete Mathematics
Volume33
Issue number3
DOIs
Publication statusPublished - 2019

Keywords

  • fixed-parameter tractability
  • tree bisection and reconnection
  • generator
  • kernelization
  • phylogenetic network
  • phylogenetic tree
  • hybridization number
  • MAXIMUM AGREEMENT FOREST
  • HYBRIDIZATION NUMBER
  • ALGORITHMS
  • COMPLEXITY
  • NETWORKS

Cite this