Sciweavers

17
Voted
APPROX
2009
Springer
137views Algorithms» more  APPROX 2009»
14 years 1 months ago
Testing Computability by Width Two OBDDs
Property testing is concerned with deciding whether an object (e.g. a graph or a function) has a certain property or is “far” (for some definition of far) from every object w...
Dana Ron, Gilad Tsur