Sciweavers

40 search results - page 2 / 8
» approx 2007
Sort
View
92
Voted
APPROX
2007
Springer
104views Algorithms» more  APPROX 2007»
15 years 7 months ago
On the Benefits of Adaptivity in Property Testing of Dense Graphs
Mira Gonen, Dana Ron
85
Voted
APPROX
2007
Springer
105views Algorithms» more  APPROX 2007»
15 years 10 months ago
Properly 2-Colouring Linear Hypergraphs
Arkadev Chattopadhyay, Bruce A. Reed
83
Voted
APPROX
2007
Springer
60views Algorithms» more  APPROX 2007»
15 years 10 months ago
A Sequential Algorithm for Generating Random Graphs
Mohsen Bayati, Jeong Han Kim, Amin Saberi
75
Voted
APPROX
2007
Springer
102views Algorithms» more  APPROX 2007»
15 years 10 months ago
Random Subsets of the Interval and P2P Protocols
Jacek Cichon, Marek Klonowski, Lukasz Krzywiecki, ...
89
Voted
APPROX
2007
Springer
63views Algorithms» more  APPROX 2007»
15 years 10 months ago
Testing st -Connectivity
Sourav Chakraborty, Eldar Fischer, Oded Lachish, A...