Sciweavers

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