165 search results - page 1 / 33 » Parallel Algorithm for Computing Reversal Distance |
73
Voted
PDCAT
2005
Springer
15 years 3 months ago
2005
Springer
ICPR
2008
IEEE
15 years 10 months ago
2008
IEEE
In this paper, we present optimal in time algorithms to compute the distance transform, the reverse distance transform and the discrete medial axis on digital objects embedded on ...
80
Voted
CIBCB
2005
IEEE
15 years 3 months ago
2005
IEEE
— Hannenhalli and Pevzner developed the first polynomial-time algorithm for the combinatorial problem of sorting of signed genomic data. Their algorithm solves the minimum numbe...
111
Voted
STOC
1995
ACM
15 years 1 months ago
1995
ACM
Genomes frequently evolve by reversals (i, j) that transform a gene order 1 . . . iiϩ1 . . . jϪ1j . . . n into 1 . . . ijϪ1 . . . iϩ1j . . ....
TCS
2011
14 years 4 months ago
2011
During the last years, the genomes of more and more species have been sequenced, providing data for phylogenetic reconstruction based on genome rearrangement measures, where the m...