Friday, February 4, 2022

[DMANET] ICALP 2022, 4-8 July 2022: Call for Papers


49th International Colloquium on Automata, Languages and Programming

ICALP 2022

virtually and physically in Paris, France, 4-8 July 2022

ICALP is the main conference and annual meeting of the European
Association for Theoretical Computer Science (EATCS).

* Track A: Algorithms, Complexity and Games
(PC Chair: David Woodruff)

* Track B: Automata, Logic, Semantics, and Theory of Programming
(PC Chair: Mikołaj Bojańczyk)

Submissions February 10, 2022 AoE
Rebuttal March 21-23, 2022
Author notification April 11, 2022
Camera-ready version April 25, 2022
Early registration TBA
Conference July 4-8, 2022

Important Details
The 49th EATCS International Colloquium on Automata, Languages, and Programming (ICALP) will take place in Paris, France, and online on 4-8 July 2022.
ICALP is the main conference and annual meeting of the European Association for Theoretical Computer Science (EATCS). As usual, ICALP will be preceded by a series of workshops, which will take place on July 4.

The 2022 edition has the following special features:
– Submissions are anonymous, and there is a rebuttal phase.
– The conference is hybrid.
– This will be the 50th birthday of the conference and some special events are planned.

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 and Complexity Aspects of Network Economics
Algorithmic Aspects of Biological and Physical Systems
Algorithmic Aspects of Networks and Networking
Algorithmic Aspects of Security and Privacy
Algorithmic Game Theory and Mechanism Design
Approximation and Online Algorithms
Combinatorial Optimization
Combinatorics in Computer Science
Computational Complexity
Computational Geometry
Computational Learning Theory
Data Structures
Design and Analysis of Algorithms
Distributed and Mobile Computing
Foundations of Machine Learning
Graph Mining and Network Analysis
Parallel and External Memory ComputingParameterized ComplexityQuantum Computing
Randomness in Computation
Sublinear Time and Streaming Algorithms
Theoretical Foundations of Algorithmic Fairness

Track B: Automata, Logic, Semantics, and Theory of Programming
Algebraic and Categorical Models of Computation
Automata, Logic, and Games
Database Theory, Constraint Satisfaction Problems, and Finite Model Theory
Formal and Logical Aspects of Learning
Formal and Logical Aspects of Security and Privacy
Logic in Computer Science and Theorem Proving
Models of Computation: Complexity and Computability
Models of Concurrent, Distributed, and Mobile Systems
Models of Reactive, Hybrid, and Stochastic Systems
Principles and Semantics of Programming Languages
Program Analysis, Verification, and Synthesis
Type Systems and Typed Calculi

Please see for further submission instructions, as well as program and organizing committees, as well as workshops also being held at this conference.

Invited Speakers
Leslie Ann Goldberg – Professor of Computer Science at the University of Oxford
Madhu Sudan – Gordon MacKay Professor of Computer Science at Harvard University
Albert Atserias – Professor at the Universitat Politècnica de Catalunya
Constantinos Daskalakis – Professor at MIT's Electrical Engineering and Computer Science department
Stéphan Thomassé – Professeur au département d'informatique de l'Ecole Normale Supérieure de Lyon
Santosh Vempala – Frederick Storey Chair in Computing and Professor at Georgia Tech

50 years ago: creation of EATCS and first ICALP. The 2022 edition will be the occasion to celebrate the 50th anniversary of both EATCS and the first ICALP, which was held in 1972 in Rocquencourt, in the Paris area.

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.