Skip to content
cs-conference-ranking.org

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

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.

YearTitleAuthors
2024Two Choices Are Enough for P-LCPs, USOs, and Colorful Tangents.Michaela Borzechowski, John Fearnley, Spencer Gordon, Rahul Savani, Patrick Schnider, Simon Weber
2024Tight Bounds on Adjacency Labels for Monotone Graph Classes.douard Bonnet, Julien Duron, John Sylvester, Viktor Zamaraev, Maksim Zhukovskii
2024ptimal Dynamic Time Warping on Run-Length Encoded Strings.Itai Boneh, Shay Golan, Shay Mozes, Oren Weimann
2024A Tight Monte-Carlo Algorithm for Steiner Tree Parameterized by Clique-Width.Narek Bojikian, Stefan Kratsch
2024Function Spaces for Orbit-Finite Sets.Mikolaj Bojanczyk, L Thnh Dung Nguyn, Rafal Stefanski
2024Additive Spanner Lower Bounds with Optimal Inner Graph Structure.Greg Bodwin, Gary Hoppenworth, Virginia Vassilevska Williams, Nicole Wein, Zixuan Xu
2024The Discrepancy of Shortest Paths.Greg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang
2024The Complexity of Computing in Continuous Time: Space Complexity Is Precision.Manon Blanc, Olivier Bournez
2024Another Hamiltonian Cycle in Bipartite Pfaffian Graphs.Andreas Bjrklund, Petteri Kaski, Jesper Nederlof
2024Random Separating Hyperplane Theorem and Learning Polytopes.Chiranjib Bhattacharyya, Ravindran Kannan, Amit Kumar
2024Exponential Lower Bounds via Exponential Sums.Somnath Bhattacharjee, Markus Blser, Pranjal Dutta, Saswata Mukherjee
2024Verification of Population Protocols with Unordered Data.Steffen van Bergerem, Roland Guttenberg, Sandra Kiefer, Corto Mascle, Nicolas Waldburger, Chana Weil-Kennedy
2024Splitting-Off in Hypergraphs.Kristf Brczi, Karthekeyan Chandrasekaran, Tams Kirly, Shubhang Kulkarni
2024Two-Sets Cut-Uncut on Planar Graphs.Matthias Bentert, Pl Grns Drange, Fedor V. Fomin, Petr A. Golovach, Tuukka Korhonen
2024Automata-Theoretic Characterisations of Branching-Time Temporal Logics.Massimo Benerecetti, Laura Bozzelli, Fabio Mogavero, Adriano Peron
2024Decidability of Graph Neural Networks via Logical Characterizations.Michael Benedikt, Chia-Hsuan Lu, Boris Motik, Tony Tan
2024Oracle Separation of QMA and QCMA with Bounded Adaptivity.Shalev Ben-David, Srijita Kundu
2024Better Space-Time-Robustness Trade-Offs for Set Reconciliation.Djamal Belazzougui, Gregory Kucherov, Stefan Walzer
2024Sublinear Algorithms for TSP via Path Covers.Soheil Behnezhad, Mohammad Roghani, Aviad Rubinstein, Amin Saberi
2024It's Hard to HAC Average Linkage!MohammadHossein Bateni, Laxman Dhulipala, Kishen N. Gowda, D. Ellis Hershkowitz, Rajesh Jayaram, Jakub Lacki
2024Vital Edges for (s, t)-Mincut: Efficient Algorithms, Compact Structures, & Optimal Sensitivity Oracles.Surender Baswana, Koustav Bhanja
2024NP-Hardness of Testing Equivalence to Sparse Polynomials and to Constant-Support Polynomials.Omkar Baraskar, Agrim Dewan, Chandan Saha, Pulkit Sinha
2024List Update with Delays or Time Windows.Yossi Azar, Shahar Lewkowicz, Danny Vainstein
2024A Multivariate to Bivariate Reduction for Noncommutative Rank and Related Results.Vikraman Arvind, Pushkar S. Joglekar
2024Learning Low-Degree Quantum Objects.Srinivasan Arunachalam, Arkopal Dutt, Francisco Escudero Gutirrez, Carlos Palazuelos
476–500 of 4,916← PreviousNext →

Comparable venues

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