Algorithms and Computation

DOI10.1007/11602613zbMath1175.92037OpenAlexW2304246803MaRDI QIDQ5897906

Guo-Hui Lin, W. Sean Kennedy

Publication date: 14 November 2006

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11602613

zbMATH Keywords

chordalphylogeny reconstructionSteiner rootstrictly chordal

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Applications of graph theory (05C90) Complexity and performance of numerical algorithms (65Y20)

Related Items (6)

The 3-Steiner Root Problem ⋮ New results on Ptolemaic graphs ⋮ Characterising \((k,\ell )\)-leaf powers ⋮ Closest 4-leaf power is fixed-parameter tractable ⋮ The complete inclusion structure of leaf power classes ⋮ On k- Versus (k + 1)-Leaf Powers

This page was built for publication: Algorithms and Computation