Monday, March 2, 2015


9th International Conference on Algorithms and Complexity (CIAC)
May 20-22, 2015, Paris, France

The 9th International Conference on Algorithms and Complexity is
intended to provide a forum for researchers working in all aspects of
computational complexity and the use, design, analysis and
experimentation of efficient algorithms and data structures.

Accepted papers presente original research in the following areas of
algorithms and

sequential, parallel and distributed algorithms and data structures;
approximation and randomized algorithms;
graph algorithms and graph drawing;
on-line and streaming algorithms;
analysis of algorithms and computational complexity;
algorithm engineering;
web algorithms;
algorithmic game theory;
computational biology;
communication networks;
computational geometry;
discrete optimization.

The conference proceedings will be published by Springer-Verlag in
its Lecture Notes in Computer Science (LNCS) series.


Early Registration (January 15th)
Student fee €300
Regular fee €400

Early Registration deadline is April 10th

Late Registration (April 10th)
Student fee €350
Regular fee €450

Invited Speakers
Elias Koutsoupias, St Anne's College, Oxford University, UK
Haim Kaplan, School of Computer Science, Tel Aviv University, Israel
Bernard Chazelle, Department of Computer Science, Princeton University, USA
Mikkel Thorup, Department of Computer Science, University of
Copenhagen, Denmark

Steering Committee
Giorgio Ausiello, Sapienza University of Rome, Italy
Josep Diaz, TU Catalonia, Spain
Rossella Petreschi, Sapienza University of Rome, Italy
Maria Serna, TU Catalonia, Spain
Paul Spirakis, University of Liverpool, UK and CTI, Greece

Program Committee
Hannah Bast, University of Freiburg, Germany
Vincenzo Bonifaci, IASI-CNR, Rome, Italy
Jérémie Chalopin, CNRS and Université d'Aix-Marseille, France
Victor Chepoi, University of Aix-Marseille, France
Marek Chrobak, University of California, Riverside, USA
Pierluigi Crescenzi, University of Florence, Italy
Jurek Czyzowicz, University of Québec in Outaouais, Canada
Yann Disser, TU Berlin, Germany
Thomas Erlebach, University of Leicester, UK
Bruno Escoffier, UPMC, France
Irene Finocchi, Sapienza University of Rome, Italy
Fedor Fomin, University of Bergen, Norway
Pierre Fraigniaud, CNRS and University Paris Diderot, France
Herman Haverkort, TU Eindhoven, Netherlands
Matúลก Mihalák, ETH Zurich, Switzerland
Luca Moscardelli, University of Chieti-Pescara, Italy
Yoshio Okamoto, University of Electro-Communications, Japan
Vangelis Th. Paschos, University Paris-Dauphine, France
David Peleg, Weizmann Institute of Science, Israel
Marie-France Sagot, Inria & University Lyon 1, France
Piotr Sankowski, University of Warsaw, Poland
Maria Serna, TU Catalonia, Spain
Paul Spirakis, University of Liverpool, UK and CTI, Greece
Dimitrios M. Thilikos, CNRS, LIRMM, France and UoA, Greece
Roger Wattenhofer, ETH Zurich, Switzerland
Peter Widmayer (Chair), ETH Zurich, Switzerland
Gerhard J. Woeginger, TU Eindhoven, Netherlands

Organizing Committee
Katerina Kinta, University Paris-Dauphine, France
Cecile Murat, University Paris-Dauphine, France
Eleni Palaiologou, University Paris-Dauphine, France
Vangelis Th. Paschos (Chair), University Paris-Dauphine, France
Juliette de Roquefeuil, University Paris-Dauphine, France
Olivier Rouyer, University Paris-Dauphine, France
Florian Sikora, University Paris-Dauphine, France
Georgios Stamoulis, University Paris-Dauphine, France

Vangelis Th. Paschos
LAMSADE, University Paris-Dauphine, CNRS and IUF

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.