STACS 2005 | Sciweavers

42

STACS
2005
Springer

102views Theoretical Computer Science» more STACS 2005»

Information Theory in Property Testing and Monotonicity Testing in Higher Dimension

14 years 5 months ago

In property testing, we are given oracle access to a function f, and we wish to test if the function satisﬁes a given property P, or it is ε-far from having that property. In a...

Nir Ailon, Bernard Chazelle

claim paper

Read More »

29

click to vote

STACS
2005
Springer

110views Theoretical Computer Science» more STACS 2005»

Automorphisms of Finite Rings and Applications to Complexity of Problems

14 years 5 months ago

Download www.cse.iitk.ac.in

Manindra Agrawal, Nitin Saxena

claim paper

Read More »

24

click to vote

STACS
2005
Springer

110views Theoretical Computer Science» more STACS 2005»

All-Pairs Nearly 2-Approximate Shortest-Paths in O(n2 polylog n) Time

14 years 5 months ago

Download www.cse.iitd.ernet.in

Surender Baswana, Vishrut Goyal, Sandeep Sen

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers