Maximum parsimony distance on phylogenetic trees: A linear kernel and constant factor approximation algorithm

Mark Jones*, Steven Kelk, Leen Stougie

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

Original languageEnglish
Pages (from-to)165-181
Number of pages17
JournalJournal of Computer and System Sciences
Volume117
DOIs
Publication statusPublished - May 2021

Keywords

  • Phylogenetics
  • Maximum parsimony
  • Fixed parameter tractability
  • Maximum agreement forest
  • AGREEMENT FOREST
  • COMPATIBILITY
  • COMPLEXITY

Cite this