Sciweavers

1100 search results - page 18 / 220

» Approximate distance oracles

64

CSR
2009
Springer

112views Theoretical Computer Science» more CSR 2009»

Approximability Distance in the Space of H-Colourability Problems

15 years 4 months ago

Approximability Distance in the Space of H-Colourability Problems

Download www.ida.liu.se

Tommy Färnqvist, Peter Jonsson, Johan Thapper

claim paper

Read More »

48

SAC
2006
ACM

68views Applied Computing» more SAC 2006»

Inner approximation of distance constraints with existential quantification of parameters

15 years 3 months ago

Inner approximation of distance constraints with existential quantification of parameters

Download www.goldsztejn.com

Carlos Grandón, Alexandre Goldsztejn

claim paper

Read More »

45

ISAAC
2005
Springer

105views Algorithms» more ISAAC 2005»

A 1.75-Approximation Algorithm for Unsigned Translocation Distance

15 years 3 months ago

A 1.75-Approximation Algorithm for Unsigned Translocation Distance

Download www.cs.cityu.edu.hk

Yun Cui, Lusheng Wang, Daming Zhu

claim paper

Read More »

82

MFCS
2005
Springer

143views Theoretical Computer Science» more MFCS 2005»

Approximating Reversal Distance for Strings with Bounded Number of Duplicates

15 years 3 months ago

Approximating Reversal Distance for Strings with Bounded Number of Duplicates

Download kam.mff.cuni.cz

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

claim paper

Read More »

76

SOFSEM
2005
Springer

101views Theoretical Computer Science» more SOFSEM 2005»

Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance

15 years 3 months ago

Fast Bit-Vector Algorithms for Approximate String Matching Under Indel Distance

Download dis.unal.edu.co

Heikki Hyyrö, Yoan J. Pinzon, Ayumi Shinohara

claim paper

Read More »

« Prev « First page 18 / 220 Last » Next »