2312 search results - page 31 / 463 » Invariance in Property Testing |
116
click to vote
ICALP
2004
Springer
15 years 9 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...
96
Voted
FOCS
1996
IEEE
15 years 8 months ago
1996
IEEE
95
Voted
APPROX
2007
Springer
15 years 7 months ago
2007
Springer
91
Voted
ESA
2000
Springer
15 years 7 months ago
2000
Springer
