293 search results - page 7 / 59 » Fixed-Parameter Algorithms in Phylogenetics |
IWPEC
2004
Springer
15 years 3 months ago
2004
Springer
Abstract. Haplotyping via perfect phylogeny is a method for retrieving haplotypes from genotypes. Fast algorithms are known for computing perfect phylogenies from complete and erro...
118
click to vote
BMCBI
2011
14 years 1 months ago
2011
Background: Results of phylogenetic analysis are often visualized as phylogenetic trees. Such a tree can typically only include up to a few hundred sequences. When more than a few...
CORR
2007
Springer
14 years 10 months ago
2007
Springer
Abstract—Phylogenetic networks are a generalization of phylogenetic trees that allow for the representation of non-treelike evolutionary events, like recombination, hybridization...
STOC
2003
ACM
15 years 10 months ago
2003
ACM
We show how to determine whether the edit distance between two given strings is small in sublinear time. Specifically, we present a test which, given two n-character strings A and...
SODA
2010
ACM
15 years 7 months ago
2010
ACM