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

Approximation properties of haplotype tagging.

BMC bioinformatics - 9 Jan 2006

Vinterbo Staal A, Dreiseitl Stephan, Ohno-Machado Lucila

Abstract excerpt

BACKGROUND: Single nucleotide polymorphisms (SNPs) are locations at which the genomic sequences of population members differ. Since these differences are known to follow patterns, disease association studies are facilitated by identifying SNPs that allow the unique identification of such patterns. This process, known as haplotype tagging, is formulated as a combinatorial optimization problem and analyzed in terms...

Read the complete abstract on PubMed

Topics

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

Share to Models, Genetic
Share to Haplotypes
Share to Algorithms

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

Share to Chromosome Mapping

Share to Genome, Human

Share to Polymorphism, Single Nucleotide

Share to Reproducibility of Results

Share to Sequence Alignment

Source

Open in PubMed Open full text

Identifiers

PMID: 16401341
DOI: 10.1186/1471-2105-7-8
PMCID: PMC1395335

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

Approximation properties of haplotype tagging.PMID 16401341Read ↗

Multi-marker tagging single nucleotide polymorphism selection using estimation of distribution algorithms.Semantic proximity Read ↗

Minimal haplotype tagging.Semantic proximity Read ↗

A comparison of tagging methods and their tagging space.Semantic proximity Read ↗

A double classification tree search algorithm for index SNP selection.Semantic proximity Read ↗

Some notes on the combinatorial properties of haplotype tagging.Semantic proximity Read ↗

A model of higher accuracy for the individual haplotyping problem based on weighted SNP fragments and genotype with errors.Semantic proximity Read ↗

Tag SNP selection via a genetic algorithm.Semantic proximity Read ↗

Effective algorithms for tag SNP selection.Semantic proximity Read ↗

A model-based approach to selection of tag SNPs.Semantic proximity Read ↗

Haplotype inference by Pure Parsimony: a survey.Semantic proximity Read ↗

Efficient selective screening of haplotype tag SNPs.Semantic proximity Read ↗

Better ILP models for haplotype assembly.Semantic proximity Read ↗

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