Approximating Average Parameters of Graphs

Oded Goldreich, Dana Ron. Approximating Average Parameters of Graphs. In Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler, editors, Sublinear Algorithms, 17.07. - 22.07.2005. Volume 05291 of Dagstuhl Seminar Proceedings, Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany, 2005. [doi]

Abstract

Abstract is missing.