AofA2018: 29th International Conference on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms Uppsala, Sweden, June 25-29, 2018 |
Submission link | https://easychair.org/conferences/?conf=aofa2018 |
Submission deadline | February 8, 2018 |
Analysis of algorithms is a scientific basis for computation, providing a link between abstract algorithms and the performance characteristics of their implementations in the real world. The general effort to predict precisely the performance of algorithms has come to involve research in analytic combinatorics, the analysis of random discrete structures, asymptotic analysis, exact and limiting distributions, and other fields of inquiry in computer science, probability theory, and enumerative combinatorics. See http://aofa.cs.purdue.edu/ .
We invite papers in
- analytic algorithmics and combinatorics
- probabilistic analysis of algorithms
- randomized algorithms
We also welcome papers addressing problems such as: combinatorial algorithms, string searching and pattern matching, sublinear algorithms on massive data sets, network algorithms, graph algorithms, caching and memory hierarchies, indexing, data mining, data compression, coding and information theory, and computational finance. Papers are also welcome that address bridges to research in related fields such as statistical physics, computational biology, computational geometry, and simulation.
Submission Guidelines
We invite you to submit an extended abstract (12 pages) or a short abstract for a poster (2 pages).
List of Topics
- analytic algorithmics and combinatorics
- probabilistic analysis of algorithms
- randomized algorithms
Committees
Program Committee
- Olivier Bodini, Paris 13, France
- Michael Drmota, TU Vienna, Austria
- James Allen Fill (chair), Johns Hopkins Univ., USA
- Antoine Genintrini, Paris 6, France
- Zbigniew Gołębiewski, Wrocław U. Sci. Tech., Poland
- Cecilia Holmgren, Uppsala U., Sweden
- Hsien-Kuei Hwang, Academic Sinica, Taiwan
- Svante Linusson, KTH, Sweden
- Manuel Lladser, U. Colorado, USA
- Cécille Mailler, Univ. Bath, UK
- Markus Nebel, TU Kaiserslautern, Germany
- Ralph Neininger, Goethe-U Frankfurt, Germany
- Daniel Panario, Carleton Univ., Canada
- Bruno Salvy, INRIA Lyon, France
- Robert Sedgewick, Princeton Univ., USA
- Wojciech Szpankowski, Purdue Univ., USA
- Stephan Wagner, Stellenbosch Univ., South Africa
- Mark Daniel Ward, Purdue Univ., USA
Steering committee
- Nicolas Broutin, INRIA Rocquencourt, France
- Hsien-Kuei Hwang, Academia Sinica, Taiwan
- Conrado Martinez, UPC Barcelona, Spain
- Ralph Neininger, Goethe-U Frankfurt, Germany
- Robert Sedgewick (chair), Princeton Univ., USA
- Michèle Soria, Paris 6, France
Invited Speakers
- Flajolet Award Speaker: Luc Devroye, McGill University, Canada
- Louigi Addario-Berry, McGill University, Canada
- Béla Bollobás, Univ. of Cambridge, UK and Univ. of Memphis, USA
- Karen Gunderson, University of Manitoba, Canada
- Olle Häggström, Chalmers University of Technology, Sweden
- Svante Janson, Uppsala University, Sweden
- Mihyun Kang, Graz University of Technology, Austria
- Mark Daniel Ward, Purdue University, USA
Publication
The proceedings will be published electronically. Authors of selected accepted papers will be invited to submit their contributions to a special issue in a leading journal (to be determined).
Venue
The conference will be held in Uppsala, Sweden.
Contact
All questions about submissions should be emailed to James Allen Fill: jimfill@jhu.edu . Cecilia Holmgren (cecilia.holmgren@math.uu.se) and Sofie Janson White are the local organizers.