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
2024Caching Connections in Matchings.Yaniv Sadeh, Haim Kaplan
2024Better Sparsifiers for Directed Eulerian Graphs.Sushant Sachdeva, Anvith Thudi, Yibin Zhao
2024Identifying Tractable Quantified Temporal Constraints Within Ord-Horn.Jakub Rydval, Zaneta Semanisinov, Michal Wrona
2024Homogeneity and Homogenizability: Hard Problems for the Logic SNP.Jakub Rydval
2024A Complete Quantitative Axiomatisation of Behavioural Distance of Regular Expressions.Wojciech Rozowski
2024Adaptive Sparsification for Matroid Intersection.Kent Quanrud
2024Bounds on the Total Coefficient Size of Nullstellensatz Proofs of the Pigeonhole Principle.Aaron Potechin, Aaron Zhang
2024One-Way Communication Complexity of Partial XOR Functions.Vladimir V. Podolskii, Dmitrii Sluch
2024On the Cut-Query Complexity of Approximating Max-Cut.Orestis Plevrakis, Seyoon Ragavan, S. Matthew Weinberg
2024Delineating Half-Integrality of the Erdős-Psa Property for Minors: The Case of Surfaces.Christophe Paul, Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht
2024Graphs Shortcuts: New Bounds and Algorithms (Invited Talk).Merav Parter
2024Alphabet Reduction for Reconfiguration Problems.Naoto Ohsaka
2024Cross-Paradigm Graph Algorithms (Invited Talk).Danupon Nanongkai
2024An Order out of Nowhere: A New Algorithm for Infinite-Domain {CSP}s.Antoine Mottet, Toms Nagy, Michael Pinsker
2024Testing Spreading Behavior in Networks with Arbitrary Topologies.Augusto Modanese, Yuichi Yoshida
2024Approximation Algorithms for 𝓁Yury Makarychev, Max Ovsiankin, Erasmo Tani
2024Impagliazzo's Worlds Through the Lens of Conditional Kolmogorov Complexity.Zhenjian Lu, Rahul Santhanam
2024Better Decremental and Fully Dynamic Sensitivity Oracles for Subgraph Connectivity.Yaowei Long, Yunfan Wang
2024Smoothed Analysis of Deterministic Discounted and Mean-Payoff Games.Bruno Loff, Mateusz Skomra
2024Two-Source and Affine Non-Malleable Extractors for Small Entropy.Xin Li, Yan Zhong
2024Improved Lower Bounds for Approximating Parameterized Nearest Codeword and Related Problems Under ETH.Shuangle Li, Bingkai Lin, Yuwei Liu
2024An Improved Quantum Max Cut Approximation via Maximum Matching.Eunou Lee, Ojas Parekh
2024Optimal Non-Adaptive Cell Probe Dictionaries and Hashing.Kasper Green Larsen, Rasmus Pagh, Giuseppe Persiano, Toniann Pitassi, Kevin Yeo, Or Zamir
2024Solving Promise Equations over Monoids and Groups.Alberto Larrauri, Stanislav Zivn
2024Towards an Analysis of Quadratic Probing.William Kuszmaul, Zoe Xi
376400 of 4,916← PreviousNext →

Comparable venues

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