New Reduction Rules for the Tree Bisection and Reconnection Distance

Steven Kelk; Simone Linz

doi:10.1007/s00026-020-00502-7

New Reduction Rules for the Tree Bisection and Reconnection Distance

^*Corresponding author for this work

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

Original language	English
Pages (from-to)	475-502
Number of pages	28
Journal	Annals of Combinatorics
Volume	24
Issue number	3
DOIs	https://doi.org/10.1007/s00026-020-00502-7
Publication status	Published - Sep 2020

Keywords

Fixed-parameter tractability
Tree bisection and reconnection
Generator
Kernelization
Agreement forest
Phylogenetic network
Phylogenetic tree
Hybridization number
MAXIMUM AGREEMENT FOREST
ALGORITHMS

Access to Document

10.1007/s00026-020-00502-7Licence: CC BY

Cite this

@article{b2b46e81916949aba6fb0c1892e42b92,

title = "New Reduction Rules for the Tree Bisection and Reconnection Distance",

keywords = "Fixed-parameter tractability, Tree bisection and reconnection, Generator, Kernelization, Agreement forest, Phylogenetic network, Phylogenetic tree, Hybridization number, MAXIMUM AGREEMENT FOREST, ALGORITHMS",

author = "Steven Kelk and Simone Linz",

year = "2020",

month = sep,

doi = "10.1007/s00026-020-00502-7",

language = "English",

volume = "24",

pages = "475--502",

journal = "Annals of Combinatorics",

issn = "0218-0006",

publisher = "Birkhauser Verlag Basel",

number = "3",

}

TY - JOUR

T1 - New Reduction Rules for the Tree Bisection and Reconnection Distance

AU - Kelk, Steven

AU - Linz, Simone

PY - 2020/9

Y1 - 2020/9

KW - Fixed-parameter tractability

KW - Tree bisection and reconnection

KW - Generator

KW - Kernelization

KW - Agreement forest

KW - Phylogenetic network

KW - Phylogenetic tree

KW - Hybridization number

KW - MAXIMUM AGREEMENT FOREST

KW - ALGORITHMS

U2 - 10.1007/s00026-020-00502-7

DO - 10.1007/s00026-020-00502-7

M3 - Article

VL - 24

SP - 475

EP - 502

JO - Annals of Combinatorics

JF - Annals of Combinatorics

SN - 0218-0006

IS - 3

ER -