Sciweavers

1021 search results - page 25 / 205
» Fast Approximate PCPs
Sort
View
99
Voted
FOCS
1998
IEEE
15 years 6 months ago
Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations
Alan M. Frieze, Ravi Kannan, Santosh Vempala
SPIRE
1998
Springer
15 years 6 months ago
Fast Approximate String Matching in a Dictionary
A successful technique to search large textual databases allowing errors relies on an online search in the vocabulary of the text. To reduce the time of that online search, we ind...
Ricardo A. Baeza-Yates, Gonzalo Navarro
VLDB
1997
ACM
86views Database» more  VLDB 1997»
15 years 6 months ago
Fast Incremental Maintenance of Approximate Histograms
Phillip B. Gibbons, Yossi Matias, Viswanath Poosal...
111
Voted
FOCS
1991
IEEE
15 years 6 months ago
Fast Approximation Algorithms for Fractional Packing and Covering Problems
Serge A. Plotkin, David B. Shmoys, Éva Tard...