Call for Papers
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
Submission Guidlines
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 prior publication or 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 strongly recommended that submissions adhere to the specified format and length. Submissions that are clearly too long may be rejected immediately. The first 12 pages should include an abstract, the main body, and the references. Additional material can be placed in a clearly marked appendix and will be read at the committee's discretion.
Best Paper Awards
As in previous editions of ICALP, there will be best paper and best student paper awards for each track of the conference. In order to be eligible for a best student paper award, a paper should be authored only by students and should be marked as such upon submission.