Reconstructing gene trees from Fitch's xenology relation
From MaRDI portal
Publication:1789081
DOI10.1007/s00285-018-1260-8zbMath1396.05025arXiv1711.02152WikidataQ64123993 ScholiaQ64123993MaRDI QIDQ1789081
Peter F. Stadler, Marc Hellmuth, Nicolas Wieseke, Manuela Geiß, John Anders
Publication date: 9 October 2018
Published in: Journal of Mathematical Biology (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1711.02152
forbidden induced subgraphs; phylogenetic tree; recognition algorithm; fixed parameter tractable; di-cograph; Fitch xenology; heritable graph property; informative triple sets; least-resolved tree; rooted triples
05C05: Trees
68R05: Combinatorics in computer science
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)