Search Sciweavers | Sciweavers

7006 search results - page 161 / 1402

» Approximation Algorithms

180

Voted

IWOCA
2009
Springer

132views Algorithms» more IWOCA 2009»

Fast Convolutions and Their Applications in Approximate String Matching

16 years 1 months ago

Download www.cs.uku.fi

We develop a method for performing boolean convolutions eﬃciently in word RAM model of computation, having a word size of w = Ω(log n) bits, where n is the input size. The tech...

Kimmo Fredriksson, Szymon Grabowski

claim paper

Read More »

199

click to vote

ICDAR
1999
IEEE

118views Document Analysis» more ICDAR 1999»

Models and Algorithms for Duplicate Document Detection

15 years 11 months ago

Download www.cse.lehigh.edu

This paper introduces a framework for clarifying and formalizing the duplicate document detection problem. Four distinct models are presented, each with a corresponding algorithm ...

Daniel P. Lopresti

claim paper

Read More »

125

click to vote

COCO
2009
Springer

106views Algorithms» more COCO 2009»

Every Permutation CSP of arity 3 is Approximation Resistant

16 years 1 months ago