ICALP Best Papers

International Colloquium on Automata, Languages and Programming

8 papers · 20212024

ICALP Conference Info

🏆 2024(2)

Best Paper Award
Integer Linear-Exponential Programming in NP by Quantifier Elimination
Dmitry ChistikovAlessio MansuttiMikhail Starchak

🏆 2023(3)

Best Paper Award
A 4/3 Approximation for 2-Vertex-Connectivity
Miguel Bosch CalvoFabrizio GrandoniAfrouz Jabal Ameli
Best Paper Award
Coverability in VASS Revisited: Improving Rackoff's Bound to Obtain Conditional Optimality
Marvin KünnemannFilip MazowieckiLia SchützeHenry Sinclair-BanksKarol Węgrzycki
Best Paper Award
Online Learning and Disambiguations of Partial Concept Classes
Tsun-Ming CheungHamed HatamiPooya HatamiKaave Hosseini
Online Algorithms

🏆 2022(1)

Best Paper Award
Strongly Sublinear Algorithms for Testing Pattern Freeness
Ilan NewmanNithin Varma

🏆 2021(2)

Best Paper Award
Deterministic Rounding of Dynamic Fractional Matchings
Sayan BhattacharyaPeter Kiss
Best Paper Award
Dynamic Membership for Regular Languages
Antoine AmarilliLouis JachietCharles Paperman