In addition to best-paper awards, ICALP 2014 hosts the presentation of the Gödel Prize for outstanding papers in theoretical computer science, the Presburger Award, and The EATCS Award.
Best paper award on track A goes to Andreas Björklund and Thore Husfeldt for Shortest Two Disjoint Paths in Polynomial Time; on track B to Joel Ouaknine and James Worrell for Ultimate Positivity is Decidable for Simple Linear Recurrence Sequences; and on track C to Oliver Göbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden, and Berthold Voecking for Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods. Best student paper award on track A goes to Sune K. Jakobsen for Information Theoretical Cryptogenography; on track B to Michael Wehar for Hardness Results for Intersection Non-Emptiness; and on track C to Mohsen Ghaffari for Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set.
The recipient of the Presburger Award 2014 is David Woodruff and the recipient of the EATCS Award 2014 is Gordon Plotkin.
The best paper, Presburger, and EATCS awards are presented during the Wednesday July 9 session from 3 to 4.30 pm.
The recipients of the Gödel Prize 2014 are Ronald Fagin, Amnon Lotem, and Moni Naor. The Gödel prize will be presented at a ceremony in association with the conference dinner at the Odd Fellow Palace.