Search Sciweavers | Sciweavers

1492 search results - page 14 / 299

» Testing Properties of Constraint-Graphs

137

click to vote

ICALP
2004
Springer

138views Programming Languages» more ICALP 2004»

Property Testing of Regular Tree Languages

15 years 10 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 »

133

click to vote

ESA
2001
Springer

68views Algorithms» more ESA 2001»

Property Testing with Geometric Queries

15 years 9 months ago

Download www.cs.princeton.edu

Artur Czumaj, Christian Sohler

claim paper

Read More »

108

click to vote

FOCS
1996
IEEE

68views Theoretical Computer Science» more FOCS 1996»

Property Testing and Its Connection to Learning and Approximation

15 years 9 months ago

Download www.eng.tau.ac.il

Oded Goldreich, Shafi Goldwasser, Dana Ron

claim paper

Read More »

108

click to vote

APPROX
2007
Springer

104views Algorithms» more APPROX 2007»

On the Benefits of Adaptivity in Property Testing of Dense Graphs

15 years 9 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 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers