Sunday, April 17, 2016

Christos Zaroliagis: ESA 2016 - final 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.


Authors are invited to submit an extended abstract or full paper of at
most 12 pages and an optional appendix.

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

Submissions must be formatted in LaTeX, using the LIPIcs style file
The maximum length of the paper (excluding references and the optional
appendix) is 12 pages. Do not change the margin size or the font, do
not make a separate title page, etc.: use the LIPIcs style file as
given. Proofs omitted due to space constraints must be placed in an
appendix to be read by the program committee members at their

These guidelines are strict: papers failing to adhere to the
guidelines (by not providing the omitted proofs in an appendix, being
more than 12 pages, or not being in LIPIcs format) will be rejected
without consideration of their merits.

Papers should be submitted electronically via the EasyChair submission
system (

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

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.

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


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 Brodal (Chair)
Trine Ji Holmgaard Jensen
Marianne Dammand Iversen
Katrine Rasmussen