1492 search results - page 14 / 299 » Testing Properties of Constraint-Graphs |
ICALP
2004
Springer
15 years 5 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
15 years 4 months ago
2001
Springer
FOCS
1996
IEEE
15 years 3 months ago
1996
IEEE
APPROX
2007
Springer
15 years 3 months ago
2007
Springer
ESA
2000
Springer
15 years 3 months ago
2000
Springer
