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
2010Alternation Removal in Bchi Automata.Udi Boker, Orna Kupferman, Adin Rosenberg
2010Efficient Evaluation of Nondeterministic Automata Using Factorization Forests.Mikolaj Bojanczyk, Pawel Parys
2010OnNorbert Blum
2010Resolving the Complexity of Some Data Privacy Problems.Jeremiah Blocki, Ryan Williams
2010The Serializability of Network Codes.Anna Blasiak, Robert D. Kleinberg
2010Covering and Packing in Linear Space.Andreas Bjrklund, Thore Husfeldt, Petteri Kaski, Mikko Koivisto
2010On Approximate Horn Formula Minimization.Amitava Bhattacharya, Bhaskar DasGupta, Dhruv Mubayi, Gyrgy Turn
2010Efficient Information Exchange in the Random Phone-Call Model.Petra Berenbrink, Jurek Czyzowicz, Robert Elssser, Leszek Gasieniec
2010Choosing, Agreeing, and Eliminating in Communication Complexity.Amos Beimel, Sebastian Ben Daniel, Eyal Kushilevitz, Enav Weinreb
2010The Cooperative Game Theory Foundations of Network Bargaining Games.MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Nicole Immorlica, Hamid Mahini
2010Better Scalable Algorithms for Broadcast Scheduling.Nikhil Bansal, Ravishankar Krishnaswamy, Viswanath Nagarajan
2010Inapproximability of Hypergraph Vertex Cover and Applications to Scheduling Problems.Nikhil Bansal, Subhash Khot
2010Approximation Algorithms for Diversified Search Ranking.Nikhil Bansal, Kamal Jain, Anna Kazeykina, Joseph Naor
2010Metrical Task Systems and theNikhil Bansal, Niv Buchbinder, Joseph Naor
2010Mean-Payoff Games and Propositional Proofs.Albert Atserias, Elitza N. Maneva
2010From Secrecy to Soundness: Efficient Verification via Secure Computation.Benny Applebaum, Yuval Ishai, Eyal Kushilevitz
2010Online Network Design with Outliers.Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Piotr Sankowski
2010Cycle Detection and Correction.Amihood Amir, Estrella Eisenberg, Avivit Levy, Ely Porat, Natalie Shapira
2010Weak Completeness Notions for Exponential Time.Klaus Ambos-Spies, Timur Bakibayev
2010How Efficient Can Gossip Be? (On the Cost of Resilient Information Exchange).Dan Alistarh, Seth Gilbert, Rachid Guerraoui, Morteza Zadimoghaddam
2010Parameterized Modal Satisfiability.Antonis Achilleos, Michael Lampis, Valia Mitsou
2009Proportional Response Dynamics in the Fisher Market.Li Zhang
2009Elimination Graphs.Yuli Ye, Allan Borodin
2009Computing the Girth of a Planar Graph inOren Weimann, Raphael Yuster
2009The Number of Symbol Comparisons in QuickSort and QuickSelect.Brigitte Valle, Julien Clment, James Allen Fill, Philippe Flajolet
2,4512,475 of 4,916← PreviousNext →

Comparable venues

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