ESA 2019 Final Call for papers
The 27th Annual European Symposium on Algorithms 
September 9-13, 2019,  Munich Germany


The European Symposium on Algorithms (ESA) is one of the premier conferences on algorithms. It is organized in collaboration with the European Association for Theoretical Computer Science (EATCS) and is a part of ALGO 2019 (

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
- Online algorithms
- Parameterized algorithms
- Pattern matching
- Quantum computing
- Randomized algorithms
- Scheduling and resource allocation problems
- Streaming algorithms


Papers should be submitted electronically via the EasyChair submission system.

ESA 2019 proceedings will be published in the Leibniz International Proceedings in Informatics (LIPIcs) series, based at Schloss Dagstuhl. The proceedings chair is Grzegorz Herman, Jagiellonian University, Poland.


Authors are invited to submit an extended abstract or full paper of at most 11 pages excluding the title page, references, and an optional appendix. The submission should be typeset using an 11-point or larger font in a single-column format with ample spacing throughout and 2.5cm margins all around on A4-size or letter-size paper.
Proofs omitted due to space constraints must be placed in an appendix. This appendix can even comprise an entire full version of the paper. The appendix will be read by the program committee members at their discretion. The main part of the submission should therefore contain a clear technical presentation of the merits of the paper, including a discussion of the paper's importance within the context of prior work and a description of the key technical and conceptual ideas used to achieve its main claims.

These guidelines are strict: submissions deviating significantly from these guidelines risk being rejected without consideration of their merits. Papers should be submitted electronically via the EasyChair submission system.

Results previously published (or scheduled for publication) in another conference proceedings or journal will not be accepted at ESA. Simultaneous submission to other conferences with published proceedings, or to both tracks of ESA 2019, is also not permitted. 

By submitting a paper the authors acknowledge that in case of acceptance, at least one of the authors must register at ALGO 2019 or ESA 2019, attend the conference, and present the paper.


The conference will employ a lightweight double-blind reviewing process. Submissions should not reveal the identity of the authors in any way. In particular, authors' names, affiliations, and email addresses should not appear at the beginning or in the body of the submission. Authors should ensure that any references to their own related work is in the third person (e.g., not "We build on our previous work ..." but rather "We build on the work of ..."). 

The purpose of the double-blind reviewing is to help PC members and external reviewers come to an initial judgment about the paper without bias, not to make it impossible for them to discover the authors if they were to try. 

Nothing should be done in the name of anonymity that weakens the submission or makes the job of reviewing the paper more difficult. In particular, important references should not be omitted or anonymized. In addition, authors should feel free to disseminate their ideas or draft versions of their paper as they normally would. For example, authors may post drafts of their papers on the web, submit them to arXiv, and give talks on their research ideas. Authors with further questions on double-blind reviewing are encouraged to contact the PC chairs.


- Submission deadline: Friday April 26, 2019 
- Notification deadline: Monday 23 June, 2019 
- Final version deadline: Friday 5 July, 2019 
- ESA Symposium: September 9-11, 2019
- ALGO Conference: September 9-13, 2019


- Aditya Bhaskara (University of Utah)
- Sayan Bhattacharya (University of Warwick)
- Sebastian Brandt (ETHZ)
- Raphaël Clifford (University of Bristol)
- Éric Colin de Verdière (CNRS and Université Paris-Est)
- Moran Feldman (The Open University of Israel)
- Jugal Garg (University of Illinois at Urbana-Champaign)
- Sariel Har-Peled (University of Illinois at Urbana-Champaign)
- Pinar Heggernes (University of Bergen)
- Stacey Jeffery (CWI)
- Sagar Kale (EPFL)
- Matya Katz (Ben-Gurion University)
- Tsvi Kopelowitz (Bar-Ilan University)
- Bundit Laekhanukit (Shanghai University of Finance and Economics)
- Silvio Lattanzi (Google )
- Pasin Manurangsi (UC Berkeley)
- Claire Mathieu (CNRS, Paris )
- Nicole Megow (University of Bremen)
- Shay Moran (Princeton University)
- Rad Niazadeh (Stanford University)
- Ely Porat (Bar-Ilan University)
- Eva Rotenberg (Technical University of Denmark)
- Aviad Rubinstein (Stanford University)
- Barna Saha (University of Massachusetts Amherst)
- Pascal Schweitzer (TU Kaiserslautern)
- David Shmoys (Cornell University)
- Sahil Singla (Princeton University)
- Cliff Stein (Columbia University)
- Ola Svensson (EPFL) [Chair]
- Aravindan Vijayaraghavan (Northwestern University)
- Magnus Wahlström (Royal Holloway, University of London)
- Justin Ward (Queen Mary University of London)
- Standa Živný (University of Oxford)


- Dan Alistarh (IST Austria) 
- Michael A. Bender (Stony Brook University) [Chair]
- Anne Benoit (Ecole Normale Supérieure de Lyon)
- Jon Berry (Sandia National Laboratories)
- Timo Bingmann (Karlsruhe Institute of Technology)
- Kevin Buchin (TU Eindhoven)
- Matteo Ceccarello (IT University of Copenhagen and BARC)
- Martín Farach-Colton (Rutgers University)
- Rati Gelashvili (NeuralMagic)
- Seth Gilbert (National University of Singapore)
- Piyush Kumar (Florida State University)
- Rob Johnson (VMware Research)
- Irina Kostitsyna (TU Eindhoven)
- Jing Li (New Jersey Institute of Technology)
- Samuel McCauley (Bar Ilan University)
- John Owens (UC Davis)
- Prashant Pandey (Carnegie Mellon University)
- Tao B. Schardl (Massachusetts Institute of Technology)
- Julian Shun (Massachusetts Institute of Technology)
- Francesco Silvestri (University of Padova)
- Sebastian Wild (University of Waterloo)
- Maxwell Young	(Mississippi State University)


- Yossi Azar (Tel-Aviv University)
- Hannah Bast (Albert-Ludwigs-Universität Freiburg) [Chair]
- Michael Bender (Stony Brook University)
- Artur Czumaj (University of Warwick)
- Monika Henzinger (Universität Wien)
- Robert Krauthgamer (The Weizmann Institute of Science)
- Aleksander Madry (Massachusetts Institute of Technology)
- Kirk Pruhs (University of Pittsburgh)
- Christian Sohler (Technische Universität Dortmund)
- Ola Svensson (EPFL)