Fulkerson Ödülü - Fulkerson Prize
Fulkerson Ödülü | |
---|---|
için ödüllendirildi | Ayrık matematik alanında seçkin makaleler |
Ülke | Amerika Birleşik Devletleri |
Tarafından sunulan |
Matematiksel Optimizasyon Derneği Amerikan Matematik Derneği |
Ödül(ler) | 1500$ |
İlk ödül | 1979 |
İnternet sitesi | http://www.ams.org/profession/prizes-awards/ams-prizes/fulkerson-prize |
Ayrık matematik alanındaki seçkin makalelere verilen Fulkerson Ödülü , Mathematical Optimization Society (MOS) ve American Mathematical Society (AMS) tarafından ortaklaşa desteklenmektedir . MOS'un her (üç yılda bir yapılan) Uluslararası Sempozyumunda her biri 1,500 $'a kadar üç ödül verilmektedir . Başlangıçta, ödüller, geç Delbert Ray Fulkerson'ın arkadaşları tarafından, çalışmalarıyla örneklenen araştırma alanlarında matematiksel mükemmelliği teşvik etmek için kurulan AMS tarafından yönetilen bir anma fonundan ödendi . Ödüller artık MPS tarafından yönetilen bir bağış tarafından finanse edilmektedir.
kazananlar
Kaynak: Matematiksel Optimizasyon Derneği
- 1979:
- Richard M. Karp , birçok önemli NP-tam problemini sınıflandırdığı için .
- Dört renk teoremi için Kenneth Appel ve Wolfgang Haken .
- Paul Seymour genelleme için maksimum akış dk kesimli teoremini için Matroidlerin .
- 1982:
- DB Judin, Arkadi Nemirovski , Leonid Khachiyan , Martin Grötschel , László Lovász ve Alexander Schrijver , doğrusal programlama ve kombinatoryal optimizasyonda elipsoid yöntemi için .
- GP Egorychev ispat için ve DI Falikman Waerden der kamyonet , tüm girişlerle matris en küçük sahiptir eşit olduğu bireyin varsayım kalıcı herhangi birinin iki kat stokastik matriksi .
- 1985:
- Jozsef Beck , aritmetik ilerlemelerin tutarsızlığına ilişkin sıkı sınırlar için .
- HW Lenstra, Jr. , kısıtlama sayısındaki zaman polinomunda birkaç değişkenli tamsayı programlarını çözmek için sayıların geometrisini kullanmak için .
- Sınırlı maksimum dereceli grafikler için bir polinom zaman grafiği izomorfizm algoritması için Eugene M. Luks .
- 1988:
- Éva Tardos bulmak için minimum maliyet sirkülasyonu içinde kuvvetle polinom zamanda .
- Narendra Karmarkar için Karmarkar algoritması için doğrusal programlama .
- 1991:
- Martin E. Dyer , Alan M. Frieze ve Ravindran Kannan , dışbükey cisimlerin hacmi için rastgele yürüyüş tabanlı yaklaşım algoritmaları için.
- Mükemmel grafikler teorisinin 0,1 matris analogları için Alfred Lehman .
- İçin Nikolai E. Mnev Mnev en evrensellik teoremi , her semialgebraic kümesi bir gerçekleştirilmesi, uzayda denk olduğunu odaklı matroid .
- 1994:
- Louis Billera , uzay nirengileri üzerinde parçalı-polinom fonksiyon uzaylarının tabanlarını bulmak için.
- Gil Kalai'ye n yönlü d -boyutlu politopların çapındaki alt-üssel sınırları kanıtlayarak Hirsch varsayımında ilerleme kaydettiği için .
- Hadwiger'in varsayımının altı renkli durumu için Neil Robertson , Paul Seymour ve Robin Thomas .
- 1997:
- Jeong Han Kim , Ramsey sayılarının R (3, t ) asimptotik büyüme oranını bulduğu için .
- 2000:
- Michel X. Goemans ve David P. Williamson , yarı tanımlı programlamaya dayalı yaklaşım algoritmaları için .
- Michele Conforti Gerard Cornuéjols ve MR Rao tanımak için dengeli 0-1 matrisleri olarak polinom zamanda .
- 2003:
- JF Geelen , AMH Gerards ve A. Kapoor , Rota'nın matroid minörler üzerindeki varsayımının GF(4) vakası için .
- Bertrand Guenin , zayıf iki parçalı grafların (iki parçalı alt graf politopu 0-1 olan grafların) yasaklanmış minör karakterizasyonu için.
- Satoru Iwata, Lisa Fleischer, Satoru Fujishige ve Alexander Schrijver , alt modüler minimizasyonun güçlü bir şekilde polinom olduğunu gösterdikleri için.
- 2006:
- AKS asallık testi için Manindra Agrawal , Neeraj Kayal ve Nitin Saxena .
- Mark Jerrum , Alistair Sinclair için Eric Vigoda, kalıcı yaklaşan .
- Neil Robertson ve Paul Seymour için, Robertson-Seymour teoremi gösteren grafik küçükler bir oluştururlar iyi yarı-sipariş .
- 2009:
- Güçlü mükemmel grafik teoremi için Maria Chudnovsky , Neil Robertson, Paul Seymour ve Robin Thomas .
- Daniel A. Spielman ve Shang-Hua Teng için, düzeltilmiş analiz ait doğrusal programlama algoritmaları.
- Thomas C. Hales ve Samuel P. Ferguson, Kepler varsayımını mümkün olan en yoğun küre paketleriyle kanıtladıkları için .
- 2012:
- Sanjeev Arora , Satish Rao ve Umesh Vazirani'ye grafik ayırıcılar ve ilgili problemler için yaklaşıklık oranını iyileştirdikleri için .
- Anders Johansson, Jeff Kahn ve Van H. Vu , üzerinde rastgele bir grafiğin belirli bir daha küçük grafiğin ayrık kopyaları tarafından kapsanabileceği kenar yoğunluğu eşiğini belirlemek için .
- László Lovász ve Balázs Szegedy , yoğun grafik dizilerinde alt graf çokluğunu karakterize etmek için .
- 2015:
- Hirsch varsayımının bir karşı örneği için Francisco Santos Leal .
- 2018:
- Grafiklerin kromatik eşikleri için Robert Morris , Yoshiharu Kohayakawa , Simon Griffiths, Peter Allen ve Julia Böttcher
- Thomas Rothvoss , eşleşen politopun uzantı karmaşıklığı konusundaki çalışması için .
Ayrıca bakınız
Referanslar
Dış bağlantılar
- Resmi web sayfası (MOS)
- Ödül detayları ile resmi site (AMS web sitesi)
- Geçmişteki ödül kazananların AMS arşivi