Best Paper Award
Best Student Paper Award
Optimal Streaming and Tracking Distinct Elements with High Probability abstract
Jaroslaw Blasiok, Harvard University, USA
This paper will be presented on Wednesday, January 10 in session CP32 Session 11B.
Best Paper Award (Awarded jointly to two papers)
Approaching 3/2 for the s-t-path TSP
Vera Traub and Jens Vygen, Universität Bonn, Germany
This paper will be presented on Tuesday, January 9 in session CP25 Session 9A.
Online Bipartite Matching with Amortized O(log2 N)Replacements
Aaron Bernstein, Technical University of Berlin, Germany; Jacob Holm, University of Copenhagen, Denmark; Eva Rotenberg, Technical University of Denmark, Denmark
This paper will be presented on Monday, January 8, in session CP13 Session 5A.