The 28th Annual European Symposium on Algorithms
September 7-9, 2020, Pisa, Italy
http://algo2020.di.unipi.it/ESA2020/index.html
OVERVIEW
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 2020 (http://algo2020.di.unipi.it/).
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.
TOPICS
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
SUBMISSION AND PROCEEDINGS
Papers should be submitted electronically via the EasyChair submission
system.
Track A: https://easychair.org/my/conference?conf=esa2020tracka
Track B: https://easychair.org/conferences/?conf=esa2020trackb
ESA 2020 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.
SUBMISSION GUIDELINES
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 a 10-point or larger
font in a single-column format with ample spacing throughout and 2cm
margins all around on A4-size paper. We recommend, but not strictly
require, making your initial submission adhere to LIPIcs publication
guidelines. 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. In particular, appendices of accepted papers are
not going to be published in the proceedings. 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 2020, 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 2020
or ESA 2020, attend the conference, and present the paper.
DOUBLE-BLIND REVIEWING
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. In case
there exist publicly available versions of the submission online, the
authors might mention this in their submission (without providing
references/links), and briefly explain the differences if any.
Alternatively, they might communicate the details to the chairs, who
will keep them confidential unless revealing them to the PC is needed
for a fair judgment. Authors with further questions on double-blind
reviewing are encouraged to contact the PC chairs.
COVID-19
The Organization Committee (OC) is committed to ALGO 2020 and aware of
the pandemic situation for the COVID-19 outbreak, announced by the
World Health Organization. As already happened for other conferences,
the OC is preparing backup plans such as moving the events or
(partially) running them in a virtual way. What is most important is
that the scientific activity of the Programme Committees of the ALGO
conferences is not suspended or stopped: peer review, accepted papers,
camera ready and proceedings will be accomplished as usual. As for the
talks and the participation, the health and safety of our community is
our priority: attending and giving the talks will be safe, and virtual
presence will be possible in case of remaining safety concerns or
travel restrictions.
IMPORTANT DATES
- Submission deadline: April 24, 2020 (23:59 AoE)
- Notification deadline: June 18, 2020
- Final version deadline: June 28, 2020
- ESA Symposium: September 7-9, 2020
PROGRAM COMMITTEE: TRACK A (DESIGN AND ANALYSIS)
Amir Abboud, IBM Almaden Research Center
Gregory Bodwin, Georgia Tech
Karl Bringmann, MPII
Deeparnab Chakrabarty, Dartmouth College
Daniel Dadush, CWI
Michael Elkin, Ben-Gurion University of the Negev
Leah Epstein, University of Haifa
Manuela Fisher, ETHZ
Fabrizio Frati, Roma Tre University
Fabrizio Grandoni (chair), IDSIA
Kasper Green Larsen, Aarhus University
Jacob Holm, University of Copenhagen
Michael Kapralov, EPFL
Petteri Kaski, Aalto University
Telikepalli Kavitha, TIFR
Tomasz Kociumaka, Bar-Ilan University
Moshe Lewenstein, Bar-Ilan University
Shi Li, University at Buffalo
Yury Makarychev, TTIC
Krzysztof Onak, IBM T.J. Watson Research Center
Seth Pettie, University of Michigan
Marcin Pilipczuk, University of Warsaw
Thomas Rothvoss, University of Washington
Laura Sanità, University of Waterloo
Saket Saurabh, Institute of Mathematical Sciences
Chris Schwiegelshohn, Sapienza University of Rome
Vera Traub, ETHZ
Carmine Ventre, King's College London
David Wajc, Carnegie Mellon University
Andreas Wiese, Universidad de Chile
David P. Woodruff, Carnegie Mellon University
Meirav Zehavi, Ben-Gurion University of the Negev
PROGRAM COMMITTEE: TRACK B (ENGINEERING AND APPLICATIONS)
Armin Biere, Linz University
Maike Buchin, Bochum University
Markus Chimani, University of Osnabrück
Irene Finocchi, LUISS University, Rome
Travis Gagie, Dalhousie University
Rolf Niedermeier, TU Berlin
Kunihiko Sadakane, University of Tokyo
Peter Sanders (chair), KIT Karlsruhe
Yihan Sun, UC Riverside
Sivan Toledo, Tel-Aviv University
Jesper Träff, TU Vienna
Renato Werneck, Amazon
STEERING COMMITTEE
Yossi Azar (2017-2020), Tel-Aviv University
Hannah Bast (2017-2020, chair 2018-), Albert-Ludwigs-Universität Freiburg
Michael Bender (2018-2021), Stony Brook University
Artur Czumaj (2015-2019), University of Warwick
Fabrizio Grandoni (2019-2022), IDSIA, USI-SUPSI
Monika Henzinger (2016-2020), Universität Wien
Robert Krauthgamer (2017-2021), The Weizmann Institute of Science
Aleksander Madry (2015-2019), MIT
Peter Sanders (2019-2022), Karlsruhe Institute of Technology
Ola Svensson (2018-2021), EPFL Lausanne
**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************
Posts
