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

Steven Kelk; Simone Linz

doi:10.1137/18M122724X

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

^*Corresponding author for this work

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

Original language	English
Pages (from-to)	1556-1574
Number of pages	19
Journal	Siam Journal on Discrete Mathematics
Volume	33
Issue number	3
DOIs	https://doi.org/10.1137/18M122724X
Publication status	Published - 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

Access to Document

10.1137/18M122724X

Cite this

Kelk, S., & Linz, S. (2019). A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees. Siam Journal on Discrete Mathematics, 33(3), 1556-1574. https://doi.org/10.1137/18M122724X

@article{75d1bdc1bc3048af83528535764e87bf,

title = "A Tight Kernel for Computing the Tree Bisection and Reconnection Distance between Two Phylogenetic Trees",

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

author = "Steven Kelk and Simone Linz",

year = "2019",

doi = "10.1137/18M122724X",

language = "English",

volume = "33",

pages = "1556--1574",

journal = "Siam Journal on Discrete Mathematics",

issn = "0895-4801",

publisher = "SIAM Publications",

number = "3",

}

TY - JOUR

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

AU - Kelk, Steven

AU - Linz, Simone

PY - 2019

Y1 - 2019

KW - fixed-parameter tractability

KW - tree bisection and reconnection

KW - generator

KW - kernelization

KW - phylogenetic network

KW - phylogenetic tree

KW - hybridization number

KW - MAXIMUM AGREEMENT FOREST

KW - HYBRIDIZATION NUMBER

KW - ALGORITHMS

KW - COMPLEXITY

KW - NETWORKS

U2 - 10.1137/18M122724X

DO - 10.1137/18M122724X

M3 - Article

VL - 33

SP - 1556

EP - 1574

JO - Siam Journal on Discrete Mathematics

JF - Siam Journal on Discrete Mathematics

SN - 0895-4801

IS - 3

ER -