Testing consistency of quartet topologies: A parameterized approach

Authors:
Maw-Shang Chang;Chuang-Chieh Lin;Peter Rossmanith
Affiliations:
Department of Computer Science and Information Engineering, Hungkuang University, 1018, Sec. 6, Taiwan Boulevard, Shalu District, Taichung 43302, Taiwan;Genomics Research Center, Academia Sinica, 128 Academia Road, Sec. 2, Nankang, Taipei 115, Taiwan;Department of Computer Science, RWTH Aachen University, Ahornstr. 55, D-52056 Aachen, Germany
Venue:
Information Processing Letters
Year:
2013

Citing 13
Cited 0

Reconstructing the shape of a tree from observed dissimilarity data

Advances in Applied Mathematics
Self-testing/correcting with applications to numerical problems

Journal of Computer and System Sciences - Special issue: papers from the 22nd ACM symposium on the theory of computing, May 14–16, 1990
Property testing and its connection to learning and approximation

Journal of the ACM (JACM)
A few logs suffice to build (almost) all trees (l): part I

Random Structures & Algorithms
Some open problems in computational molecular biology

Journal of Algorithms
Inferring evolutionary trees with strong combinatorial evidence

Theoretical Computer Science - computing and combinatorics
Robust Characterizations of Polynomials withApplications to Program Testing

SIAM Journal on Computing
A Polynomial Time Approximation Scheme for Inferring Evolutionary Trees from Quartet Topologies and Its Application

SIAM Journal on Computing
Quartet Cleaning: Improved Algorithms and Simulations

ESA '99 Proceedings of the 7th Annual European Symposium on Algorithms
A fixed-parameter algorithm for minimum quartet inconsistency

Journal of Computer and System Sciences - Special issue on Parameterized computation and complexity
A polynomial time algorithm for the minimum quartet inconsistency problem with O(n) quartet errors

Information Processing Letters
New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem

Theory of Computing Systems
A Property Tester for Tree-Likeness of Quartet Topologies

Theory of Computing Systems

Quantified Score

Hi-index	0.89

Visualization

Abstract

Property testing considers the following task: given a function @j over a domain D, a property P and a parameter 0