Skip to content

International Colloquium on Automata Languages and Programming

ICALP

A*

CORE rank

CORE rank (raw)

A*

Fields of research

Theory of Computation

Papers indexed

4,916

1972–2026

Papers per year

1972193 peak2026

ICALP papers

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

YearTitleAuthors
2022Competitive Vertex Recoloring.Yossi Azar, Chay Machluf, Boaz Patt-Shamir, Noam Touitou
2022Near-Optimal Algorithms for Stochastic Online Bin Packing.Nikhil Ayyadevara, Rajni Dabas, Arindam Khan, K. V. N. Sreenivas
2022Towards a Theory of Algorithmic Proof Complexity (Invited Talk).Albert Atserias
2022Decremental Matching in General Graphs.Sepehr Assadi, Aaron Bernstein, Aditi Dudeja
2022Computability of Finite Simplicial Complexes.Djamel Eddine Amir, Mathieu Hoyrup
2022Low-Degree Polynomials Extract From Local Sources.Omar Alrabiah, Eshan Chattopadhyay, Jesse Goodman, Xin Li, Joo Ribeiro
2022Parameterized Sensitivity Oracles and Dynamic Algorithms Using Exterior Algebras.Josh Alman, Dean Hirsch
2022Universal Complexity Bounds Based on Value Iteration and Application to Entropy Games.Xavier Allamigeon, Stphane Gaubert, Ricardo D. Katz, Mateusz Skomra
2022Round-Optimal Lattice-Based Threshold Signatures, Revisited.Shweta Agrawal, Damien Stehl, Anshu Yadav
2022Improved Approximation Algorithms and Lower Bounds for Search-Diversification Problems.Amir Abboud, Vincent Cohen-Addad, Euiwoong Lee, Pasin Manurangsi
2022Exact Recovery Algorithm for Planted Bipartite Graph in Semi-Random Graphs.Akash Kumar, Anand Louis, Rameesh Paul
2022Fully Functional Parameterized Suffix Trees in Compact Space.Arnab Ganguly, Rahul Shah, Sharma V. Thankachan
2022Graph Reconstruction from Random Subgraphs.Andrew McGregor, Rik Sengupta
2022One-Pass Additive-Error Subset Selection for ℓAmit Deshpande, Rameshwar Pratap
2022Parameterized Safety Verification of Round-Based Shared-Memory Systems.Nathalie Bertrand, Nicolas Markey, Ocan Sankur, Nicolas Waldburger
2022Tight Approximation Algorithms for Two-Dimensional Guillotine Strip Packing.Arindam Khan, Aditya Lonkar, Arnab Maiti, Amatya Sharma, Andreas Wiese
2022Improved Approximation Algorithms for Dyck Edit Distance and RNA Folding.Debarati Das, Tomasz Kociumaka, Barna Saha
2022Separations Between Combinatorial Measures for Transitive Functions.Sourav Chakraborty, Chandrima Kayal, Manaswi Paraashar
2022Smoothed Analysis of the Komls Conjecture.Nikhil Bansal, Haotian Jiang, Raghu Meka, Sahil Singla, Makrand Sinha
2022Social Distancing Network Creation.Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner, Anna Melnichenko
2022Streaming and Sketching Complexity of CSPs: A Survey (Invited Talk).Madhu Sudan
2021Deterministic Maximum Flows in Simple Graphs.Tianyi Zhang
2021Breaking the 2ⁿ Barrier for 5-Coloring and 6-Coloring.Or Zamir
2021Analytical Differential Calculus with Integration.Han Xu, Zhenjiang Hu
2021Front Matter, Table of Contents, Preface, Conference Organization.
776800 of 4,916← PreviousNext →

Comparable venues

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