Search Sciweavers | Sciweavers

7006 search results - page 161 / 1402

» Approximation Algorithms

153

click to vote

IWOCA
2009
Springer

132views Algorithms» more IWOCA 2009»

Fast Convolutions and Their Applications in Approximate String Matching

15 years 11 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 »

169

click to vote

ICDAR
1999
IEEE

118views Document Analysis» more ICDAR 1999»

Models and Algorithms for Duplicate Document Detection

15 years 9 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 »

105

click to vote

COCO
2009
Springer

106views Algorithms» more COCO 2009»

Every Permutation CSP of arity 3 is Approximation Resistant

15 years 11 months ago