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

Fixed-parameter algorithms in phylogenetics.

Methods in molecular biology (Clifton, N.J.) - 1 Jan 2008

Gramm Jens, Nickelsen Arfst, Tantau Till

Abstract excerpt

This chapter surveys the use of fixed-parameter algorithms in phylogenetics. A central computational problem in this field is the construction of a likely phylogeny (genealogical tree) for a set of species based on observed differences in the phenotype, differences in the genotype, or given partial phylogenies. Ideally, one would like to construct so-called perfect phylogenies, which arise from an elementary...

Read the complete abstract on PubMed

Topics

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

Share to Algorithms
Share to Evolution, Molecular
Share to Genome

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

Share to Genotype

Share to Models, Biological

Share to Phylogeny

Share to Sequence Analysis, DNA

Source

Identifiers

PMID: 18566780
DOI: 10.1007/978-1-60327-159-2_24

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

Fixed-parameter algorithms in phylogenetics.PMID 18566780Read ↗

Algorithms for efficient near-perfect phylogenetic tree reconstruction in theory and practice.Semantic proximity Read ↗

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

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

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

The incomplete perfect phylogeny haplotype problem.Semantic proximity Read ↗

The inference of gene trees with species trees.Semantic proximity Read ↗

Reconstructing reticulate evolution in species-theory and practice.Semantic proximity Read ↗

A stochastic local search algorithm for distance-based phylogeny reconstruction.Semantic proximity Read ↗

Inferring horizontal transfers in the presence of rearrangements by the minimum evolution criterion.Semantic proximity Read ↗

The undirected incomplete perfect phylogeny problem.Semantic proximity Read ↗

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

Gene finding in novel genomes.Semantic proximity Read ↗

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