Search Sciweavers | Sciweavers

60 search results - page 3 / 12

» focs 2010

click to vote

FOCS
2010
IEEE

135views Theoretical Computer Science» more FOCS 2010»

Subcubic Equivalences between Path, Matrix and Triangle Problems

13 years 7 months ago

Download www.cs.cmu.edu

We say an algorithm on n

Virginia Vassilevska Williams, Ryan Williams

claim paper

Read More »

click to vote

FOCS
2010
IEEE

135views Theoretical Computer Science» more FOCS 2010»

The Monotone Complexity of k-clique on Random Graphs

13 years 7 months ago

Download www.mit.edu

It is widely suspected that Erdos-R

Benjamin Rossman

claim paper

Read More »

click to vote

FOCS
2010
IEEE

186views Theoretical Computer Science» more FOCS 2010»

Cryptography against Continuous Memory Attacks

13 years 7 months ago

Download eprint.iacr.org

Yevgeniy Dodis, Kristiyan Haralambiev, Adriana L&o...

claim paper

Read More »

click to vote

FOCS
2010
IEEE

111views Theoretical Computer Science» more FOCS 2010»

Optimal Testing of Reed-Muller Codes

13 years 7 months ago

Download www.wisdom.weizmann.ac.il

Arnab Bhattacharyya, Swastik Kopparty, Grant Schoe...

claim paper

Read More »

click to vote

FOCS
2010
IEEE

145views Theoretical Computer Science» more FOCS 2010»

Testing Properties of Sparse Images

13 years 7 months ago

Download www.eng.tau.ac.il

We initiate the study of testing properties of images that correspond to sparse 0/1-valued matrices of size n

Gilad Tsur, Dana Ron

claim paper

Read More »

« Prev « First page 3 / 12 Last » Next »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers