30th International Workshop on

Combinatorial Algorithms

IWOCA 2019, Pisa, 23-25 July








Workshop supported by the University of Pisa

Related events: CPM 2019, StringMasters 2019

Aims and Scope

The series of IWOCA conferences grew out of almost 30 years history of the International (since 2007) respectively Australasian (until 2006) Workshops on Combinatorial Algorithms. Previous IWOCA and AWOCA meetings have been held in Australia, Canada, Czech Republic, Finland, France, Indonesia, India, Italy, Japan, Singapore, South Korea, UK, and USA. Previous IWOCAs can be found at http://www.iwoca.org/

We solicit high-quality papers in the broad area of combinatorial algorithms. The topics include (but are not restricted to):

  • Algorithms and Data Structures
  • Complexity Theory
  • Graph Theory & Combinatorics
  • Combinatorial Optimization
  • Cryptography & Information Security
  • Algorithms on Strings & Graphs
  • Graph Drawing & Labelling
  • Computational Algebra & Geometry
  • Computational Biology
  • Algorithms for Big Data and Networks Analytics
  • Probabilistic & Randomised Algorithms
  • New Paradigms of Computation

Program Committee

Hiroki Arimura (Hokkaido University, Japan)
Hideo Bannai (Kyushu University, Japan)
Philip Bille (Technical University of Denmark)
Paola Bonizzoni (University of Milano Bicocca, Italy)
Gerth Stolting Brodal (Aarhus University, Denmark)
Maria Chudnovsky (Princeton University, USA)
Charles Colbourn (co-chair, Arizona State University, USA)
Dalibor Froncek (University of Minnesota - Duluth, USA)
Travis Gagie (Diego Portales University, Chile)
Serge Gaspers (UNSW Sydney and Data61, CSIRO, Australia)
Dora Giammarresi (University of Roma Tor Vergata, Italy)
Roberto Grossi (co-chair, University of Pisa, Italy)
Jan Holub (Czech Technical University in Prague, Czech Republic)
Costas Iliopoulos (King’s College London, UK)
Artur Jez (University of Wroclaw, Poland)
Ilias Kotsireas (Wilfrid Laurier University, Canada)
Gregory Kucherov (CNRS & University of Paris Est, France)
Gad Landau (University of Haifa, Israel)
Thierry Lecroq (University of Rouen, France)
Christos Makris (University of Patras, Greece)
Sebastian Maneth (University of Bremen)
Sabrina Mantaci (University of Palermo, Italy)
Lucia Moura (University of Ottawa, Canada)
Patric R. J. Östergård (Aalto University, Finland)
Kunsoo Park (Seoul National University, South Korea)
David Pike (Memorial University of Newfoundland, Canada)
Nadia Pisanti (co-chair, University of Pisa, Italy)
Solon Pissis (King’s College London, UK)
Alexandru Popa (University of Bucharest, Romania)
Rajeev Raman (University of Leicester, UK)
Frank Ruskey (University of Victoria, Canada)
Rahul Shah (Louisiana State University, USA)
Dimitris Simos (SBA Research, Austria)
Blerina Sinaimeri (INRIA, France)
Douglas Stinson (University of Waterloo, Canada)
Alexandru I. Tomescu (University of Helsinki, Finland)
Stephane Vialette (CNRS & University of Paris Est, France)
Lusheng Wang (City University of Hong Kong, SAR China)
Ian Wanless (Monash University, Australia)

Local Organizing Committee

Anna Bernasconi, Pisa
Alessio Conte, NII
Roberto Grossi, Pisa
Veronica Guerrini, Pisa
Andrea Marino, Pisa
Nadia Pisanti, Pisa
Nicola Prezza, Pisa
Giovanna Rosone, Pisa

Steering Committee

Maria Chudnovsky (Princeton University, USA)
Charles Colbourn (Arizona State University, USA)
Costas Iliopoulos (King’s College London, UK)
Bill Smyth (McMaster University, Canada; Murdoch University, Australia; King’s College London, UK)

Submissions

IMPORTANT DATES

February 20th 2019: Abstract due date
February 25th 2019: Paper due date
May 10th 2019: Notification
May 25th 2019: Camera ready
July 22nd 2019: StringMasters
July 23rd - 25th 2018: IWOCA

GUIDELINES

We solicit high-quality proceedings papers in the broad area of combinatorial algorithms. The topics include (but are not restricted to):

Algorithms and Data Structures, Complexity Theory, Graph Theory & Combinatorics, Combinatorial Optimization, Cryptography & Information Security, Algorithms on Strings & Graphs, Graph Drawing & Labelling, Computational Algebra & Geometry, Computational Biology, Algorithms for Big Data and Networks Analytics, Probabilistic & Randomised Algorithms, New Paradigms of Computation

Proceedings papers cannot exceed 12 single-spaced pages, including references, figures, title, authors, affiliations, e-mail addresses, and a short (one paragraph) abstract. The authors are required to use the LaTeX style file supplied by Springer Verlag for Lecture Notes in Computer Science. 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 https://easychair.org/conferences/?conf=iwoca2019

Papers submitted for review should represent original, previously unpublished work and surveys of important results. At the time the paper is submitted to IWOCA, 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 per each accepted paper will have to attend the conference and present the paper. Proceedings will be published in Springer Lecture Notes in Computer Science (LNCS) and made available at the Conference. Authors of selected papers will be invited to submit extended versions of their papers to a special issue of a journal.

Call for papers

IWOCA 2019 CALL FOR PAPERS

30th International Workshop on Combinatorial Algorithms
Department of Computer Science, University of Pisa, Italy
Pisa, July 23-25, 2019

Contact: iwoca2019@easychair.org
Conference website: http://iwoca2019.di.unipi.it
Submission link: https://easychair.org/conferences/?conf=iwoca2019
Associated event: StringMasters 2019, July 22.

AIMS AND SCOPE

The series of IWOCA conferences grew out of over 30 years history of the International (since 2007) respectively Australasian (until 2006) Workshops on Combinatorial Algorithms. Previous IWOCA and AWOCA meetings have been held in Australia, Canada, Czech Republic, Finland, France, Indonesia, India, Italy, Japan, Singapore, South Korea, UK, and USA. Link to previous IWOCAs web pages can be found at https://nms.kcl.ac.uk/iwoca/previous.html

SUBMISSION GUIDELINES

We solicit high-quality proceedings papers in the broad area of combinatorial algorithms. The topics include (but are not restricted to):

Algorithms and Data Structures, Complexity Theory, Graph Theory & Combinatorics, Combinatorial Optimization, Cryptography & Information Security, Algorithms on Strings & Graphs, Graph Drawing & Labelling, Computational Algebra & Geometry, Computational Biology, Algorithms for Big Data and Networks Analytics, Probabilistic & Randomised Algorithms, New Paradigms of Computation

Proceedings papers cannot exceed 12 single-spaced pages, including references, figures, title, authors, affiliations, e-mail addresses, and a short (one paragraph) abstract. The authors are required to use the LaTeX style file supplied by Springer Verlag for Lecture Notes in Computer Science. 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 https://easychair.org/conferences/?conf=iwoca2019

Papers submitted for review should represent original, previously unpublished work and surveys of important results. At the time the paper is submitted to IWOCA, 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 per each accepted paper will have to attend the conference and present the paper. Proceedings will be published in Springer Lecture Notes in Computer Science (LNCS) and made available at the Conference. Authors of selected papers will be invited to submit extended versions of their papers to a special issue of a journal.

IMPORTANT DATES

February 20th 2019: Abstract due date
February 25th 2019: Paper due date
May 10th 2019: Notification
May 25th 2019: Camera ready
July 22nd 2019: StringMasters
July 23rd - 25th 2019: IWOCA

PROGRAM COMMITTEE

Charles Colbourn (co-chair, Arizona State University, USA), Roberto Grossi (co-chair, University of Pisa, Italy), Nadia Pisanti (co-chair, University of Pisa, Italy)

Hiroki Arimura (Hokkaido University, Japan), Hideo Bannai (Kyushu University, Japan), Philip Bille (Technical University of Denmark), Paola Bonizzoni (University of Milano Bicocca, Italy), Gerth Stolting Brodal (Aarhus University, Denmark), Maria Chudnovsky (Princeton University, USA), Dalibor Froncek (University of Minnesota - Duluth, USA), Travis Gagie (Diego Portales University, Chile), Serge Gaspers (UNSW Sydney and Data61, CSIRO, Australia), Dora Giammarresi (University of Roma Tor Vergata, Italy), Jan Holub (Czech Technical University in Prague, Czech Republic), Costas Iliopoulos (King’s College London, UK), Artur Jez (University of Wroclaw, Poland), Ilias Kotsireas (Wilfrid Laurier University, Canada), Gregory Kucherov (CNRS & University of Paris Est, France), Gad Landau (University of Haifa, Israel), Thierry Lecroq (University of Rouen, France), Christos Makris (University of Patras, Greece), Sebastian Maneth (University of Bremen), Sabrina Mantaci (University of Palermo, Italy), Lucia Moura (University of Ottawa, Canada), Patric R. J. Östergård (Aalto University, Finland), Kunsoo Park (Seoul National University, South Korea), David Pike (Memorial University of Newfoundland, Canada), Solon Pissis (King’s College London, UK), Alexandru Popa (University of Bucharest, Romania), Rajeev Raman (University of Leicester, UK), Frank Ruskey (University of Victoria, Canada), Rahul Shah (Louisiana State University, USA), Dimitris Simos (SBA Research, Austria), Blerina Sinaimeri (INRIA, France), Douglas Stinson (University of Waterloo, Canada), Alexandru I. Tomescu (University of Helsinki, Finland), Stephane Vialette (CNRS & University of Paris Est, France), Lusheng Wang (City University of Hong Kong, SAR China), Ian Wanless (Monash University, Australia)

LOCAL ORGANIZING COMMITTEE

Anna Bernasconi, Pisa, Alessio Conte, NII, Roberto Grossi, Pisa, Veronica Guerrini, Pisa, Andrea Marino, Pisa, Nadia Pisanti, Pisa, Nicola Prezza, Pisa, Giovanna Rosone, Pisa

STEERING COMMITTEE

Maria Chudnovsky (Princeton University, USA), Charles Colbourn (Arizona State University, USA), Costas Iliopoulos (King’s College London, UK), Bill Smyth (McMaster University, Canada; Murdoch University, Australia; King’s College London, UK)

Contact

For questions about the conference or the website contact the organizers via email

Venue

Pisa is a city in the Tuscany region of Central Italy, straddling the Arno river just before it reaches the sea. The city has today over 90,000 residents (around 200,000 with the metropolitan area), and according to an ancient legend it was founded by Greek refugees from the homonym Greek city of Pisa, close to Olympia in the valley of the Alfeo river, in the Peloponnese.

Among the most important monuments of the city is the famous Piazza del Duomo, also called Piazza dei Miracoli (Miracles Square), declared World Heritage Site, with the Cathedral built between 1063 and 1118 in Pisan Romanesque style and the Leaning Tower, bell tower of the twelfth century, today one of the most famous Italian monuments in the world because of its characteristic inclination. Despite being best known for its leaning tower and cathedral, Pisa has 20 other historic churches, several medieval palaces and various bridges across the Arno. Much of the city’s architecture was financed from its history as one of the more important maritime republics of Italy.

The city is also home of the University of Pisa, which has a history going back to the 12th century, the Scuola Normale Superiore di Pisa, founded by Napoleon in 1810, and its offshoot, the Sant’Anna School of Advanced Studies. Leonardo Fibonacci and Galileo Galilei are among the prominent scientists who were born in Pisa.

The conference will be held in the Computer Science department of the University of Pisa, at the address:

Dipartimento di Informatica
Università di Pisa
Largo Bruno Pontecorvo, 3
56127 Pisa

Travel and food information

Getting to Pisa. Pisa is served by the local International airport, Galileo Galilei located 4km from downtown. Several low-cost companies flow directiy to Pisa airport, one of the largest in Italy. There are daily flights from most european hubs, New York, as well as several other european cities served by low-cost companies – see e.g. a snapshot of today’s arrivals. If you don’t have a direct connection, you should be able to reach Pisa via Milan, Rome, London, Munchen, Paris, Frankfurt (Main), Brusselles (Charleroi) and New York.

Getting to the city center from the Airport of Pisa. The Pisa Airport is about 1 km from Pisa Centrale railway station, from which you can reach any Italian railway network destination. You can reach the center of the city by bus, taxi cab (tipically 15 euro), or using the high-speed, fully automatic People Mover service (located at less than 40 metres from the Passenger Terminal at the Pisa Airport) The latter service is available every day from 6:00 AM to midnight at 5/8 minute intervals.

Getting to Department of Computer Science. Please follow the map below to reach our Department (building C, second floor). The workshop venue is in its room Sala Gerace. Almost all places in Pisa are at walking distance.


Food in Pisa. Several good and cheap places can be found around the Department. Click on the placeholders in the map below to get more information.