A near-linear kernel for bounded-state parsimony distance

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

doi:10.1016/j.jcss.2023.103477

A near-linear kernel for bounded-state parsimony distance

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

Pharmacology, Toxicology and Pharmaceutics

Research output: Contribution to journal › Article › peer-review

2 Citations (Scopus)

Original language	English
Article number	103477
Journal	Journal of Computer and System Sciences
Volume	140
DOIs	https://doi.org/10.1016/j.jcss.2023.103477
Publication status	Published - 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

Access to Document

10.1016/j.jcss.2023.103477

Cite this

Deen, E., van Iersel, L., Janssen, R., Jones, M., Murakami, Y., & Zeh, N. (2024). A near-linear kernel for bounded-state parsimony distance. Journal of Computer and System Sciences, 140, Article 103477. https://doi.org/10.1016/j.jcss.2023.103477

@article{ffa5402eb2c5439a9b32b915023828eb,

title = "A near-linear kernel for bounded-state parsimony distance",

keywords = "Distance measure, Kernelization, Maximum parsimony distance, Parameterized complexity, Parsimony, Phylogenetic tree, Phylogenetics",

author = "Elise Deen and {van Iersel}, Leo and Remie Janssen and Mark Jones and Yukihiro Murakami and Norbert Zeh",

note = "Publisher Copyright: {\textcopyright} 2023 The Author(s)",

year = "2024",

month = mar,

doi = "10.1016/j.jcss.2023.103477",

language = "English",

volume = "140",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - A near-linear kernel for bounded-state parsimony distance

AU - Deen, Elise

AU - van Iersel, Leo

AU - Janssen, Remie

AU - Jones, Mark

AU - Murakami, Yukihiro

AU - Zeh, Norbert

PY - 2024/3

Y1 - 2024/3

KW - Distance measure

KW - Kernelization

KW - Maximum parsimony distance

KW - Parameterized complexity

KW - Parsimony

KW - Phylogenetic tree

KW - Phylogenetics

UR - http://www.scopus.com/inward/record.url?scp=85173513897&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85173513897&partnerID=8YFLogxK

U2 - 10.1016/j.jcss.2023.103477

DO - 10.1016/j.jcss.2023.103477

M3 - Article

AN - SCOPUS:85173513897

SN - 0022-0000

VL - 140

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

M1 - 103477

ER -

A near-linear kernel for bounded-state parsimony distance

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this