The compatibility of binary characters on phylogenetic networks: Complexity and parameterized algorithms

DOI10.1007/S00453-007-9046-1zbMATH Open1147.68754OpenAlexW2111773025MaRDI QIDQ930588FDOQ930588

Ge Xia, Iyad Kanj, Luay Nakhleh

Publication date: 1 July 2008

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-007-9046-1

zbMATH Keywords

LinguisticsParameterized algorithms and complexityPhylogenetic networks

Mathematics Subject Classification ID

Natural language processing (68T50)

Cites Work

• Unrooted trees for numerical taxonomy
• Computational Science – ICCS 2005
• Mathematical approaches to comparative linguistics
• Algorithms and Computation
• Title not available (Why is that?)

Cited In (2)

• Combinatorial views on persistent characters in phylogenetics
• Compatibility, incompatibility, tree-width, and forbidden phylogenetic minors

This page was built for publication: The compatibility of binary characters on phylogenetic networks: Complexity and parameterized algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q930588)