Track A:
Andreas Björklund and Thore Husfeldt, Shortest Two Disjoint Paths in Polynomial Time
Track B:
Joel Ouaknine and James Worrell. Ultimate Positivity is Decidable for Simple Linear Recurrence Sequences
Track C:
Oliver Göbel, Martin Hoefer, Thomas Kesselheim, Thomas Schleiden and Berthold Voecking, Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
Track A:
Sune K. Jakobsen, Information Theoretical Cryptogenography
Track B:
Michael Wehar, Hardness Results for Intersection Non-Emptiness
Track C:
It is interesting to see that the best papers for 2014 are all from Europe, whereas two of the three best student papers are from the US. Having worked in Northern Europe for the best part of 20 years, I am happy to see that the best papers for Track A have Scandinavian authors.
I hope that you will enjoy reading the award-receiving papers.
1 comment:
wehar's paper is quite interesting, he's a young prodigy graduating college at age 19 or so. its also not very communicative in the title, it has a theorem that gives strict conditions for separating NL/P in terms of complexities of DFA intersections. very impressive! he dropped by this stackexchange chat room for a few brief words, maybe others would like to chat also!
Post a Comment