21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)

Cover Page

This Proceedings volume is devoted to the Aofa'10, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms, which was held at the Vienna University of Technology, Austria, during June 28 - July 2, 2010. This conference is the first joint meeting of two previous conference and seminar series on ``Mathematics and Computer Science'' and ``Analysis of Algorithms''. The common aim of these and the present meeting is to study discrete objects that appear as data structures or algorithms (including graphs, networks etc.) by mathematical methods, in particular by probabilistic, combinatorial and asymptotic methods. However, the topics of the conference are meant in a broad sense and so the programme committee selected 41 papers covering a wide range of fields. The 41 papers were presented in 30 minutes talks and all of them appear in this DMTCS Proceedings volume.

The programme of the conference was complemented by the following five 60 minutes invited lectures:

Noga Alon (Tel Aviv University, Israel)Color Coding: Variations and Applications
Yuliy Baryshnikov (Bell Laboratories, USA)Search on the Brink of Chaos
Daniel Panario (Carleton University, Canada)Polynomials over Finite Fields: Algorithms and Randomness
Oliver Riordan (University of Oxford, England)Percolation on Graphs
Peter Winkler (Dartmouth, USA)The Automaton as Statistician

Before the conference a Mini-Summerschool with lectures by Nicolas Broutin (INRIA Rocquencourt), Christian Krattenthaler (Univ. Wien), Angelika Steger (ETH Züurich), and Wojciech Szpankowski (Purdue Univ.) took place during June 25-26, 2010.

Furthermore a poster session was organized with posters presented by Zareen Alamgir, Saira Karim, and Syed Husnine; Milan Bradonjic, Aric Hagberg, Nick Hengartner and Allon G. Percus; Boris Granovsky; Immanuel Halupczok and Jan-Christoph Schlage-Puchta; Madhu Jain and G.C. Sharma; Daniel Krenn; Manfred Madritsch; Dimbinaina Ralaivaosaona; Alexey Ustinov; Martin Zeiner.

We express our gratitude to the members of the Programme Committee for their careful selection of the 41 contributed papers. This eventually guaranteed the high quality and the wide range of topics of the conference. We thank the members Steering Committee and the members of the Organisation Committee for the organizational work. Furthermore, we thank all the invited speakers, the authors of papers or posters, and all the participants of the conference. We are also grateful to the editor-in-chief of DMTCS Jens Gustedt and to Cyril Banderier for technical assistance during the compilation of the proceedings.

Last but not least we express our special thanks to the Austrian Science Foundation FWF, the City of Vienna as well as the Vienna University of Technology for the financial support of the conference.

Michael Drmota and Bernhard Gittenberger

Steering Committee:
Brigitte Chauvin, Versailles (France)
Luc Devroye, Montreal (Canada)
Michael Drmota, Vienna (Austria)
Philippe Flajolet, INRIA Rocquencout (France)
Robert Sedgewick, Princeton (USA)
Wojciech Szpankowski, Purdue (USA)

Programme committee:
Chair: M. Drmota, Vienna (Austria)
B. Chauvin, Versailles (France)
Jacek Cichon, Wroclaw (Poland)
Philippe Flajolet; INRIA Rocquencourt (France)
Daniele Gardy, Versailles (France)
Martin Klazar, Prague (Czech Republic)
J.-F. Legall, Paris (France)
Conrado Martinez, Barcelona (Spain)
Ralph Neininger, Frankfurt (Germany)
Marc Noy, Barcelona (Spain)
Alois Panholzer, Vienna (Austria)
Helmut Prodinger, Stellenbosch (South Africa)
Uwe Roesler, Kiel (Germany)
Bob Sedgewick, Princeton (USA)
Wojciech Szpankowski, Purdue (USA)
Peter Winkler, Dartmouth (USA)

Organisation Committee:
Chair: Bernhard Gittenberger
Michael Drmota
Alois Panholzer

Valid XHTML 1.0 Transitional