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
2024Isomorphism for Tournaments of Small Twin Width.Martin Grohe, Daniel Neuen
2024Towards Tight Bounds for the Graph Homomorphism Problem Parameterized by Cutwidth via Asymptotic Matrix Parameters.Carla Groenland, Isja Mannens, Jesper Nederlof, Marta Piecyk, Pawel Rzazewski
2024Solution Discovery via Reconfiguration for Problems in P.Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz
2024Sharp Noisy Binary Search with Monotonic Probabilities.Lucas Gretta, Eric Price
2024Linear Relaxed Locally Decodable and Correctable Codes Do Not Need Adaptivity and Two-Sided Error.Guy Goldberg
2024Forcing, Transition Algebras, and Calculi.Hashimoto Go, Daniel Gaina, Ionut Tutu
2024T-Rex: Termination of Recursive Functions Using Lexicographic Linear Combinations.Raphael Douglas Giles, Vincent Jackson, Christine Rizkallah
2024A Characterization of Complexity in Public Goods Games.Matan Gilboa
2024On the Smoothed Complexity of Combinatorial Local Search.Yiannis Giannakopoulos, Alexander Grosz, Themistoklis Melissourgos
2024Low-Memory Algorithms for Online Edge Coloring.Prantar Ghosh, Manuel Stoeckl
2024BQP, Meet NP: Search-To-Decision Reductions and Approximate Counting.Sevag Gharibian, Jonas Kamminga
2024Quantum Algorithms for Graph Coloring and Other Partitioning, Covering, and Packing Problems.Serge Gaspers, Jerry Zirui Li
2024A Tight Subexponential-Time Algorithm for Two-Page Book Embedding.Robert Ganian, Haiko Mller, Sebastian Ordyniak, Giacomo Paesani, Mateusz Rychlicki
2024Deciding Linear Height and Linear Size-To-Height Increase of Macro Tree Transducers.Paul Gallot, Sebastian Maneth, Keisuke Nakano, Charles Peyrat
2024Subexponential Parameterized Directed Steiner Network Problems on Planar Graphs: A Complete Classification.Esther Galby, Sndor Kisfaludi-Bak, Dniel Marx, Roohani Sharma
2024On Classes of Bounded Tree Rank, Their Interpretations, and Efficient Sparsification.Jakub Gajarsk, Rose McCarty
2024Improved Algorithm for Reachability in d-VASS.Yuxi Fu, Qizhe Yang, Yangluo Zheng
2024Problems in NP Can Admit Double-Exponential Lower Bounds When Parameterized by Treewidth or Vertex Cover.Florent Foucaud, Esther Galby, Liana Khazaliya, Shaohua Li, Fionn Mc Inerney, Roohani Sharma, Prafullkumar Tale
2024Optimal Electrical Oblivious Routing on Expanders.Cella Florescu, Rasmus Kyng, Maximilian Probst Gutenberg, Sushant Sachdeva
2024Minimizing Tardy Processing Time on a Single Machine in Near-Linear Time.Nick Fischer, Leo Wennmann
2024A Note on Approximating Weighted Nash Social Welfare with Additive Valuations.Yuda Feng, Shi Li
2024Parameterized Algorithms for Steiner Forest in Bounded Width Graphs.Andreas Emil Feldmann, Michael Lampis
2024Fundamental Problems on Bounded-Treewidth Graphs: The Real Source of Hardness.Baris Can Esmer, Jacob Focke, Dniel Marx, Pawel Rzazewski
2024Group Fairness: Multiwinner Voting and Beyond (Invited Talk).Edith Elkind
2024Testing C_k-Freeness in Bounded-Arboricity Graphs.Talya Eden, Reut Levi, Dana Ron
426450 of 4,916← PreviousNext →

Comparable venues

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