Discover Community Create You

Loading publication...

Noodle always counts identifier-free feature events for service operation. With your permission, Google Analytics can also estimate audience and engagement. Search text, publication identifiers, cookies, IP addresses and browser fingerprints are never included in Noodle's first-party event counters.

Privacy details

Article

The incomplete perfect phylogeny haplotype problem.

Journal of bioinformatics and computational biology - 1 Apr 2005

Kimmel Gad, Shamir Ron

Abstract excerpt

The problem of resolving genotypes into haplotypes, under the perfect phylogeny model, has been under intensive study recently. All studies so far handled missing data entries in a heuristic manner. We prove that the perfect phylogeny haplotype problem is NP-complete when some of the data entries are missing, even when the phylogeny is rooted. We define a biologically motivated probabilistic model for genotype...

Read the complete abstract on PubMed

Topics

Share this publication in a Topic to start or enrich a Post.

Share to Algorithms
Share to Chromosome Mapping
Share to DNA Mutational Analysis

Methodology Data sources Editorial policy Privacy Delete account & data About Contact Helena Bioinformatics

Share to Haplotypes

Share to Models, Genetic

Share to Models, Statistical

Share to Sequence Analysis, DNA

Share to Sequence Homology, Nucleic Acid

Source

Identifiers

PMID: 15852510
DOI: 10.1142/s0219720005001090

Provenance

PubMed metadata and Literature Corpus relationships. Corpus snapshot updated 7 Sept 2026. Manifest publication-graph-cohort-2026-09-08.1.

Source receipt: pubmed, retrieved 7 Sept 2026.

Related research

Semantic proximity does not establish scientific evidence. Graph snapshot: 2026-09-29.

Research trail→

Click a neighbor to travelStep 1 · 12 closest

The incomplete perfect phylogeny haplotype problem.PMID 15852510Read ↗

Constructing near-perfect phylogenies with multiple homoplasy events.Semantic proximity Read ↗

Optimal imperfect phylogeny reconstruction and haplotyping (IPPH).Semantic proximity Read ↗

The undirected incomplete perfect phylogeny problem.Semantic proximity Read ↗

An efficient algorithm for Perfect Phylogeny Haplotyping.Semantic proximity Read ↗

A linear-time algorithm for the perfect phylogeny haplotyping (PPH) problem.Semantic proximity Read ↗

Computational problems in perfect phylogeny haplotyping: typing without calling the allele.Semantic proximity Read ↗

Efficient reconstruction of haplotype structure via perfect phylogeny.Semantic proximity Read ↗

Haplotype inference constrained by plausible haplotype data.Semantic proximity Read ↗

Perfect phylogeny haplotyper: haplotype inferral using a tree model.Semantic proximity Read ↗

Haplotyping as perfect phylogeny: a direct approach.Semantic proximity Read ↗

Haplotype reconstruction using perfect phylogeny and sequence data.Semantic proximity Read ↗

A note on efficient computation of haplotypes via perfect phylogeny.Semantic proximity Read ↗

⌁Select a neighboring publication to make it the new centre.