Sciweavers

45 search results - page 1 / 9

» approx 2010

22

APPROX
2010
Springer

131views Algorithms» more APPROX 2010»

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

13 years 11 months ago

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

Download www.almaden.ibm.com

David P. Woodruff

claim paper

Read More »

34

APPROX
2010
Springer

133views Algorithms» more APPROX 2010»

Distribution-Free Testing Algorithms for Monomials with a Sublinear Number of Queries

13 years 11 months ago

Distribution-Free Testing Algorithms for Monomials with a Sublinear Number of Queries

Download www.eng.tau.ac.il

Elya Dolev, Dana Ron

claim paper

Read More »

19

APPROX
2010
Springer

131views Algorithms» more APPROX 2010»

Testing Boolean Function Isomorphism

13 years 11 months ago

Testing Boolean Function Isomorphism

Download www.cs.tau.ac.il

Noga Alon, Eric Blais

claim paper

Read More »

23

APPROX
2010
Springer

133views Algorithms» more APPROX 2010»

Periodicity in Streams

13 years 11 months ago

Periodicity in Streams

Download www.sfu.ca

Funda Ergün, Hossein Jowhari, Mert Saglam

claim paper

Read More »

22

APPROX
2010
Springer

118views Algorithms» more APPROX 2010»

Better Size Estimation for Sparse Matrix Products

13 years 11 months ago

Better Size Estimation for Sparse Matrix Products

Download www.itu.dk

Rasmus Resen Amossen, Andrea Campagna, Rasmus Pagh

claim paper

Read More »

« Prev « First page 1 / 9 Last » Next »