Sciweavers

7006 search results - page 74 / 1402
» Approximation Algorithms
Sort
View
AAAI
2010
15 years 5 months ago
Fast Algorithms for Top-k Approximate String Matching
Top-k approximate querying on string collections is an important data analysis tool for many applications, and it has been exhaustively studied. However, the scale of the problem ...
Zhenglu Yang, Jianjun Yu, Masaru Kitsuregawa
CSC
2009
15 years 5 months ago
An Empirical Analysis of Approximation Algorithms for Euclidean TSP
- The Traveling Salesman Problem (TSP) is perhaps the most famous optimization problem in the set NP-hard. Many problems that are natural applications in computer science and engin...
Bárbara Rodeker, M. Virginia Cifuentes, Lil...
119
Voted
STOC
2007
ACM
164views Algorithms» more  STOC 2007»
16 years 4 months ago
An approximation algorithm for max-min fair allocation of indivisible goods
Arash Asadpour, Amin Saberi