International Colloquium on Automata Languages and Programming

ICALP

CORE rank

CORE rank (raw)

Fields of research

Theory of Computation

Papers indexed

4,916

1972–2026

Best Theory of Computation conferences

Papers per year

1972193 peak2026

Most published authors

ICALP papers

4,916 records sourced from DBLP. Search titles, filter by year, sort by recency.

Year	Title	Authors
2020	Frchet Distance for Uncertain Curves.	Kevin Buchin, Chenglin Fan, Maarten Lffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
2020	Faster Minimization of Tardy Processing Time on a Single Machine.	Karl Bringmann, Nick Fischer, Danny Hermelin, Dvir Shabtay, Philip Wellnitz
2020	A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions.	Milutin Brankovic, Nikola Grujic, Andr van Renssen, Martin P. Seybold
2020	The Complexity of Promise SAT on Non-Boolean Domains.	Alex Brandts, Marcin Wrochna, Stanislav Zivn
2020	Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel.	Marin Bougeret, Bart M. P. Jansen, Ignasi Sau
2020	Weakly-Unambiguous Parikh Automata and Their Link to Holonomic Series.	Alin Bostan, Arnaud Carayol, Florent Koechlin, Cyril Nicaud
2020	Single-Use Automata and Transducers for Infinite Alphabets.	Mikolaj Bojanczyk, Rafal Stefanski
2020	New Fault Tolerant Subset Preservers.	Greg Bodwin, Keerti Choudhary, Merav Parter, Noa Shahar
2020	Space Efficient Construction of Lyndon Arrays in Linear Time.	Philip Bille, Jonas Ellert, Johannes Fischer, Inge Li Grtz, Florian Kurpicz, J. Ian Munro, Eva Rotenberg
2020	An Optimal Algorithm for Online Multiple Knapsack.	Marcin Bienkowski, Maciej Pacut, Krzysztof Piecuch
2020	Improved Bounds for Matching in Random-Order Streams.	Aaron Bernstein
2020	Graph Coloring via Degeneracy in Streaming and Other Space-Conscious Models.	Suman K. Bera, Amit Chakrabarti, Prantar Ghosh
2020	Medians in Median Graphs and Their Cube Complexes in Linear Time.	Laurine Bnteau, Jrmie Chalopin, Victor Chepoi, Yann Vaxs
2020	Two Variable Logic with Ultimately Periodic Counting.	Michael Benedikt, Egor V. Kostylev, Tony Tan
2020	The Complexity of Bounded Context Switching with Dynamic Thread Creation.	Pascal Baumann, Rupak Majumdar, Ramanathan S. Thinniyam, Georg Zetzsche
2020	The Power of Many Samples in Query Complexity.	Andrew Bassilakis, Andrew Drucker, Mika Gs, Lunjia Hu, Weiyun Ma, Li-Yang Tan
2020	Sensitive Instances of the Constraint Satisfaction Problem.	Libor Barto, Marcin Kozik, Johnson Tan, Matt Valeriote
2020	Cost Automata, Safe Schemes, and Downward Closures.	David Barozzini, Lorenzo Clemente, Thomas Colcombet, Pawel Parys
2020	On Higher-Order Cryptography.	Boaz Barak, Raphalle Crubill, Ugo Dal Lago
2020	Asynchronous Majority Dynamics in Preferential Attachment Trees.	Maryam Bahrani, Nicole Immorlica, Divyarthi Mohan, S. Matthew Weinberg
2020	Invariants for Continuous Linear Dynamical Systems.	Shaull Almagor, Edon Kelmendi, Jol Ouaknine, James Worrell
2020	Dynamic Averaging Load Balancing on Cycles.	Dan Alistarh, Giorgi Nadiradze, Amirmojtaba Sabour
2020	Scheduling in the Random-Order Model.	Susanne Albers, Maximilian Janke
2020	Optimal Streaming Algorithms for Submodular Maximization with Cardinality Constraints.	Naor Alaluf, Alina Ene, Moran Feldman, Huy L. Nguyen, Andrew Suh
2020	On the Fine-Grained Complexity of Parity Problems.	Amir Abboud, Shon Feller, Oren Weimann

1,051–1,075 of 4,916← Previous Next →

Comparable venues

Other A*/A conferences filed under the same field of research.