Dagstuhl Seminar Proceedings: Sublinear Algorithms 2005

Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler (Eds.): Sublinear Algorithms, 17.07. - 22.07.2005. Dagstuhl Seminar Proceedings 05291 Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, Germany 2006 BibTeX

Oded Goldreich, Dana Ron:
Approximating Average Parameters of Graphs.
Electronic Edition (link) BibTeX
Bernard Chazelle, Ding Liu, Avner Magen:
Sublinear Geometric Algorithms.
Electronic Edition (link) BibTeX
Oded Goldreich:
Contemplations on Testing Graph Properties.
Electronic Edition (link) BibTeX
Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, Christian Sohler:
05291 Abstracts Collection -- Sublinear Algorithms.
Electronic Edition (link) BibTeX