A near-linear kernel for bounded-state parsimony distance

Elise Deen, Leo van Iersel, Remie Janssen, Mark Jones, Yukihiro Murakami, Norbert Zeh

Research output: Contribution to journalArticlepeer-review

Original languageEnglish
Article number103477
JournalJournal of Computer and System Sciences
Volume140
DOIs
Publication statusPublished - Mar 2024

ASJC Scopus Subject Areas

  • Theoretical Computer Science
  • General Computer Science
  • Computer Networks and Communications
  • Computational Theory and Mathematics
  • Applied Mathematics

Keywords

  • Distance measure
  • Kernelization
  • Maximum parsimony distance
  • Parameterized complexity
  • Parsimony
  • Phylogenetic tree
  • Phylogenetics

Fingerprint

Dive into the research topics of 'A near-linear kernel for bounded-state parsimony distance'. Together they form a unique fingerprint.

Cite this