Fulkerson Prize

Den Fulkerson Prize er en pris uddelt af Mathematical Programming Society og American Mathematical Society, til forfatterne af videnskabelige artikler fremhævede på området diskret matematik. Hvert tredje år, tildeles op til tre artikler i internationale symposium for MPS.

Oprindeligt Priserne blev opkrævet til et mindesmærke fond administreres af AMS, skabt af venner af matematiske Delbert Ray Fulkerson at tilskynde ekspertise inden for forskning. Awards i øjeblikket finansieres af en fond, der forvaltes af MPS.

Vindere

  • 1979: Richard Karp; Kenneth Appel og Wolfgang Haken; Paul Seymour.
  • 1982: D.B. Judin og A.S. Nemirovskii; Leonid Khachiyan; G. P. Egorychev; I.D. Falikman; Martin Grötschel, László LOVASZ og Alexander Schrijver.
  • 1985: Jozsef Beck; H. W. Lenstra, Jr.; Eugene M. Luks.
  • 1988: Eva Tardos; Narendra Karmarkar.
  • 1991: Martin E. Dyer, Alan M. Frieze og Kannan Ravindran; Alfred Lehman; Nikolai E. Mnev.
  • 1994: Louis Billera; Gil Kalai; Neil Robertson, Paul Seymour, og Robin Thomas.
  • 1997: Jeong Han Kim.
  • 2000: Michel X. Goemans og David P. Williamson; Michele Conforti, Cornuejols og Gerard M. R. Rao.
  • 2003: J. F. Geelen, Gerards A. M. H. og A. Kapoor; Bertrand Guenin; Satoru Iwata, Lisa Fleischer, Satoru Fujishige; Alexander Schrijver.
  • 2006: Manindra Agarwal, Neeraj Kayal og Nitin Saxena; Mark Jerrum, Alistair Sinclair og Eric Vigoda; Neil Robertson og Paul Seymour.
  • 2009:
    • Maria Chudnovsky, Neil Robertson, Paul Seymour, og Robin Thomas, med "Den stærke perfekte graf sætning".
    • Daniel A. Spielman og Shang-Hua Teng, for "glattede analyse af algoritmer: Hvorfor simplex algoritme tager normalt polynomiel tid".
    • Thomas C. Hales, med "Et bevis på Kepler gæt."
    • Samuel P. Ferguson, for "Sphere Pakninger, V. pentahedral Prismer."
Forrige artikel Federico Peltzer
Næste artikel FunZeen