FOCS 2013 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.