2312 search results - page 31 / 463 » Invariance in Property Testing |
ICALP
2004
Springer
14 years 3 months ago
2004
Springer
We consider the Edit distance with moves on the class of words and the class of ordered trees. We first exhibit a simple tester for the class of regular languages on words and gen...
ESA
2001
Springer
14 years 2 months ago
2001
Springer
FOCS
1996
IEEE
14 years 2 months ago
1996
IEEE
APPROX
2007
Springer
14 years 1 months ago
2007
Springer
ESA
2000
Springer
14 years 1 months ago
2000
Springer
