✦ LIBER ✦

New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem

✍ Scribed by Maw-Shang Chang; Chuang-Chieh Lin; Peter Rossmanith

Book ID: 105915063
Publisher: Springer
Year: 2009
Tongue: English
Weight: 731 KB
Volume: 47
Category: Article
ISSN: 1433-0490
DOI: 10.1007/s00224-009-9165-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A fixed-parameter algorithm for minimum

A fixed-parameter algorithm for minimum quartet inconsistency

✍ Jens Gramm; Rolf Niedermeier 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 285 KB

Given n taxa, exactly one topology for every subset of four taxa, and a positive integer k (the parameter), the Minimum Quartet Inconsistency (MQI) problem is the question whether we can find an evolutionary tree inducing a set of quartet topologies that differs from the given set in only k quartet

A one-parameter genetic algorithm for th

A one-parameter genetic algorithm for the minimum labeling spanning tree problem

✍ Yupei Xiong; Golden, B.; Wasil, E. 📂 Article 📅 2005 🏛 IEEE 🌐 English ⚖ 410 KB

A new variable dimension algorithm for t

A new variable dimension algorithm for the fixed point problem

✍ Yoshitsugu Yamamoto 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 English ⚖ 512 KB