Sciweavers

1100 search results - page 18 / 220
» Approximate distance oracles
Sort
View
139
Voted
CSR
2009
Springer
16 years 2 months ago
Approximability Distance in the Space of H-Colourability Problems
Tommy Färnqvist, Peter Jonsson, Johan Thapper
ISAAC
2005
Springer
105views Algorithms» more  ISAAC 2005»
16 years 28 days ago
A 1.75-Approximation Algorithm for Unsigned Translocation Distance
Yun Cui, Lusheng Wang, Daming Zhu
190
Voted
MFCS
2005
Springer
16 years 27 days ago
Approximating Reversal Distance for Strings with Bounded Number of Duplicates
For a string A = a1 . . . an, a reversal ρ(i, j), 1 ≤ i < j ≤ n, transforms the string A into a string A = a1 . . . ai−1ajaj−1 . . . aiaj+1 . . . an, that is, the reve...
Petr Kolman