ESA 2016 - call for papers

24th European Symposium on Algorithms - ESA 2016

22-26 August 2016, Aarhus, Denmark

Submission deadline: 21.04.2016

The European Symposium on Algorithms (ESA) is one of the premier conferences on algorithms. The symposium covers research in all aspects of the design, analysis, engineering, and application of algorithms and data structures.

ESA 2016 has two tracks: the Design and Analysis Track (Track A) and the Engineering and Applications Track (Track B).

ESA 2016 is organized in collaboration with the European Association for Theoretical Computer Science (EATCS) and is a part of ALGO 2016 (


The symposium seeks original algorithmic contributions for problems with relevant theoretical and/or practical applications: papers with a strong emphasis on the theoretical analysis of algorithms should be submitted to Track A, while papers reporting on the results of extensive experimental evaluations and/or providing original contributions to the engineering of algorithms for practical applications should be submitted to Track B.

There will be a Best Student Paper Award as well as a Best Paper Award, both sponsored by EATCS. In order for a paper to be considered for the Best Student Paper Award, all of its authors are required to be students.


Papers presenting original research in all areas of algorithmic research are sought, including but not limited to:

Algorithm engineering
Algorithmic aspects of networks
Algorithmic game theory
Approximation algorithms
Computational biology
Computational finance
Computational geometry
Combinatorial optimization
Data compression
Data structures
Databases and information retrieval
Distributed and parallel computing
Graph algorithms
Hierarchical memories
Heuristics and meta-heuristics
Mathematical programming
Mobile computing
On-line algorithms
Parameterized algorithms
Pattern matching
Quantum computing
Randomized algorithms
Scheduling and resource allocation problems
Streaming algorithms


Submission: April 21, 23:59 AoE, 2016
Notification of acceptance: June 9, 2016
Final version: June 22, 2016
Symposium: August 22-26, 2016

Deadlines are firm: late submissions will not be considered.


Papers should be submitted electronically via the EasyChair submission system:

Detailed submission guidelines can be found at

For the first time the ESA 2016 proceedings will be published in the Leibniz International Proceedings in Informatics (LIPIcs) series, based at Schloss Dagstuhl.


Ola Svensson - EPFL, Switzerland
Giuseppe Italiano - University of Roma "Tor Vergata", Italy


Design and Analysis (Track A) Program Committee

Alexandr Andoni - Columbia University, USA
Chen Avin - Ben Gurion University of The Negev, Israel
Sergio Cabello - University of Ljubljana, Slovenia
Parinya Chalermsook - Max Planck Institute for Informatics, Germany
Shiri Chechik - Tel-Aviv University, Israel
Holger Dell - Saarland University, Germany
Friedrich Eisenbrand - EPFL, Switzerland
Pierre Fraigniaud - CNRS and University Paris Diderot, France
Naveen Garg - Indian Institute of Technology Delhi, India
Pawe�� Gawrychowski - University of Wroc��aw, Poland
Bernd G��rtner - ETH Zurich, Switzerland
Bart M. P. Jansen - Eindhoven University of Technology, Netherlands
Piotr Krysta - University of Liverpool, UK
Lap Chi Lau - University of Waterloo, Canada
Pinyan Lu - Microsoft Research Asia, China
Ulrich Meyer - Goethe-Universit��t Frankfurt am Main, Germany
Danupon Nanongkai - KTH Royal Institute of Technology, Sweden
Micha�� Pilipczuk - University of Warsaw, Poland
Harald R��cke - Technische Universit��t M��nchen, Germany
Piotr Sankowski (Chair) - University of Warsaw, Poland
Thomas Sauerwald - University of Cambridge, UK
Mohit Singh - Microsoft Research, USA
Christian Sohler - Technische Universit��t Dortmund, Germany
Paul Wollan - Sapienza University of Rome, Italy
Grigory Yaroslavtsev - University of Pennsylvania, USA

Engineering and Applications (Track B) Program Committee

Gianlorenzo D'Angelo - Gran Sasso Science Institute, Italy
Yann Disser - Technical University of Berlin, Germany
Daniele Frigioni - University of Aquila, Italy
Spyros Kontogiannis - CTI & University of Ioannina, Greece
Leszek Gasieniec - University of Liverpool, UK
Fabrizio Grandoni - IDSIA, University of Lugano, Switzerland
Giuseppe Italiano - University of Roma "Tor Vergata", Italy
Andreas Karrenbauer - Max Planck Institute for Informatics, Germany
Marco Luebbecke - RWTH Aachen University, Germany
Henning Meyerhenke - Karlsruhe Institute of Technology, Germany
Liam Roditty - Bar-Ilan University, Israel
Stefan Schirra - Otto-von-Guericke University Magdeburg, Germany
Nodari Sitchinava - University of Hawaii, Manoa, USA
Yuichi Yoshida - National Institute of Informatics, Japan
Christos Zaroliagis (Chair) - CTI & University of Patras, Greece


Gerth St��lting Brodal (Chair)
Trine Ji Holmgaard Jensen
Marianne Dammand Iversen
Katrine ��sterlund Rasmussen your social media marketing partner
European Association for Theoretical Computer Science - Maintained and hosted by RU1 / CTI.