Abstract: January 24, 2020
Submission: January 31, 2020
Notification: March 20, 2020
Camera-ready: April 10, 2020
Registration: April 17, 2020
Conference: June 16-18, 2020
"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.
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.
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.
At the time of submission authors are required to specify the track to which they want submit their paper. The indication of the track should be entered as the first line of the abstract (e.g. Track 02: Experimental Algorithms on Strings)
He earned his PhD in Computer science from the university of Udine in 2017. After that, he spent some time as a postdoc researcher at the technical university of Copenhagen (DTU) and at the university of Pisa. Since February 2020, he is an assistant professor at the LUISS university in Rome. Nicola co-authored over 30 articles in the field of compressed data structures, including publications in important venues such as JACM, SODA and STOC, and is the author of the first C++ library of dynamic compressed data structures. In 2018, the Italian chapter of EATCS awarded him the "best Italian young researcher in Theoretical Computer Science" award for his contributions to theoretical computer science.Indexing Compressed Text: a Tale of Time and Space
Stefan Edelkamp is professor at King's College London, leading the planning group. Before that he was working at the Institute for Artificial Intelligence, Faculty of Computer Science and Mathematics of the University of Bremen, and at the University of Applied Science in Darmstadt. He earned his Ph.D. from Freiburg University and led a junior research group at Technical University of Dortmund. His scientific interest is Algorithmic Intelligence, and includes areas such as Heuristic Search, Action Planning, Game Playing, Machine Learning, Motion Planning, Multi-Agent Simulation, Model Checking, External-Memory Algorithms, Parallel and Distributed Computing, Algorithm Engineering, Computational Biology, Decision Diagrams, Priority Queues, Navigation Systems, Network Security, and Intrusion Detection. Stefan Edelkamp has organized international conferences, workshops, and seminars and won several performance awards at international planning competitions. Together with Stefan Schroedl he is author of the text book Heuristic Search - Theory and Applications published by Morgan Kaufmann / Elsevier Science.Algorithm Engineering for Sorting and Searching, and All That
Martin Aumüller is assistant professor in the Algorithms Group at IT University of Copenhagen. He is interested in the design and analysis of randomized algorithms. Before joining ITU as assistant professor, he was a postdoctoral researcher at ITU working in the ERC-funded project on Scalable Similarity Search of Rasmus Pagh. He obtained his PhD in 2015 from Technische Universität Ilmenau under the supervision of Martin Dietzfelbinger.Talk to be announced
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.
It’s not so difficult to reach Piazza Duomo, the central square of Catania, if you come from the surrounding areas and it’s much easier than moving from a part of town to another one, unless your destination is close to one of the few but efficient subway stops.
From Fontanarossa-Airport Vincenzo Bellini to the City Center
If you come by plane, then it’s superfast and easy. Alibus is a special city line serving the city center from Catania Airport. You can catch it right at the exit of Vincenzo Bellini airport. There’s one every 25 minutes and it gets right into the heart of Catania in about 10 minutes for a €4 ticket that you can buy on the bus itself. Jump down at the stop named Archi, follow the marine arches to the left and in a five minutes walk you’ll be in Piazza Duomo and at the fish market. Alibus goes on for other 14 stops, reaching after Archi the Central Station and then the most central areas of Catania before going back to the airport and start a new ride. Here’s a link to its map.
From Catania Central Station to the City Center
The central station is at a quite short walk to the city center and just one subway stop away from via Etnea and piazza Stesicoro, where many city buses stops going almost everywhere. Central Station and Piazza Stesicoro are in fact two of the main hubs for city buses. If you wish to reach Piazza Duomo, just cross the street when you walk out of the station and walk to the left side of the square where you’ll see an orange sign for the bus stop Stazione Ovest, Catch number 2-5 and jump down at the stop Civita, or S.Placido or Borsellino. Otherwise, you can just walk for 15 minutes on the Passiaturi, a beautiful prom in town, passing by the railway and the sea.
RadioTaxi Catania tel. +39 095 333216 - +39 095 330966
RadioTaxi tel. +39 095 241911
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
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