Best Paper Awards
FOCS 2013 best paper awards
The Machtey Award for Best Student Paper:
“Nearly Maximum Flows in Nearly Linear Time" by Jonah Sherman
Best Paper Awards:
“Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees" by Adam Marcus, Daniel A. Spielman and Nikhil Srivastava;
“Navigating Central Path with Electrical Flows: from Flows to Matchings, and Back" by Aleksander Madry; and
“On Kinetic Delaunay Triangulations: A Near Quadratic Bound for Unit Speed Motions" by Natan Rubin.