Search Sciweavers | Sciweavers

2312 search results - page 31 / 463

» Invariance in Property Testing

106

click to vote

ICALP
2004
Springer

138views Programming Languages» more ICALP 2004»

Property Testing of Regular Tree Languages

15 years 8 months ago

Download www.lri.fr

We consider the Edit distance with moves on the class of words and the class of ordered trees. We ﬁrst exhibit a simple tester for the class of regular languages on words and gen...

Frédéric Magniez, Michel de Rougemon...

claim paper

Read More »

112

click to vote

ESA
2001
Springer

68views Algorithms» more ESA 2001»

Property Testing with Geometric Queries

15 years 7 months ago

Download www.cs.princeton.edu

Artur Czumaj, Christian Sohler

claim paper

Read More »

click to vote

FOCS
1996
IEEE

68views Theoretical Computer Science» more FOCS 1996»

Property Testing and Its Connection to Learning and Approximation

15 years 7 months ago

Download www.eng.tau.ac.il

Oded Goldreich, Shafi Goldwasser, Dana Ron

claim paper

Read More »

click to vote

APPROX
2007
Springer

104views Algorithms» more APPROX 2007»

On the Benefits of Adaptivity in Property Testing of Dense Graphs

15 years 7 months ago

Download www.eng.tau.ac.il

Mira Gonen, Dana Ron

claim paper

Read More »

click to vote

ESA
2000
Springer

90views Algorithms» more ESA 2000»

Property Testing in Computational Geometry

15 years 6 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers