Sciweavers

1097 search results - page 55 / 220
» Testing Graph Isomorphism
Sort
View
FOCS
1999
IEEE
15 years 8 months ago
Efficient Testing of Large Graphs
Noga Alon, Eldar Fischer, Michael Krivelevich, Mar...
DAC
1996
ACM
15 years 8 months ago
Lower Bounds on Test Resources for Scheduled Data Flow Graphs
Ishwar Parulkar, Sandeep K. Gupta, Melvin A. Breue...
139
Voted
WG
1992
Springer
15 years 8 months ago
A Simple Test for Interval Graphs
Wen-Lian Hsu
99
Voted
APPROX
2007
Springer
104views Algorithms» more  APPROX 2007»
15 years 8 months ago
On the Benefits of Adaptivity in Property Testing of Dense Graphs
Mira Gonen, Dana Ron