[TYPES] ICALP 2006 -- Preliminary Call For Papers

[ICALP 2006]

                 *** Apologies for multiple copies ***
_______________________________________________________________________

  33rd International Colloquium on Automata, Languages and Programming

                 ICALP'06 - PRELIMINARY CALL FOR PAPERS

                     July 9-16, 2006, Venice, Italy

                      http://icalp06.dsi.unive.it

______________________________________________________________________

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   9hh  to  the  16th   of  July  2006  in   Venice,  Italy.

Following  the successful experience  of the  32nd edition  in Lisbon,
ICALP'06 will  complement the established structure  of the scientific
program based on 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, with a 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):
  Ingo Wegener, University of Dortmund, Germany (PC Chair)

   * 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):
  Vladimiro Sassone, University of Sussex, UK (PC Chair)

   * 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):
  Bart Preneel Katholieke Universiteit Leuven, Belgium (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 (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

SUBMISSIONS 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.

IMPORTANT DATES
***************
  * Submissions: February 10, 2006
  * Notification: April 9, 2006
  * Final version due: April 30, 2006

PROGRAM COMMITTEE
******************
To be announced shortly

INVITED SPEAKERS
*****************
To be announced shortly

CONTACT ADDRESSES:
******************
For further information see:  http://icalp06.dsi.unive.it/