5-12 July 2010
Bordeaux, France
CALL FOR PAPERS ICALP 2010 37th International Colloquium on Automata, Languages and Program ming July 5 12, 2010, Bordeaux, France Supported by the European Association for Theoretical Computer Science (EAT CS) http://icalp10.inria.fr/ The 37th International Colloquium on Automata, Languages and Programming, t he main conference and annual meeting of the European Association for Theoreti cal Computer Science (EATCS), will take place from the 5th to the 12th of July 2010 in Bordeaux, France. The main conference will be preceded and followed by a series of Workshops. Papers presenting original research on all aspects of theoretical computer science are sought. Typical but not exclusive topics of interest are: Track A Algorithms, Complexity and Games Topics: Algorithmic Game Theory - Approximation Algorithms - Combinatorics in Computer Science - Computational Biology - Computational Complexity - Computational Geometry - Cryptography - Data Structures - Design and Analys is of Algorithms - Internet Algorithmics - Machine Learning - Parallel, Distributed and External Memory Computing - Randomness in Computation - Qua ntum Computing Track B Logic, Semantics, and Theory of Programming Topics: Algebraic and Categorical Models - Automata Theory, Formal Language s - Non-standard Approaches to Computability - Databases, Semi-Structured Data and Finite Model Theory - Principles of Programming Languages - Logics, Formal Methods and Model Checking - Models of Concurrent, Distributed, and Mobile Systems - Models of Reactive, Hybrid and Stochastic Systems - Program Analy sis and Transformation - Specification, Refinement and Verification - Type Syst ems and Theory, Typed Calculi Track C Foundations of Networked Computation: Models, Algorithms and Information Management Topics: Algorithmic Aspects of Networks - Auctions - Computing with Incenti ves - E-commerce, Privacy, Spam - Formal Methods for Network Information Manage ment - Foundations of Trust and Reputation in Networks - Internet Algorithmics - Mobile and Wireless Networks - Models of Complex Networks · Models and Algorithms for Global Computing - Models of Mobile Computation - Networks Economics - Networks of Low Capability Devices - Overlay Networks and P2P Systems - Social Networks - Specification, Semantics, Synchronization of Networked Systems - Theory of Security in networks and Distributed Computin g - Web Searching, Ranking · Web Mining and Analysis Invited Speakers: * Pierre Fraigniaud (CNRS and Univ. Paris Diderot) * Jean Goubault-Larrecq (ENS Cachan and LSV) * Burkhard Monien (Univ. Paderborn) * Joel Ouaknine, (Oxford Univ. Computing Lab.) * Roger Wattenhofer (ETH Zurich) * Emo Welzl (ETH Zurich) Important Dates: * Submission Deadline: Feb 10, 2010 * Author Notification: Apr 6, 2010 * Final Manuscript Due: Apr 27, 2010 Submission Guidelines: Authors are invited to submit an extended abstract of no more than 12 pages in LNCS style presenting original research on the theory of Computer Science. Submissions should indicate to which track (A, B, or C) the paper is submit ted. No simultaneous submission to other publication outlets (either a conferenc e or a journal) is allowed. The proceedings will be published in the Lecture Not es in Computer Science Series by Springer-Verlag. It is recommended that submissions adhere to the specified format and lengt h. Submissions that are clearly too long may be rejected immediately. Addition al material intended for the referee but not for publication in the final vers ion - for example details of proofs - may be placed in a clearly marked appendi x that is not included in the page limit. Conference Chairs: * Cyril Gavoille, Univ. of Bordeaux (LaBRI) & INRIA, Bordeaux. * Claude Kirchner, INRIA, Bordeaux. Program Committees: Track A. Algorithms, Complexity and Games * Dimitris Achlioptas, Univ. Santa Cruz * Kwstis Daskalakis, MIT * Anuj Dawar, Cambridge Univ. * Xiaotie Deng, City Univ. Hong Kong * Philippe Flajolet, INRIA * Micelle Flammini, Univ. L\'Acquilla * Oscar Ibarra, UCSB (Santa Barbara) * Giuseppe Italiano, Univ. Roma 2 * Kazuo Iwama, Univ. Kyoto * Klaus Jansen, Univ. Kiel * Elias Koutsoupias, Univ. Athens * Ludek Kucera, Charles Univ. * Daniel Marx, Budapest Univ. * Burkhard Monien, U Paderborn * Amin Coja Oghlan, Univ. Edinburgh * Tonyann Pitassi, Univ. Toronto * John Reif, Duke Univ. * Jose Rolim, Univ. Geneva * Paul Spirakis, Univ. Patras and RACTI (PC Chair) * Leslie Valiant, Harvard Univ. * Emo Welzl, ETH · Gerhard Woeginger, Univ. Eindhoven Track B Logic, Semantics, and Theory of Programming * Samson Abramsky, Oxford Univ. (PC Chair) * Luca Aceto, Univ. Rejkjavik * Lars Birkedal, Univ. Copenhagen * Mikolaj Bojanczyk, Univ. Warsaw * Patricia Bouyer, CNRS, LSV Cachan * José Desharnais, Univ. Laval e * Gilles Dowek, Ecole Polytechnique & INRIA * Manfred Droste, Univ. Leipzig * Peter Dybjer, Univ. Chalmers * Jose Felix Costa, Univ. Lisbon * Phokion Kolaitis, IBM Almaden * Ugo dal Lago, Univ. Bologna * Daniel Leivant, Univ. Indiana * Andrzej Murawski, Oxford Univ. * Filip Murlak, Univ. Edinburgh * Flemming Nielsen, Univ. Copenhagen * Dominique Perrin, Univ. Paris Est * Alex Rabinovich, Univ. Tel Aviv * Lutz Schroder, Univ. Bremen * Ian Stark, Univ. Edinburgh Track C Foundations of Networked Computation: Models, Algorithms and Information Management * Debora Donato, Yahoo! Research Barcelona * Faith Ellen, Univ. Toronto * Phil Gibbons, Intel Research Pittsburgh * Rob van Glabbeek, Stanford Univ. and National ICT Australia * Monika Henzinger, EPFL Lausanne * Christos Kaklamanis, Univ. of Patras * Fabian Kuhn, MIT * Miroslaw Kutylowski, Univ. Wroclaw * Christian Lengauer, Univ. Passau * Stefano Leonardi, Sapienza Univ. of Rome * Friedhelm Meyer auf der Heide, Univ. Paderborn (PC chair) * Dusko Pavlovic, Oxford Univ. and Kestrel Institute * Andrzej Pelc, Univ. du Quebec en Outaouais * Giuseppe Persiano, Univ. Salerno * Frank Pfenning, CMU * Geppino Pucci, Univ. Padova * Christian Scheideler, Univ. Paderborn * Nir Shavit, Tel Aviv Univ. * Berthold Vocking, RWTH Aachen o * Gerhard Weikum, MPI-Saarbrucken Workshops Chair: * Ralf Klasing, CNRS & Univ. Bordeaux (LaBRI) & INRIA Publicity Chair: * Nicolas Bonichon, Univ. Bordeaux (LaBRI) & INRIA * Lionel Eyraud-Dubois, INRIA & Univ. Bordeaux (LaBRI) Conference Secretariat: * Laetitia Grimaldi, INRIA, Bordeaux ICALP 2010 is organised by the INRIA Bordeaux - Sud-Ouest research center i n collaboration with the LaBRI, computer science laboratory of CNRS and the University of Bordeaux.