ICALP 2006 33rd International Colloquium on Automata, Languages and Programming July 9 - 16, 2006 S. Servolo, Venice - Italy CALL FOR PAPERS Conference Dates: July 10-14, 2006 Affiliated Workshop Dates: July 9, 15, and 16, 2006 The 33rd International Colloquium on Automata, Languages and Programming, the main conference and annual meeting of the European Association for Theoretical Computer Science EATCS will take place from the 9th to the 16th of July 2006 in Venice, Italy. Following the successful experience of the 32nd edition in Lisbon, ICALP 2006 will complement the established structure of the scientific program based on Track A on Algorithms, Automata, Complexity and Games, and Track B on Logic, Semantics, and Theory of Programming, corresponding to the two main streams of the journal Theoretical Computer Science, with a special Track C on Security and Cryptography Foundations The aim of Track C is to allow a deeper coverage of a particular topic, to be specifically selected for each year's edition of ICALP on the basis of its timeliness and relevance for the theoretical computer science community. Papers presenting original research on all aspects of theoretical computer science are sought. Typical but not exclusive topics of interest are: Track A - Algorithms, Automata, Complexity and Games: * Algorithmic Aspects of Networks * Algorithmic Game Theory * Analysis of Heuristics * Automata Theory * Combinatorics in Computer Science * Computational Biology * Computational Complexity * Computational Geometry * Data Structures * Design and Analysis of Algorithms * Internet Algorithmics * Machine Learning * Parallel and Distributed Computing * Quantum Computing Track B - Logic, Semantics, and Theory of Programming: * Algebraic and Categorical Models * Automata and Formal Languages * Emerging and Non-standard Models of Computation * 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 Analysis and Transformation * Specification, Refinement and Verification * Type Systems and Theory, Typed Calculi Track C - Security and Cryptography Foundations: * Cryptographic Notions, Mechanisms, Systems and Protocols * Cryptographic Proof Techniques, Lower bounds, Impossibilities * Foundations of Secure Systems and Architectures * Logic and Semantics of Security Protocols * Number Theory and Algebraic Algorithms (Primarily in Cryptography) * Pseudorandomness, Randomness, and Complexity Issues * Secure Data Structures, Storage, Databases and Content * Security Modeling: Combinatorics, Graphs, Games, Economics * Specifications, Verifications and Secure Programming * Theory of Privacy and Anonymity * Theory of Security in Networks and Distributed Computing * Quantum Cryptography and Information Theory 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 submitted. No simultaneous submission to other publication outlets (either a conference or a journal) is allowed. The proceedings will be published in the Lecture Notes in Computer Science Series by Springer-Verlag. It is recommended that submissions adhere to the specified format and length. Submissions that are clearly too long may be rejected immediately. Additional material intended for the referee but not for publication in the final version - for example details of proofs - may be placed in a clearly marked appendix that is not included in the page limit. To submit, please follows the this link. INVITED SPEAKERS * Cynthia Dwork (Microsoft Research, Silicon Valley, USA) * Alon Noga (Tel Aviv University, Israel) * Prakash Panangaden (McGill University, Canana) * Simon Peyton Jones (Microsoft Research, Cambridge, UK) IMPORTANT DATES * Submission: 23:00 February 10, 2006, Samoan Time. * Notification: April 9, 2006 * Final version due: April 30, 2006 PROGRAM COMMITTEE Track A * Harry Buhrman (University of Amsterdam, The Netherlands) * Mark de Berg (TU Eindhoven, The Netherlands) * Uriel Feige (Weizmann Institute, Isreal) * Anna Gàl (University of Texas at Austin, USA) * Johan Hastad (KTH Stockholm, Sweden) * Edith Hemaspaandra (Rochester Institute of Technology, USA) * Kazuo Iwama (Kyoto University, Japan) * Mark Jerrum (University of Edinburgh, UK) * Stefano Leonardi (Università di Roma, Italy) * Friedhelm Meyer auf der Heide (Univrsität. Paderborn, Germany) * Ian Munro (University of Waterloo, Canada) * Sotiris Nikoletseas (Patras University, Greece) * Rasmus Pagh (IT Univerisy of Copenhagen, Denmark) * Tim Roughgarden (Stanford University, USA) * Jacques Sakarovitch (CRNS Paris, France) * Jiri Sgall (Academy of Sciences, Prague, Czech Republic) * Hans Ulrich Simon (Ruhr-Universität Bochum, Germany) * Alistair Sinclair (University of Berkeley, USA) * Angelika Steger (ETH Zürich, Switzerland) * Denis Thérien (McGill University, Canada) * Ingo Wegener (Universität Dortmund, Germany - PC Chair) * Emo Welzl (ETH Zürich, Switzerland) Track B * Roberto Amadio (Université Paris 7, France) * Lars Birkedal (IT University of Copenhagen, Denmark) * Roberto Bruni (Università di Pisa, Italy) * Mariangiola Dezani (Università di Torino, Italy) * Volker Diekert (University of Stuttgart, Germany) * Abbas Edalat (Imperial College, UK) * Jan Friso Groote Eindhoven University of Technology, The Nederlands * Tom Henzinger (EPFL, Switzerland) * Madhavan Mukund (Chennai Mathematical Institute, INDIA) * Jean-Éric Pin (L.I.A.F.A, France) * Julian Rathke (University of Sussex, UK) * Jakob Rehof (Microsoft Research, Redmont, USA) * Vladimiro Sassone (Univerisity of Southampton, UK - PC chair) * Don Sannella (Univeriity of Edinburgh, UK) * Nicole Schweikardt (Humboldt-Universität zu Berlin, Germany) * Helmut Seidl (Technische Universität München, Germany) * Peter Selinger (Dalhousie University, Canada) * Jerzy Tiuryn (Warsaw University, Poland) * Victor Vianu (U. C. San Diego, USA) * David Walker (Princeton University, USA) * Igor Walukiewicz (Labri, Universitè Bordeaux, France) Track C * Martín Abadi (University of California at Santa Cruz, USA) * Christian Cachin (IBM Research, Switzerland) * Ronald Cramer (CWI and Leiden University, The Netherlands) * Ivan Damgård (University of Aarhus, Denmark) * Giovanni Di Crescenzo (Telcordia, USA) * Marc Fischlin (ETH Zürich, Switzerland) * Dieter Gollmann (University of Hamburg-Harburg, Germany) * Andrew D. Gordon (Microsoft Research, UK) * Aggelos Kiayias (University of Connecticut, USA) * Joe Kilian (Rutgers University, USA) * Cathy Meadows (Naval Research Laboratory, USA) * John Mitchell (Stanford University, USA) * Mats Näslund (Ericsson, Sweden) * Tatsuaki Okamoto (Kyoto University, Japan) * Rafael Ostrovksy (University of California at Los Angeles, USA) * Pascal Paillier (Gemplus, France) * Giuseppe Persiano (University of Salerno, Italy) * Benny Pinkas (HP Labs, Israel) * Bart Preneel (Katholieke Universiteit Leuven, Belgium - PC Chair) * Vitaly Shmatikov (University of Texas at Austin, USA) * Victor Shoup (New York University, USA) * Jessica Staddon (PARC, USA) * Frederik Vercauteren (Katholieke Universiteit Leuven, Belgium)