Amanote Research

Amanote Research

    RegisterSign In

The Three-State Perfect Phylogeny Problem Reduces to 2-Sat

Communications in Information and Systems
doi 10.4310/cis.2009.v9.n4.a1
Full Text
Open PDF
Abstract

Available in full text

Date

January 1, 2009

Authors
Dan GusfieldYufeng Wu
Publisher

International Press of Boston


Related search

The Undirected Incomplete Perfect Phylogeny Problem

IEEE/ACM Transactions on Computational Biology and Bioinformatics
BiotechnologyApplied MathematicsGenetics
2008English

Incomplete Directed Perfect Phylogeny

SIAM Journal on Computing
MathematicsComputer Science
2004English

Three “Quantum” Algorithms to Solve 3-Sat

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2007English

Solving the SAT Problem Using Genetic Algorithm

Advances in Science, Technology and Engineering Systems
EngineeringAstronomyPhysicsManagement of TechnologyInnovation
2017English

Compiling Problem Specifications Into SAT

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
English

On a Perfect Problem

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2006English

Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
English

From Parallel SAT to Distributed SAT

English

A Hybrid Learnt Clause Evaluation Algorithm for SAT Problem

International Journal of Computational Intelligence Systems
Computational MathematicsComputer Science
2018English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy