SEA 2020

18th Symposium on Experimental Algorithms
June 16-18, 2020
Catania, Italy

18th Symposium on Experimental Algorithms

Welcome to the website of the 18th International Symposium on Experimental Algorithms (SEA 2020) that will be held in Catania (Italy) from the 16th to the 18th of June 2020. SEA (International Symposium on Experimental Algorithms), previously known as Workshop on Experimental Algorithms (WEA), is an international forum for researchers in the area of the design, analysis, and experimental evaluation and engineering of algorithms, as well as in various aspects of computational optimization and its applications.
The Conference will be held at the Benedictine Monastery of “San Nicolò”, a unique place that tells us about the human and historic events of the city on the slope at the foot of Etna, from the ancient times until today.
The proceedings of SEA 2020 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.

About SEA 2020
Call for Papers
Conference Tracks
Invited Speakers
Accepted Papers
Conference Program
SEA Hystory

Attending SEA 2020

About Catania
Conference Venue
Social Events
Travel Information
Accomodation
Restaurants
Registration

Important Dates

Abstract: January 10, 2020
Submission: January 17, 2020
Notification: March, 20, 2020
Camera-ready: April 10, 2020
Registration: April 17, 2020
Conference: June 16-18, 2020

Call for Papers

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.

Topics of Interest

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
  • Bioinformatics
  • 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
  • Robotics
  • Semidefinite Programming
  • Simulation
  • Software Repositories and Platforms for using Algorithms
  • Telecommunications and Networking

Submission Guidelines

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.
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.

The extended abstract must be submitted by January 10, 2020 (AoE)
Full papers must be submitted by January 17, 2020 (AoE)

Proceedings and Special Issue

The conference proceedings will be published in the Leibniz International Proceedings in Informatics (LIPIcs), a series of high-quality conference proceedings across all fields in informatics established in cooperation with Schloss Dagstuhl Leibniz Center for Informatics. SEA Proceedings volumes are published according to the principle of OpenAccess, i.e., they are available online and free of charge.
Since SEA 2008 a special issue of selected papers accepted at the conference is published in the ACM Journal of Experimental Algorithmics.

Conference Tracks

SEA aims to attract papers from both the Computer Science and the Operations Research/Mathematical Programming communities. 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.
SEA calls papers for a main general track, covering the above concepts, and two specific tracks, covering aspects of string processing and aspects of graph theory, as presented below.

This track covers the main themes of the symposium and specifically the role of experimentation and of algorithm engineering techniques in the design and evaluation of algorithms and data structures. Topics include but are not restricted to: approximation techniques, bioinformatics, branch-and-bound algorithms, combinatorial problems, combinatorial structures, computational geometry, computational optimization, cryptography and Security, information retrieval, machine learning and data mining, parallel algorithms, randomized techniques, simulation,
This track covers research in all aspects of experimental algorithms on string processing, including but not restricted to: algorithms for pattern matching in strings, text indexing, data structures for string processing, coding and text compression, compressed data structures, compressed string processing, text mining, 2D pattern matching, automata based string processing, searching for regularities and support of the above concepts by suitable implementations and applications.
This track covers research in all aspects of experimental algorithms on graphs, including but not restricted to: design and analysis of sequential, parallel, randomized, parameterized algorithms on graphs, distributed graph and network algorithms, structural graph theory with algorithmic or complexity applications, computational complexity of graph and network problems, graph grammars, graph rewriting systems and graph modeling, graph drawing and layouts, graph mining, random graphs and models of the web and scale-free networks, and support of the above concepts by suitable implementations and applications.
Conference Committees
Domenico Cantone (chair), University of Catania (Italy)
Simone Faro (chair), University of Catania (Italy)
Pietro Maugeri, University of Catania (Italy)
Daniele Francesco Santamaria, University of Catania (Italy)
Golnaz Badkobeh, Goldsmiths University of London (UK)
Gianfranco Bilardi, University of Padova (Italy)
Christina Boucher, University of Florida (USA)
Domenico Cantone (chair), University of Catania (Italy)
Pierluigi Crescenzi, Université de Paris-IRIF (France)
Maxime Crochemore, Kings College London (UK)
Simone Faro (chair), University of Catania (Italy)
Paola Festa, University of Naples Federico II (Italy)
Irene Finocchi, Sapienza University of Rome (Italy)
Travis Gagie, Dalhousie University (Canada)
Arie Koster, RWTH Aachen University (Germany)
Oguzhan Kulekci, Istanbul Technical University (Turkey)
Susana Ladra, University of A Coruña (Spain)
Thierry Lecroq, University of Rouen Normandy (France)
Veli Mäkinen, University of Helsinki (Finland)
Petra Mutzel, TU Dortmund (Germany)
Gonzalo Navarro, University of Chile (Chile)
Panos Pardalos, University of Florida (USA)
Nadia Pisanti, University of Pisa (Italy)
Ely Porat, Bar-Ilan University (Israel)
Simon J. Puglisi, University of Helsinki (Finland)
Ilya Razenshteyn, Microsoft Research (USA)
Mauricio Resende, Amazon.com Inc. (USA)
Marie-France Sagot, INRIA (France)
Alessandra Sala, Bell Labs (Ireland)
Peter Sanders, Karlsruhe Institute of Technology (Germany)
Stefan Schmid, University of Vienna (Austria)
Sabine Storandt, Universität Konstanz (Germany)
Dorothea Wagner, Karlsruhe Institute of Technology (Germany)
Renato Werneck, Amazon.com Inc. (USA)
Weili Wu, University of Texas at Dallas (USA)
Edoardo Amaldi, Politecnico di Milano (Italy)
David A. Bader, New Jersey Institute of Technology (US)
Josep Diaz, Universitat Politecnica de Catalunya (Spain)
Giuseppe F. Italiano, University of Rome Tor Vergata (Italy)
Klaus Jansen, University of Kiel (Germany)
Kurt Mehlhorn, Max-Planck-Institut für Informatik (Germany)
Ian Munro, University of Waterloo (Canada)
Sotiris Nikoletseas, Patras University (Greece)
Jose Rolim, University of Geneva (Switzerland)
Pavlos Spirakis, University of Liverpool (UK)
"Melior de cinere surgo"

"I am reborn from (my) ashes even more beautiful", the inscription on Porta Ferdinandea, after 1860 entitled Porta Garibaldi, a triumphal arch built in 1768 to commemorate the marriage of King Ferdinand III of Sicily and Maria Carolina of Habsburg-Lorraine. It is located between Piazza Palestro and Piazza Crocifisso, at the end of Via Giuseppe Garibaldi.

About Catania

Catania is the second largest city in Sicily. It is located on the eastern coast of Sicily at the foot of Mount Etna, the biggest volcano in Europe. Its metropolitan area reaches one million inhabitants, being the major transport hub and economic centre in Sicily. It is also a university city where you will enjoy a busy downtown and an active nightlife.
The history of Catania is dating back 2700 years. The city has been dominated by several different cultures, among which Greeks, Romans, Arabs, Normans and Spanish. Thanks to its port, the city has been always a rich commercial centre. Since Catania is situated under the biggest active volcano in Europe, it has been destroyed many times in the past. Moreover, like most of eastern Sicily, after the great earthquake of 1693 Catania has been rebuilt. As a consequence, Catania is a city where you can find a great variety of landscape and architecture. In particular it is well known for its particular baroque architecture and urban design. The downtown area is a World Heritage Site.
One of the best features of Catania is its city centre, rich of Baroque architecture, where you can see beautiful palaces, churches and fountains. The Elephant Statue of the 17th century, in Piazza Duomo, is the symbol of the city. Every morning, except on Sundays, you can walk across two of the most fascinating markets of the city, a large fish market in a beautiful setting off Piazza del Duomo and a bustling food and clothes market off Via Etnea.
During the visit you can make a stop at "the kiosks", which act as social areas for the locals by selling refreshments, such as coffee, Lemoncello or popular unique drinks such as "seltz al limone" or "mandarino al limone". Don't miss to ascend Mount Etna or to relax on the sandy beaches of "La Plaja". You can also visit the "Riviera dei Ciclopi", a rocky volcano coast in the north of the city.

The Benedictine Monastery of “San Nicolò”.

The Conference will be hold at the Benedictine Monastery of “San Nicolò”, a unique place that tells about the human and historic events of the city on the slope at the foot of Etna, from the ancient times until today.
The monastery was founded in 1558, it's complex is located in the historical centre of the city of Catania, with the church of San Nicolò l'Arena. It shows architectonical integration of many styles through different centuries. Although the monastery was founded in the 16th century, it was modified by two natural disasters in the 17th century.
In 1977 the monastery was donated to the University of Catania, which restored the entire structure and nowdays it hosts the Department of Humanities of the University of Catania and is 10 minutes walk from the Cathedral square. It is a late baroque monument and one of the biggest Benedictine monastery in Europe. The construction of the building started in 1500 and has continued until today.
It is an example of architectonical integration of different styles through different epochs: you can find a roman house, the cloisters and a roof garden. The monastery is a UNESCO World Heritage Site.

Web site Virtual tour
History
Previous SEA (and WEA) Conferences

The International Symposium on Experimental Algorithms (SEA) was previously known, until 2008, as Workshop on Experimental Algorithms (WEA). It is an international forum for researchers in the area of the design, analysis, and experimental evaluation and engineering of algorithms, started in 2001 at Riga, Latvia.

SEA 2018, L'Aquila, Italy
SEA 2017, London, UK
SEA 2016, Petersburg, Russia
SEA 2015, Paris, France
SEA 2014, Copenhagen, Denmark
SEA 2013, Rome Italy
SEA 2012, Bordeaux, France
SEA 2011, Crete, Greece
SEA 2010, Ischia Island, Italy
SEA 2009, Dortmund, Germany
WEA 2008, Cape Cod, USA
WEA 2007, Rome, Italy
WEA 2006, Menorca Island, Spain
WEA 2005, Santorini, Greece
WEA 2004, Angra dos Reis, Rio de Janeiro, Brazil
WEA 2003, Monte Verità, Ascona, Switzerland
WEA 2001, Riga, Latvia

   
SEA (and WEA) Proceedings

From 2001 to 2016 the prooceedings of SEA (and WEA) were published by Springer Verlag in a volume of Lecture Notes in Computer Science (see proceedings timelines). Since 2017 the proceedings of SEA are published in the Leibniz International Proceedings in Informatics (LIPIcs), a series of high-quality conference proceedings across all fields in informatics established in cooperation with Schloss Dagstuhl Leibniz Center for Informatics.

SEA 2018, ISBN 978-3-95977-070-5, LIPICS Vol.103
SEA 2017, ISBN 978-3-95977-036-1, LIPICS Vol.75
SEA 2016, ISBN 978-3-319-38851-9, LNCS Vol.9685
SEA 2015, ISBN 978-3-319-20085-9, LNCS Vol.9125
SEA 2014, ISBN 978-3-319-07959-2, LNCS Vol.8504
SEA 2013, ISBN 978-3-642-38527-8, LNCS Vol.7933
SEA 2012, ISBN 978-3-642-30850-5, LNCS Vol.7276
SEA 2011, ISBN 978-3-642-20662-7, LNCS Vol.6630
SEA 2010, ISBN 978-3-642-13193-6, LNCS Vol.6049
SEA 2009, ISBN 978-3-642-02011-7, LNCS vol.5526
WEA 2008, ISBN 978-3-540-68548-7, LNCS Vol.5038
WEA 2007, ISBN 978-3-540-72844-3, LNCS Vol.4525
WEA 2006, ISBN 978-3-540-34597-8, LNCS Vol.4007
WEA 2005, ISBN 978-3-540-25920-6, LNCS Vol.3503
WEA 2004, ISBN 978-3-540-22067-1, LNCS Vol.3059
WEA 2003, ISBN 978-3-540-40205-3, LNCS Vol.2647