Sciweavers

7006 search results - page 161 / 1402
» Approximation Algorithms
Sort
View
IWOCA
2009
Springer
132views Algorithms» more  IWOCA 2009»
15 years 9 months ago
Fast Convolutions and Their Applications in Approximate String Matching
We develop a method for performing boolean convolutions efficiently 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
ICDAR
1999
IEEE
15 years 7 months ago
Models and Algorithms for Duplicate Document Detection
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
COCO
2009
Springer
106views Algorithms» more  COCO 2009»
15 years 9 months ago
Every Permutation CSP of arity 3 is Approximation Resistant
Moses Charikar, Venkatesan Guruswami, Rajsekar Man...
ISAAC
2007
Springer
95views Algorithms» more  ISAAC 2007»
15 years 9 months ago
Hardness and Approximation of Traffic Grooming
Omid Amini, Stéphane Pérennes, Ignas...
COCO
2005
Springer
68views Algorithms» more  COCO 2005»
15 years 8 months ago
Pseudorandomness for Approximate Counting and Sampling
Ronen Shaltiel, Christopher Umans