[Haskell] ICALP'05: Call for Papers

Mon Jan 10 12:05:29 EST 2005

___________________________________________________________________

                    CALL FOR PAPERS - ICALP'05

                 32nd International Colloquium on
               Automata,  Languages and Programming

                               and

                       affiliated Workshops

                July 11-15, 2005, Lisboa, Portugal

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

     *** DEADLINE APPROACHING February 13 2005 (strict) ***

___________________________________________________________________

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.

Tracks
------

(A) Algorithms, Automata, Complexity and Games
(B) Logic, Semantics, and Theory of Programming 
(C) Security and Cryptography Foundations

Invited Speakers
----------------

Joint ICALP/PPDP
   Giuseppe Castagna (ENS Paris)
   John Mitchell (Stanford University)

ICALP
   Leonid Libkin (University of Toronto)
   Burkhard Monien (Universitat Paderborn)
   Adi Shamir (Weizmann Institute)
   Leslie Valiant (Harvard University)

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. This year, Track C subject is "Security and
Cryptography Foundations".

PPDP'05, the 7th ACM-SIGPLAN International Conference on Principles and
Practice of Declarative Programming, will be co-located with ICALP'05.

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. Detailed instructions on the submission
procedure will appear soon in the conference website.

BEST PAPER AND BEST STUDENT PAPER AWARDS
----------------------------------------

The prizes of "EATCS Best Paper" and "EATCS Best Student Paper" will
be awarded on the basis of a selection made by the three programme
committees among the submitted papers. To be eligible for the Best
Student Paper prize, all the authors of the paper must be students.

See http://www.eatcs.org/activities/awards.html for a list of the
awards assigned in the past.

IMPORTANT DATES
---------------

Submissions: February 13, 2005 (Deadline is strict)
Notification: April 8, 2005
Final version due: April 30, 2005

PROGRAM COMMITTEES
------------------

 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, Google and 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, Weizmann Institute, Israel
* 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)

SATELLITE EVENTS
----------------

ICALP'05 will feature a combination of satellite events, which will
take place in the surrounding weekends. The purpose of the workshops
is to provide participants a forum for presenting novel ideas, and to
discuss in a small and interactive atmosphere.  More information will
become available soon in the conference web site, and workshop web
pages.

Workshops Organization Chairs: Antonio Ravara, Vasco Vasconcelos

ARSPA: 2nd Workshop on Automated Reasoning for Security Protocol
Analysis
Pierpaolo Degano (co-chair) and Luca Vigano (co-chair)

COSMICAH: 1st International Workshop on Verification of COncurrent 
Systems with dynaMIC Allocated Heaps
Dino Distefano, Matthew Dwyer (co-chair), Radu Iosif, John Hatcliff 
(chair), and Peter O'Hearn

DCM: 1st International Workshop on New Developments in Computational
Models
Maribel Fernandez (co-chair) and Ian Mackie (co-chair)

PDMC: 4th International Workshop on Parallel and Distributed Methods in 
VerifiCation
Lubos Brim, Martin Leucker (co-chair), and Jaco van de Pol (co-chair)

PCC: 4th International Workshop on Proof Theory, Computation, Complexity
Birgit Elbl, Reinhard Kahle, and Isabel Oitavem

SD: Structures and Deduction---The Quest for the Essence of Proofs
Paola Bruscoli, Francois Lamarche (chair), Charles Stewart

SOS: 2nd Workshop on Structural Operational Semantics
Peter D. Mosses and Irek Ulidowski

WSA: Workshop on Semigroups and Automata
V. H. Fernandes, G.M. S. Gomes, J.-E. Pin (chair), and M. V.Volkov

ICALP'05 ORGANIZING COMMITTEE
-----------------------------

  Luis Monteiro
  Luis Caires
  Antonio Ravara
  Vasco Vasconcelos
  Margarida Mamede

CONTACT ADDRESSES
-----------------

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