Sciweavers

APPROX
2006
Springer
120views Algorithms» more  APPROX 2006»
13 years 8 months ago
Approximating Average Parameters of Graphs
Inspired by Feige (36th STOC, 2004), we initiate a study of sublinear randomized algorithms for approximating average parameters of a graph. Specifically, we consider the average ...
Oded Goldreich, Dana Ron