CALL FOR PAPERS www.easyconferences.eu/icalp2016

The 43rd International Colloquium on Automata, Languages, and Programming (ICALP) will take place in the period 11-15 July 2016 in Rome, Italy.

ICALP is the main conference and annual meeting of the European Association for Theoretical Computer Science (EATCS). As usual, ICALP will be preceded by a series of workshops, which will take place on the 11th of July.

Important dates (Tentative) Paper submission: February 17, 2016 Author notification: April 15, 2016 Final manuscript due: April 30, 2016 Early registration deadline: June 1, 2016

Deadlines are firm. No extensions will be given.

Paper submission The proceedings of ICALP 2016 will be published in the Leibniz International Proceedings in Informatics (LIPIcs) series.

All papers have to be submitted electronically to the appropriate track of the conference through the EasyChair system. Simultaneous submission to other conferences with published proceedings or to journals is not allowed. Further details on the submission requirements will be available in due course.

Topics Papers presenting original research on all aspects of theoretical computer science are sought. Typical but not exclusive topics of interest are: - Algorithms, Complexity and Games (Track A) - Logic, Semantics, Automata and Theory of Programming (Track B) - Foundations of Networked Computation: Models, Algorithms and

Information Management (Track C)

For a more thorough list of topics please visit the conference website.

Invited Speakers Subhash Khot (New York, USA) Marta Z. Kwiatkowska (Oxford, UK) Xavier Leroy (INRIA, France) Devavrat Shah (MIT, USA) Best Paper Awards As in previous editions of ICALP, there will be best paper and best student paper awards for each track of the conference. In order to be eligible for a best student paper award, a paper should be authored only by students and should be marked as such upon submission.

Track A - - - - - - - - - - - - - - - - - - - - - - - - - -

Yuval Rabani (Chair), Susanne Albers, Andris Ambainis, Per Austrin, Harry Buhrman, Elisa Celis, Nicolò Cesa-Bianchi, Marek Cygan, Ilias Diakonikolas, Josep Diaz, Benjamin Doerr, Dimitris Fotakis, Anna Gal, Cyril Gavoille, Fabrizio Grandoni, Iftach Haitner, Monika Henzinger, Rahul Jain, Ken-Ichi Kawarabayashi, Piotr Krysta, François Le Gall, Stefano Leonardi, Jian Li, Nutan Limaye, Satya Lokam, Raghu Meka, Lorenzo Orecchia, Rotem Oshman, Giuseppe Persiano, Nikhil Srivastava, Mikkel Thorup, Dominique Unruh, Justin Ward Track B - - - - - - - - - - - - - - - - - - - - - - - - - - - Davide Sangiorgi (Chair), Parosh Aziz Abdulla, Tomás Brázdil, Arnaud Carayol, Taolue Chen,

Silvia Crafa, Loris D'Antoni, Pedro D'Argenio, Yuxin Deng, Maribel Fernández, Matthew Hague, Anna Ingólfsdóttir, Jarkko Kari, Joost-Pieter Katoen, Barbara Konig, Bartek Klin, Parthasarathy Madhusudan, Massimo Merro, Stephan Merz, Madhavan Mukund, Filip Murlak, Aleksandar Nanevski, C.-H. Luke Ong, J. Perez, Damien Pous, Jakob Rehof, Tachio Terauchi Track C - - - - - - - - - - - - - - - - - - - - - - - - - - - Michael Mitzenmacher (Chair), Luca Becchetti, Shuchi Chawla, Krishnendu Chatterjee, Lap Chi Lau, Flavio Chierichetti, Graham Cormode, Edith Elkind, Jane (Pu) Gao, Keren-Censor Hillel, Martin Hoefer, Valerie King, Marc LeLarge, Katrina Liggett, Cris Moore, Thomas Moscibroda, Rasmus Pagh, Rajmohan Rajaraman, Aaron Roth, Justin Thaler, Udi Wieder

Contact Conference Organizers – icalp16@di.uniroma1.it

For Local Arrangements, Accommodation and Registration Information: Easy Conferences – info@easyconferences.eu

Organizers and Sponsors

Program Committee

Local Organizers Tiziana Calamoneri, Irene Finocchi, Nicola Galesi, Daniele Gorla