Dagstuhl Seminar Proceedings, Volume 5291,

• Artur Czumaj, S. Muthu Muthukrishnan, Ronitt Rubinfeld, and Christian Sohler 05291 Abstracts Collection – Sublinear Algorithms 10.4230/DagSemProc.05291.1
• Oded Goldreich and Dana Ron Approximating Average Parameters of Graphs 10.4230/DagSemProc.05291.2
• Oded Goldreich Contemplations on Testing Graph Properties 10.4230/DagSemProc.05291.3
• Bernard Chazelle, Ding Liu, and Avner Magen Sublinear Geometric Algorithms 10.4230/DagSemProc.05291.4