Search Sciweavers | Sciweavers

3341 search results - page 66 / 669

» On Bounded Queries and Approximation

109

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

15 years 5 months ago

Download www.almaden.ibm.com

David P. Woodruff

claim paper

Read More »

105

click to vote

SODA
1993
ACM

81views Algorithms» more SODA 1993»

Lower Bounds for Set Intersection Queries

15 years 5 months ago

Download www.mpi-inf.mpg.de

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

claim paper

Read More »

113

click to vote

JACM
2002

55views more JACM 2002»

On a model of indexability and its bounds for range queries

15 years 3 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

15 years 2 months ago

Download cs.ulb.ac.be

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

claim paper

Read More »

116

click to vote

IEICET
2010

58views more IEICET 2010»

Query-Number Preserving Reductions and Linear Lower Bounds for Testing

15 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers