Search Sciweavers | Sciweavers

3341 search results - page 66 / 669

» On Bounded Queries and Approximation

click to vote

APPROX
2010
Springer

131views Algorithms» more APPROX 2010»

A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field

14 years 11 months ago

Download www.almaden.ibm.com

David P. Woodruff

claim paper

Read More »

click to vote

SODA
1993
ACM

81views Algorithms» more SODA 1993»

Lower Bounds for Set Intersection Queries

14 years 11 months ago

Download www.mpi-inf.mpg.de

Paul F. Dietz, Kurt Mehlhorn, Rajeev Raman, Christ...

claim paper

Read More »

click to vote

JACM
2002

55views more JACM 2002»

On a model of indexability and its bounds for range queries

14 years 9 months ago

Download db.cs.berkeley.edu

Joseph M. Hellerstein, Elias Koutsoupias, Daniel P...

claim paper

Read More »

click to vote

ER
2010
Springer

111views Database» more ER 2010»

Range Queries over a Compact Representation of Minimum Bounding Rectangles

14 years 8 months ago

Download cs.ulb.ac.be

Nieves R. Brisaboa, Miguel Rodríguez Luaces...

claim paper

Read More »

click to vote

IEICET
2010

58views more IEICET 2010»

Query-Number Preserving Reductions and Linear Lower Bounds for Testing

14 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers