An Improved Fixed-Parameter Algorithm for Minimum-Flip Consensus Trees

DOI10.1007/978-3-540-79723-4_6zbMath1142.68594MaRDI QIDQ3503577

Sebastian Böcker, Q. B. A. Bui, Anke Truss

Publication date: 5 June 2008

Published in: Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-79723-4_6

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C05: Trees

92D15: Problems related to evolution

68W05: Nonnumerical algorithms