Sciweavers

45 search results - page 1 / 9

» approx 2010

10

APPROX
2010
Springer

131views Algorithms» more APPROX 2010»

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

13 years 6 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 »

14

APPROX
2010
Springer

133views Algorithms» more APPROX 2010»

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

13 years 6 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 »

9

APPROX
2010
Springer

131views Algorithms» more APPROX 2010»

Testing Boolean Function Isomorphism

13 years 6 months ago

Testing Boolean Function Isomorphism

Download www.cs.tau.ac.il

Noga Alon, Eric Blais

claim paper

Read More »

10

APPROX
2010
Springer

133views Algorithms» more APPROX 2010»

Periodicity in Streams

13 years 6 months ago

Periodicity in Streams

Download www.sfu.ca

Funda Ergün, Hossein Jowhari, Mert Saglam

claim paper

Read More »

12

APPROX
2010
Springer

118views Algorithms» more APPROX 2010»

Better Size Estimation for Sparse Matrix Products

13 years 6 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 »