Search Sciweavers | Sciweavers

1021 search results - page 25 / 205

» Fast Approximate PCPs

click to vote

FOCS
1998
IEEE

90views Theoretical Computer Science» more FOCS 1998»

Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations

13 years 12 months ago

Download www-math.mit.edu

Alan M. Frieze, Ravi Kannan, Santosh Vempala

claim paper

Read More »

click to vote

SPIRE
1998
Springer

147views Information Technology» more SPIRE 1998»

Fast Approximate String Matching in a Dictionary

13 years 12 months ago

Download www.dcc.uchile.cl

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

claim paper

Read More »

click to vote

VLDB
1997
ACM

86views Database» more VLDB 1997»

Fast Incremental Maintenance of Approximate Histograms

13 years 12 months ago

Download theory.stanford.edu

Phillip B. Gibbons, Yossi Matias, Viswanath Poosal...

claim paper

Read More »

click to vote

ARITH
1995
IEEE

77views Applied Computing» more ARITH 1995»

Efficient Initial Approximation and Fast Converging Methods for Division and Square Root

13 years 11 months ago

Download www.acsel-lab.com

Masayuki Ito, Naofumi Takagi, Shuzo Yajima

claim paper

Read More »

click to vote

FOCS
1991
IEEE

114views Theoretical Computer Science» more FOCS 1991»

Fast Approximation Algorithms for Fractional Packing and Covering Problems

13 years 11 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers