Browse Prizes and Awards

We have pre-sorted the archive to show prize and award recipients for the current year. To begin browsing other years, please press "clear." You can then sort the archive by prize or award name, recipient name, or year (or by combining those fields).

Prize: Delbert Ray Fulkerson Prize (AMS-MOS)
Year: 2012

Delbert Ray Fulkerson Prize (AMS-MOS) 2012 Sanjeev Arora; Satish Rao; Umesh Vazirani; Anders Johansson; Jeffry Kahn; Van H. Vu; László Lovász; Balázs Szegedy

Twelth award: to Sanjeev Arora, Satish Rao, and Umesh Vazirani for improving the approximation ratio for graph separators and related problems. ToAnders Johansson, Jeff Kahn, and Van H. Vu for determining the threshold of edge density above which a random graph can be covered by disjoint copies of a given smaller graph. To László Lovász and Balázs Szegedy for characterizing subgraph multiplicity in sequences of dense graphs.