Sciweavers

1100 search results - page 18 / 220
» Approximate distance oracles
Sort
View
CSR
2009
Springer
16 years 10 days 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»
15 years 11 months ago
A 1.75-Approximation Algorithm for Unsigned Translocation Distance
Yun Cui, Lusheng Wang, Daming Zhu
MFCS
2005
Springer
15 years 11 months 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