Call for Papers

The 38th International Colloquium on Automata, Languages and Programming (ICALP), the main conference and annual meeting of the European Association for Theoretical Computer Science (EATCS), will take place from the 4th to the 8th of July 2011 in Zürich, Switzerland. The main conference will be preceded by a series of workshops, taking place on Sunday, July 3rd, 2011 (i.e., one day before ICALP).

-> PDF-Version

Topics

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

• Algorithmic Game Theory
  
• Approximation Algorithms
  
• Combinatorial Optimization
  
• Combinatorics in Computer Science
  
• Computational Biology
  
• Computational Complexity
  
• Computational Geometry
  
• Cryptography
  
• Data Structures
  
• Design and Analysis of Algorithms
  
• Machine Learning
  
• Parallel, Distributed and External Memory Computing
  
• Randomness in Computation
  
• Quantum Computing

Track B: Logic, Semantics, Automata
 and Theory of Programming

• Algebraic and Categorical Models
  
• Automata Theory, 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: Foundations of Networked
 Computation: Models, Algorithms and Information Management

• Algorithmic Aspects of Networks
  
• E-commerce, Privacy, Spam
  
• Formal Methods for Network Information Management
  
• Foundations of Trust and Reputation in Networks
  
• Algorithms and Models for Mobile and Wireless Networks and Computation
  
• Models of Complex Networks
  
• Models and Algorithms for Global Computing
  
• Network Economics and Incentive-Based Computing Related to Networks
  
• Models and Algorithms for 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 Computing
  
• Web Searching and Ranking
• Web Mining and Analysis
  

Important Dates

• Submission Deadline: Feb 15, 2011
• Author Notification: Apr 12, 2011
• Final Manuscript Due: April 28, 2011

-> Papers Submissions

-> Program Committees

-> Invited Speakers

-> Conference Chairs