Call for Papers

17th International Symposium on Experimental Algorithms (SEA 2018) June 27-29, 2018, L'Aquila, Italy

SEA (Symposium on Experimental Algorithms), previously known as WEA (Workshop on Experimental Algorithms), is an international forum for researchers in the area of design, analysis, and experimental evaluation and engineering of algorithms, as well as in various aspects of combinatorial optimization and its applications. The preceding symposia were held in Riga, Monte Verità, Rio de Janeiro, Santorini, Menorca Island, Rome, Cape Cod, Dortmund, Ischia Island, Crete, Bordeaux, Rome, Copenhagen, Paris, St. Petersburg, and London.

SEA aims to attract papers from both the Computer Science and the Operations Research/Mathematical Programming communities. The main theme of the symposium is the role of experimentation and of algorithm engineering techniques in the design and evaluation of algorithms and data structures. Submissions should present significant contributions supported by experimental evaluation, methodological issues in the design and interpretation of experiments, the use of (meta-) heuristics, or application-driven case studies that deepen the understanding of the complexity of a problem.

Contributions solicited cover a variety of topics including but not limited to:
Algorithm Engineering
Algorithmic Libraries
Algorithmic Mechanism Design
Analysis of Algorithms
Algorithms for Memory Hierarchies
Algorithms for the World-Wide-Web
Approximation Techniques
Branch-and-Bound Algorithms
Combinatorial and Irregular Problems
Combinatorial Structures and Graphs
Communication Networks
Complex Networks
Computational Geometry
Computational Learning Theory
Computational Optimization
Computer Systems
Cryptography and Security
Data Streams
Data Structures
Distributed and Parallel Algorithms
Evaluation of Algorithms for Realistic Environments
Experimental Techniques and Statistics
Graph Drawing
Heuristics for Combinatorial Optimization
Implementation, Testing, Evaluation and Fine-tuning
Information Retrieval
Integer Programming
Logistics and Operations Management
Machine Learning and Data Mining
Mathematical Programming
Metaheuristic Methodologies
Multiple Criteria Decision Making
Network Analysis
Novel Applications of Algorithms in Other Disciplines
Online Problems
Parallel Algorithms and Computing
Railway Optimization using Algorithmic Methods
Randomized Techniques
Semidefinite Programming
Software Repositories and Platforms for using Algorithms
Telecommunications and Networking

The authors should submit an extended abstract not exceeding 12 pages, including figures, title, authors, affiliations, e-mail addresses, and a short abstract. References will not be counted in the page limit. At least 10-point font should be used. Authors are strongly advised to use the LaTeX style file supplied for the LIPIcs style here. Final proceedings papers must be camera-ready in this format. A clearly marked Appendix, which will not count toward the 12 page submission limit, can be included and will be read at the referees’ discretion. All submissions have to be made via the EasyChair submission page for the conference at

Authors are encouraged to include a link to the source code and/or datasets to increase confidence in the reproducibility of their experiments; the code may be read and/or executed at the referees' discretion.
Papers submitted for review should represent original, previously unpublished work or surveys of important results. At the time the extended abstract is submitted to SEA, and for the entire review period, the paper (or essentially the same paper) should not be under review by any other conference with published proceedings or by a scientific journal. At least one author of each accepted paper will be expected to attend the conference and present the paper.

Times AoE (Anywhere on Earth):
Abstract submission: February 8, 2018 February 15, 2018.
Full paper submission: February 15, 2018 February 20, 2018.
Acceptance notification: March 27, 2018.
Camera-ready version: April 10, 2018.
Conference dates: June 27-29, 2018.

Giuseppe F. Italiano, University of Rome Tor Vergata
Simon J. Puglisi, University of Helsinki
Dorothea Wagner, Karlsruhe Institute of Technology

Ittai Abraham, VMware Research, Israel
Martin Aumüller, IT University of Copenhagen, Denmark
Vincenzo Bonifaci, IASI-CNR, Italy
David Coudert, Université Côte d’Azur, Inria, CNRS, I3S, France
Maxime Crochemore, Université Paris-Est, France, and King's College London, UK
Gianlorenzo D'Angelo, GSSI, Italy (Chair)
Mattia D'Emidio, University of L'Aquila and GSSI, Italy
Simone Faro, University of Catania, Italy
Paola Festa, University of Naples Federico II, Italy
Daniele Frigioni, University of L'Aquila, Italy
Loukas Georgiadis, University of Ioannina, Greece
Ralf Klasing, CNRS LaBRI - Université de Bordeaux, France
Arie Koster, RWTH Aachen University, Germany
Giuseppe Liotta, University of Perugia, Italy
Andrea Lodi, GERAD, Canada
Andrea Marino, University of Pisa, Italy
Henning Meyerhenke, University of Cologne, Germany
Matúš Mihalák, Maastricht University, The Netherlands
Nicolas Nisse, Université Côte d’Azur, Inria, CNRS, I3S, France
Mauricio G. C. Resende, Inc., USA
Marie-France Sagot, INRIA, France
Stefan Schmid, University of Vienna, Austria
Anita Schöbel, University of Göttingen, Germany
Sabine Storandt, University Würzburg, Germany
Suresh Venkatasubramanian, University of Utah, USA
Renato F. Werneck, Inc., USA
Norbert Zeh, Dalhousie University, Canada

The conference proceedings will be published in the Leibniz International Proceedings in Informatics (LIPIcs) open-access series.

A special issue of selected papers will be published in the ACM Journal of Experimental Algorithmics.

Gran Sasso Science Institute (GSSI), L'Aquila, Italy