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
2009Mediated Population Protocols.Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
2009A Survey of Stochastic Games with Limsup and Liminf Objectives.Krishnendu Chatterjee, Laurent Doyen, Thomas A. Henzinger
2009Approximating Markov Processes by Averaging.Philippe Chaput, Vincent Danos, Prakash Panangaden, Gordon D. Plotkin
2009The Tile Complexity of Linear Assemblies.Harish Chandran, Nikhil Gopalkrishnan, John H. Reif
2009Annotations in Data Streams.Amit Chakrabarti, Graham Cormode, Andrew McGregor
2009Approximating Decision Trees with Multiway Branches.Venkatesan T. Chakaravarthy, Vinayaka Pandit, Sambuddha Roy, Yogish Sabharwal
2009Unconditional Lower Bounds against Advice.Harry Buhrman, Lance Fortnow, Rahul Santhanam
2009Equations Defining the Polynomial Closure of a Lattice of Regular Languages.Mrio J. J. Branco, Jean-Eric Pin
2009Reachability in Stochastic Timed Games.Patricia Bouyer, Vojtech Forejt
2009A Fast and Simple Parallel Algorithm for the Monotone Duality Problem.Endre Boros, Kazuhisa Makino
2009Floats and Ropes: A Case Study for Formal Numerical Program Verification.Sylvie Boldo
2009Semilinear Program Feasibility.Manuel Bodirsky, Peter Jonsson, Timo von Oertzen
2009Boundedness of Monadic Second-Order Formulae over Finite Words.Achim Blumensath, Martin Otto, Mark Weyer
2009Faster Regular Expression Matching.Philip Bille, Mikkel Thorup
2009Competitive Analysis of Aggregate Max in Windowed Streaming.Luca Becchetti, Elias Koutsoupias
2009Faithful Loops for Aperiodic E-Ordered Monoids.Martin Beaudry, Franois Lemieux
2009Improved Bounds for Speed Scaling in Devices Obeying the Cube-Root Rule.Nikhil Bansal, Ho-Leung Chan, Kirk Pruhs, Dmitriy Katz
2009When Are Timed Automata Determinizable?Christel Baier, Nathalie Bertrand, Patricia Bouyer, Thomas Brihaye
2009Maximum Bipartite Flow in Networks with Adaptive Channel Width.Yossi Azar, Aleksander Madry, Thomas Moscibroda, Debmalya Panigrahi, Aravind Srinivasan
2009Decidability of Conjugacy of Tree-Shifts of Finite Type.Nathalie Aubrun, Marie-Pierre Bal
2009Towards a Study of Low-Complexity Graphs.Sanjeev Arora, David Steurer, Avi Wigderson
2009De-amortized Cuckoo Hashing: Provable Worst-Case Performance and Experimental Results.Yuriy Arbitman, Moni Naor, Gil Segev
2009Functional Monitoring without Monotonicity.Chrisil Arackaparambil, Joshua Brody, Amit Chakrabarti
2009External Sampling.Alexandr Andoni, Piotr Indyk, Krzysztof Onak, Ronitt Rubinfeld
2009Sort Me If You Can: How to Sort Dynamic Data.Aris Anagnostopoulos, Ravi Kumar, Mohammad Mahdian, Eli Upfal
2,5512,575 of 4,916← PreviousNext →

Comparable venues

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