293 search results - page 7 / 59 » Fixed-Parameter Algorithms in Phylogenetics |
130
Voted
IWPEC
2004
Springer
15 years 9 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...
172
click to vote
BMCBI
2011
14 years 7 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...
129
Voted
CORR
2007
Springer
15 years 3 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...
110
Voted
STOC
2003
ACM
16 years 3 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...
97
Voted
SODA
2010
ACM
16 years 27 days ago
2010
ACM