Volumes

Vol. 3 no. 2 (3 articles)


Vol. 3 no. 1 (2 articles)


Vol. 2 (4 articles)


Vol. 1 (16 articles)


DMTCS Proceedings, 28th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2016) (104 articles)

Vincent Pilaud did the technical editorial work, and the chairs of the program committee (that selected the papers) are Sylvie Corteel, Andrew Rechnitzer and Anne Schilling


DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (85 articles)


DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) (81 articles)


DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013) (59 articles)


DMTCS Proceedings vol. AR, 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2012) (86 articles)


DMTCS Proceedings vol. AQ, 23rd Intern. Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms (AofA'12) (35 articles)

The present volume collects the proceedings of the Aofa'12, 23st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods for the Analysis of Algorithms held at the Centre de Recherches Mathématiques at Université de Montreal, Canada, between June 18-22, 2012. The conference builds on the communities of the former series of conferences ``Mathematics and Computer Science'' and ``Analysis of Algorithms'', and aims at studying rigorously the combinatorial objects which appear in particular as data structures, algorithms, models of networks and as well as the essential ubiquitous combinatorial structures. The program committee selected submissions covering this wide range of topics. The regular papers were presented in 30-minute talks, and short abstracts in presentations of 15 minutes. They all appear in the present volume.

 

The conference included five invited plenary lectures:

  • Michael Drmota (TU Vienna, Austria): Extremal parameters in critical and subcritical graph classes
  • Svante Janson (Uppsala, Sweden): Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
  • Amin Coja-Oghlan (Warwick, UK): Phase transitions and computational complexity
  • Claire Mathieu (Brown, USA): Algorithms for optimization over noisy data
  • Avi Wigderson (IAS, USA): Population Recovery via Partial Identification

We thank the members of the steering and program committees for their involvement. We also thank the invited speakers, and the authors of the contributed papers. We express our gratitute to the people at CRM and especially Louis Pelletier for their invaluable help in making sure that the meeting went smoothly. We are also grateful to the editor-in-chief of DMTCS Jens Gustedt for his help in the compilation of the proceedings.

Finally, our special thanks go to the sponsors of the conference for their contributions: CRM, Inria, and NSERC.

Nicolas Broutin and Luc Devroye, Editors

 

Steering Committee

  • Brigitte Chauvin (Versailles, France)
  • Luc Devroye (McGill, Canada)
  • Michael Drmota (TU Vienna, Austria)
  • Daniel Panario (Carleton, Canada)
  • Robert Sedgewick (Princeton, USA)
  • Wojciech Szpankowski (Purdue, USA)
  • Brigitte Vallée (Caen, France)

 

Program Committee

  • Frédérique Bassino, Paris 13, France
  • Jit Bose, Carleton, Canada
  • Nicolas Broutin (co-chair), Inria, France
  • Philippe Chassaing, Nancy, France
  • Julien Clément, Caen, France
  • Luc Devroye (co-chair), McGill, Canada
  • Uriel Feige, Weizmann, Israel
  • Alan Frieze, Carnegie-Mellon, USA
  • Bernhard Gittenberger, TU Vienna, Austria
  • Hsien-Kuei Hwang, Academia Sinica, Taiwan
  • Philippe Jacquet, Inria, France
  • Colin McDiarmid, Oxford, UK
  • Mike Molloy, Toronto, Canada
  • Ralph Neininger, Frankfurt, Germany
  • Marc Noy, Barcelona, Spain
  • Daniel Panario, Carleton, Canada
  • Alois Panholzer, TU Vienna, Austria
  • Bruno Salvy, Inria, France
  • Mohit Singh, McGill, Canada
  • Brigitte Vallée, Caen, France
  • Mark Ward, Purdue, USA
 
Organization
  • Nicolas Broutin
  • Luc Devroye