[TYPES] ICALP'05: Call for Papers

[Luis Caires]

___________________________________________________________________

                    CALL FOR PAPERS - ICALP'05

                 32nd International Colloquium on
               Automata,  Languages and Programming

                July 11-15, 2005, Lisboa, Portugal

                   http://icalp05.di.fct.unl.pt/
                 
___________________________________________________________________

The 32nd 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 11th to the 15th of July 2005 in Lisboa, Portugal.

As a complement to the established Tracks on Algorithms, Automata,
Complexity and Games (A), and on Logic, Semantics, and Theory of
Programming (B), corresponding to the two main streams of the journal
Theoretical Computer Science, ICALP'05 innovates on the structure of
its traditional scientific program with the inauguration of a new
special Track (C). 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):

 Giuseppe F. Italiano
 Universita di Roma "Tor Vergata", Italy (PC Chair)

* Algorithmic Aspects of Networks
* Algorithms and Data Structures
* Automata Theory and Formal Languages
* Combinatorics in Computer Science
* Computational Biology
* Computational Complexity
* Computational Geometry
* Internet Algorithmics
* Machine Learning
* Parallel and Distributed Computing
* Quantum Computing

 Track B (Logic, Semantics, and Theory of Programming):

 Catuscia Palamidessi
 INRIA Futurs and LIX, France (PC Chair)

* Algebraic and Categorical Models
* 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 Typed Calculi

 Track C (Security and Cryptography Foundations):

 Moti Yung
 Columbia University, USA (PC Chair)

* 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 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


SUBMISSIONS:
************

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.

IMPORTANT DATES:
****************

Workshop proposals due: November 28, 2004
Submissions: February 13, 2005
Notification: April 8, 2005
Final version due: April 30, 2005

PROGRAM COMMITTEE:
******************

 Track A (Algorithms, Automata, Complexity and Games)

* Lars Arge, Duke University, USA
* Giorgio Ausiello, University of Rome "La Sapienza", Italy
* Surender Baswana, Max-Planck-Institut fur Informatik, Saarbrucken, Germany
* Hans Bodlaender, University of Utrecht, The Netherlands
* Veronique Bruyere, University of Mons-Hainaut, Belgium
* Adam Buchsbaum, AT&T Labs - Research, USA
* Josep Diaz, Universitat Politecnica de Catalunya, Spain
* David Eppstein, University of Irvine, USA
* Andrew Goldberg, Microsoft, USA
* Monika Henzinger, ETH Lausanne, Switzerland
* Giuseppe F. Italiano, University of Rome "Tor Vergata", Italy (Chair)
* Marios Mavronicolas, University of Cyprus, Cyprus
* Peter Bro Miltersen, University of Aarhus, Denmark
* Mike Paterson, University of Warwick, United Kingdom
* Dominique Perrin, Universite de Marne la Vallee, France
* Seth Pettie, Max-Planck-Institut fur Informatik, Saarbrucken, Germany
* Yuval Rabani, Technion, Israel
* Antonio Restivo, University of Palermo, Italy
* Jose Rolim, University of Geneva, Switzerland
* Dorothea Wagner, University Karlsruhe, Germany
* Tandy Warnow, University of Texas at Austin, USA
* Christos Zaroliagis, CTI and University of Patras, Greece

 Track B (Logic, Semantics, and Theory of Programming)

* Kenichi Asai, University of Ochanomizu, Japan
* Joos Baeten, University of Eindhoven, NL
* Peter Buneman, University of Edinburgh, UK
* Zoltan Esik, University of Szeged, Hungary
* Javier Esparza, University of Stuttgart, Germany
* Marcelo Fiore, Christ's College and University of Cambridge, UK
* Manuel Hermenegildo, Universidade de Madrid, Spain
* Delia Kesner, Universite Paris VII, France
* Kim Guldstrand Larsen, University of Aalborg , Denmark
* Gopalan Nadathur, University of Minnesota, USA
* Uwe Nestmann, EPFL, Switzerland
* Catuscia Palamidessi, INRIA, France (Chair)
* Amr Sabry, University of Indiana, USA
* Davide Sangiorgi, Universita di Bologna, Italy
* Roberto Segala, Universita di Verona, Italy
* Harald Sondergaard, University of Melbourne, Australia

 Track C (Security and Cryptography Foundations)

* David Basin, ETH Zurich, Switzerland
* Christian Cachin, IBM Research, Switzerland
* Alfredo De Santis, Universita di Salerno, Italy
* Cynthia Dwork, Microsoft Research, USA
* Matt Franklin, U.C. Davis, USA
* Michael Goodrich, U.C. Irvine, USA
* Andrew D. Gordon, Microsoft Research, UK
* Roberto Gorrieri, Universita di Bologna, Italy
* Yuval Ishai, Technion, Israel
* Phil McKenzie, DoCoMo Labs., USA
* Tatsuaki Okamoto, NTT Labs., Japan
* David Pointcheval, ENS Paris, France
* Tal Rabin, IBM Research, USA
* Omer Reingold, IAS Princeton, USA
* Adi Rosen, Technion, Israel
* Amit Sahai, UCLA, USA
* Andre Scedrov, University of Pennsylvania, USA
* Igor Shparlinsky, Macquarie University, Australia
* Nigel Smart, University of Bristol, UK
* Moti Yung, Columbia University, USA (Chair)

ORGANIZING COMMITTEE:
*********************

  Luis Monteiro
  Luis Caires
  Antonio Ravara
  Vasco Vasconcelos

CONTACT ADDRESSES:
******************

For further information see:
    http://icalp05.di.fct.unl.pt/