Prix Fulkerson

Le prix Fulkerson est remis conjointement par la Mathematical Programming Society (MPS) et l'American Mathematical Society (AMS) afin de récompenser les articles remarquables parus dans la presse scientifique, dans le domaine des mathématiques discrètes.

Trois prix de 1 500 dollars US sont remis lors du symposium international de l'AMS (tous les trois ans). À l'origine, le prix venait de donations des « amis de Delbert Ray Fulkerson », administrées par l'AMS. Désormais, les prix viennent de donations administrées par la MPS.

Lauréats

Une catégorie est consacrée à ce sujet : Lauréat du prix Fulkerson.

Notes et références

  1. Richard M. Karp, « On the computational complexity of combinatorial problems », Networks, vol. 5,‎ , p. 45–68.
  2. Paul Seymour, « The matroids with the max-flow min-cut property », Journal of Combinatorial Theory : Series B, vol. 23,‎ , p. 189–222.
  3. Kenneth Appel et Wolfgang Haken, « Every planar map is four colorable, Part I: Discharging », Illinois Journal of Mathematics, vol. 21,‎ , p. 429–490.
  4. D. B. Judin et Arkadi Nemirovski, « Informational complexity and effective methods of solution for convex extremal problems », Ekonomika i Matematicheskie Metody, vol. 12,‎ , p. 357–369.
  5. Leonid Khachiyan, « A polynomial algorithm in linear programming », Akademiia Nauk SSSR. Doklady, vol. 244,‎ , p. 1093–1096.
  6. « Leonid Khachiyan, professor, leading computer scientist », Boston Globe,‎ (lire en ligne).
  7. Martin Grötschel, László Lovász et Alexander Schrijver, « The ellipsoid method and its consequences in combinatorial optimization », Combinatorica, vol. 1,‎ , p. 169–197.
  8. G. P. Egorychev, « The solution of van der Waerden's problem for permanents », Akademiia Nauk SSSR. Doklady, vol. 258,‎ , p. 1041–1044.
  9. D. I. Falikman, « A proof of the van der Waerden conjecture on the permanent of a doubly stochastic matrix », Matematicheskie Zametki, vol. 29,‎ , p. 931–938.
  10. Jozsef Beck, « Roth's estimate of the discrepancy of integer sequences is nearly sharp », Combinatorica, vol. 1, no 4,‎ , p. 319–325.
  11. Hendrik W. Lenstra, « Integer programming with a fixed number of variables », Mathematics of Operations Research, vol. 8, no 4,‎ , p. 538–548.
  12. Eugene M. Luks, « Isomorphism of graphs of bounded valence can be tested in polynomial time », Journal of Computer and System Sciences, vol. 25, no 1,‎ , p. 42–65.
  13. « U of O Computer Chief Gets Top Award », Eugene Register-Guard,‎ (lire en ligne).
  14. Éva Tardos, « A strongly polynomial minimum cost circulation algorithm », Combinatorica, vol. 5,‎ , p. 247-256.
  15. Narendra Karmarkar, « A new polynomial-time algorithm for linear programming », Combinatorica, vol. 4,‎ , p. 373–395.
  16. Martin E. Dyer, Alan M. Frieze et Ravindran Kannan, « A random polynomial time algorithm for approximating the volume of convex bodies », Journal of the ACM, vol. 38, no 1,‎ , p. 1–17.
  17. Alfred Lehman, « The width-length inequality and degenerate projective planes », dans W. Cook et P. D. Seymour (éds.), Polyhedral Combinatorics, American Mathematical Society, coll. « DIMACS Series in Discrete Mathematics and Theoretical Computer Science » (no 1), , p. 101-105.
  18. Nikolai E. Mnev, « The universality theorems on the classification problem of configuration varieties and convex polytope varieties », dans O. Ya. Viro (éd.), Topology and Geometry-Rohlin Seminar, Springer-Verlag, coll. « Lecture Notes in Mathematics » (no 1346), , p. 527-544.
  19. Louis Billera, « Homology of smooth splines: Generic triangulations and a conjecture of Strang », Transactions of the AMS, vol. 310,‎ , p. 325–340.
  20. Gil Kalai, « Upper bounds for the diameter and height of graphs of the convex polyhedra », Discrete and Computational Geometry, vol. 8,‎ , p. 363–372.
  21. Neil Robertson, Paul Seymour et Robin Thomas, « Hadwiger's conjecture for K_6-free graphs », Combinatorica, vol. 13,‎ , p. 279–361.
  22. Jeong Han Kim, « The Ramsey Number R(3,t) Has Order of Magnitude t2/log t », Random Structures and Algorithms, vol. 7, no 3,‎ , p. 173–207.
  23. Michel X. Goemans et David P. Williamson, « Improved approximation algorithms for the maximum cut and satisfiability problems using semi-definite programming », Journal of the ACM, vol. 42, no 6,‎ , p. 1115–1145.
  24. Michele Conforti, Gérard Cornuéjols et Mendu Rammohan Rao, « Decomposition of balanced matrices », Journal of Combinatorial Theory Série B, vol. 77, no 2,‎ , p. 292–406.
  25. « MR Rao New Dean Of ISB », The Financial Express (Inde),‎ (lire en ligne).
  26. Jim F. Geelen, A. M. H. Gerards et A. Kapoor, « The Excluded Minors for GF(4)-Representable Matroids », Journal of Combinatorial Theory, Série B, vol. 79, no 2,‎ , p. 2947–2999.
  27. a b et c 2003 Citation Prix Fulkerson, consulté le 2012-08-18.
  28. Bertrand Guenin, « A characterization of weakly bipartite graphs », Journal of Combinatorial Theory, Série B, vol. 83, no 1,‎ , p. 112–168.
  29. Satoru Iwata, Lisa Fleischer et Satoru Fujishige, « A combinatorial strongly polynomial algorithm for minimizing submodular functions », Journal of the ACM, vol. 48, no 4,‎ , p. 761–777.
  30. Alexander Schrijver, « A combinatorial algorithm minimizing submodular functions in strongly polynomial time », Journal of Combinatorial Theory, Série B, vol. 80, no 2,‎ , p. 346–355.
  31. Manindra Agrawal, Neeraj Kayal et Nitin Saxena, « PRIMES is in P », Annals of Mathematics, vol. 160, no 2,‎ , p. 781–793.
  32. M. S. Raghunathan, « India as a player in Mathematics », The Hindu,‎ (lire en ligne).
  33. a b et c 2006 Citation Prix Fulkerson, consulté le 2012-08-19.
  34. Mark Jerrum, Alistair Sinclair et Eric Vigoda, « A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries », Journal of the ACM, vol. 51, no 4,‎ , p. 671–697.
  35. Neil Robertson et Paul Seymour, « Graph Minors. XX. Wagner's conjecture », Journal of Combinatorial Theory, Série B, vol. 92, no 2,‎ , p. 325–357.
  36. Maria Chudnovsky, Neil Robertson, Paul Seymour et Robin Thomas, « The strong perfect graph theorem », Annals of Mathematics, vol. 164,‎ , p. 51–229.
  37. a b et c 2009 Citation Prix Fulkerson, consulté le 2012-08-19.
  38. Daniel A. Spielman et Shang-Hua Teng, « Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time », Journal of the ACM, vol. 51,‎ , p. 385–463.
  39. Thomas C. Hales, « A proof of the Kepler conjecture », Annals of Mathematics, vol. 162,‎ , p. 1063–1183.
  40. Samuel P. Ferguson, « Sphere Packings, V. Pentahedral Prisms », Discrete and Computational Geometry, vol. 36,‎ , p. 167–204.
  41. Sanjeev Arora, Satish Rao et Umesh Vazirani, « Expander flows, geometric embeddings and graph partitioning », Journal of the ACM, vol. 56,‎ , p. 1-37 (lire en ligne).
  42. Anders Johansson, Jeff Kahn et Van H. Vu, « Factors in random graphs », Random Structures and Algorithms, vol. 33,‎ , p. 1-28. « 0803.3406 », texte en accès libre, sur arXiv..
  43. László Lovász et Balázs Szegedy, « Limits of dense graph sequences », Journal of Combinatorial Theory, Série B, vol. 96,‎ , p. 933-957. « 0408173 », texte en accès libre, sur arXiv..
  44. « 2015 Fulkerson Prize Citation », sur Mathematical Optimization Society.
  45. Thomas Rothvoß, « The matching polytope has exponential extension complexity », Journal of the ACM, vol. 64, no 6,‎ , A41:1–A41:19 (DOI 10.1145/3127497, MR 3713797, arXiv 1311.2369)

Lien externe

(en) Site officiel sur le site de l'AMS, avec détails sur le prix.

Read other articles:

  ميّز عن القنفذ سونيك (مسلسل كرتون). أدفنشرز أوف سونيك ذا هيدجهوجAdventures of Sonic the Hedgehog أيضاً معروف باسم مغامرات قنفوذ السريع النوع مسلسل رسوم متحركةمغامرة، كوميديا مبني على القنفذ سونيك  صناعة ديك إنترتينمنت سيجا (الشخصيات) تطوير ريد شيلي بروس شيلي فيل هارناج كينت بات�...

 

 

TempoyakTempoyak ikan patinNama lainAsam durianJenisBumbu masakanSajianHidangan sampinganTempat asalIndonesia[1][2] dan Malaysia[3]DaerahJambi, Sumatera Selatan, Bengkulu, Lampung, dan KalimantanMasakan nasional terkaitBrunei, Indonesia, Malaysia, SingapuraDibuat olehOrang MelayuSuhu penyajianSuhu ruangan atau dinginBahan utamaDurianSunting kotak info • L • BBantuan penggunaan templat ini  Media: Tempoyak Tempoyak adalah jenis makanan khas e...

 

 

NUIST信息工程大学LokasiDistrik Pukou, Nanjing, JiangsuChinaOperatorNanjing Metro Co. Ltd.Jalur     Jalur S8KonstruksiJenis strukturAtas tanahSejarahDibuka1 Agustus 2014Operasi layanan Stasiun sebelumnya   Nanjing Metro   Stasiun berikutnya Zona Pembangunan Gaoxin Changjiangdaqiaobei Jalur S8Xiejiadian Jinniuhu Sunting kotak info • L • BBantuan penggunaan templat ini Stasiun NUIST (Hanzi: 信息工程大学站), adalah sebuah stasiun metro ...

Disambiguazione – Se stai cercando altri significati, vedi Supercoppa italiana 2003 (disambigua). Voce principale: Supercoppa italiana. Supercoppa italiana 2003Supercoppa TIM 2003 Competizione Supercoppa italiana Sport Calcio Edizione 16ª Organizzatore Lega Calcio Date 3 agosto 2003 Luogo  Stati UnitiEast Rutherford Partecipanti 2 Formula gara unica Impianto/i Giants Stadium Risultati Vincitore Juventus(4º titolo) Secondo Milan Statistiche Miglior giocatore Gianluigi Buffon Gol...

 

 

Virgin Islands affiliate of the Republican Party This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Republican Party of the Virgin Islands – news · newspapers · books · scholar · JSTOR (January 2021) (Learn how and when to remove this template message) Republican Party in the Virgin Islands ChairmanGordon Ackle...

 

 

Republik Filipina Nama Pambansang Watawat Pemakaian Bendera dan bendera kapal nasional Perbandingan 1:2 Dipakai 12 Juni 1898 Rancangan Bendera triwarna, warna biru (atas), warna merah (bawah) dan warna putih berbentu segitiga yang didalamnya terdapat tiga bintang emas bersegi lima dan ksatu matahari emas dengan delapan sinar. Perancang Emilio Aguinaldo Varian bendera Republik Filipina Nama Bendera masa perang Pemakaian Bendera kapal perang Rasio bendera: 1:2 Bendera Filipina, dalam Bahasa Ta...

Kingdom of ThailandOffice of the Prime MinisterสำนักนายกรัฐมนตรีGovernment HouseMinistry overviewFormed9 December 1933; 90 years ago (1933-12-09)[1]JurisdictionGovernment of ThailandHeadquartersGovernment House, Dusit, Bangkok13°45′46.58″N 100°30′43.63″E / 13.7629389°N 100.5121194°E / 13.7629389; 100.5121194Annual budget41,216.2 million baht (FY2019)Minister responsiblePuangpet ChunlaiadWebsiteOffi...

 

 

State highway in Tennessee, United States State Route 6Route informationMaintained by TDOTExistedOctober 1, 1923[1]–presentLocationCountryUnited StatesStateTennessee Highway system Tennessee State Routes Interstate US State ← SR 5→ SR 7 State Route 6 co-signed with U.S. Route 31E in Nashville, Tennessee State Route 6 (SR 6) is a state highway that is unsigned. It travels through the central part of the U.S. state of Tennessee from Lawrence County to Sumner Co...

 

 

Questa voce sull'argomento stadi di calcio della Germania è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. VfL-Stadion am Elsterweg Informazioni generaliStato Germania UbicazioneWolfsburg Inizio lavori1947 Inaugurazione1947 Costo720 000 marchi Ristrutturazione1961, 1997 Informazioni tecnichePosti a sedere17 600 Mat. del terrenoErba Uso e beneficiariCalcio Wolfsburg (1947-2002) Mappa di localizzazione Modifica dati su Wikidata �...

12 Golden DucksPoster filmSutradaraMatt ChowProduserSandra NgPemeranSandra NgTanggal rilis 19 Februari 2015 (2015-02-19) Durasi84 menitNegaraHong KongBahasaKantonPendapatankotorHK$22.6 juta[1] 12 Golden Ducks (Hanzi sederhana: 12金鸭; Hanzi tradisional: 12金鴨) adalah film komedi Hong Kong tahun 2015 yang disutradarai oleh Matt Chow dan dibintangi oleh Sandra Ng.[2] Film ini dirilis pada tanggal 19 Februari 2015.[3][4] Pemeran Sandra Ng Louis K...

 

 

Akkadian ruler (2217–2193 BC) Shar-Kali-Sharri𒀭𒊬𒂵𒉌 𒈗𒌷King of AkkadKing of SumerImpression of a cylinder seal of the time of Akkadian King Sharkalisharri, with central inscription: 𒀭𒊬𒂵𒉌 𒈗𒌷 𒁕𒈝 𒈗 𒀀𒂵𒉈𒆠 𒅁𒉌𒈗 𒁾𒊬 𒀵𒋢 DShar-kali-sharri da-num lugal a-ga-deki ibe-šarrum dub-sar arad2-su Divine Sharkalisharri, the mighty king of Agade, Ibni-Sharrum, the Scribe his servant.[1] Circa 2217-2193 BC. Louvre Museum.[2&...

 

 

1949 filmThe Windblown HareDirected byRobert McKimsonStory byWarren FosterProduced byEdward Selzer (uncredited)StarringMel BlancBea Benaderet (uncredited)Jim Backus (uncredited)Edited byTreg Brown (uncredited)Music byCarl W. StallingAnimation byCharles McKimsonPhil DeLaraManny GouldJohn CareyLayouts byCornett WoodBackgrounds byRichard H. ThomasColor processTechnicolorProductioncompanyWarner Bros. CartoonsDistributed byWarner Bros. PicturesThe Vitaphone CorporationRelease date August 27,&...

Craig Harris suona il trombone Il trombone è uno strumento musicale della famiglia degli ottoni. Il primo debutto del trombone nel jazz fu col Dixieland jazz come ruolo di supporto all'interno del Dixie Group. Questo ruolo in seguito finì sotto i riflettori quando musicisti come J.J. Johnson e Jack Teagarden iniziarono a sperimentare di più con lo strumento, scoprendo che poteva avere un suo ruolo insieme al sassofono e alla tromba nel bebop. Da allora il trombone è cresciuto fino ad esse...

 

 

У этого термина существуют и другие значения, см. Западный округ. Западный внутригородской округ город Краснодар Дата основания 1936 год Дата упразднения 1994 Прежние имена Кагановичский, Ленинский районы Микрорайоны Дубинка, Черёмушки, Покровка Площадь 22[1]  км² Насе...

 

 

1999 South Korean filmMemento MoriTheatrical posterHangul여고괴담 두번째 이야기Hanja女高怪談 두번째 이야기Revised RomanizationYeogogoedam dubeonjjae iyagiMcCune–ReischauerYŏgogoedam tubŏntchae iyagi Directed byKim Tae-yongMin Kyu-dongWritten byKim Tae-yongMin Kyu-dongProduced byLee Chun-yeonStarring Park Ye-jin Kim Min-sun Lee Young-jin Gong Hyo-jin CinematographyKim Yun-suEdited byKim Sang-bumMusic byJo Seong-wooDistributed byCinema ServiceRelease date December 2...

13th Jaeger Brigade13 окрема єгерська бригадаShoulder Sleeve InsigniaActiveFebruary 10, 2023 - TodayCountry UkraineBranch Ukrainian Ground ForcesRoleJaegerEngagementsRusso-Ukrainian WarWebsitehttps://t.me/egerbrigadeMilitary unit The 13th Jaeger Brigade (Ukrainian: 13 окрема єгерська бригада) is a brigade of the Ukrainian Ground Forces formed in 2023.[1] History The brigade is at the stage of formation as of February 18, 2023.[2&...

 

 

此條目需要补充更多来源。 (2021年7月4日)请协助補充多方面可靠来源以改善这篇条目,无法查证的内容可能會因為异议提出而被移除。致使用者:请搜索一下条目的标题(来源搜索:美国众议院 — 网页、新闻、书籍、学术、图像),以检查网络上是否存在该主题的更多可靠来源(判定指引)。 美國眾議院 United States House of Representatives第118届美国国会众议院徽章 众议院旗...

 

 

Навчально-науковий інститут інноваційних освітніх технологій Західноукраїнського національного університету Герб навчально-наукового інституту інноваційних освітніх технологій ЗУНУ Скорочена назва ННІІОТ ЗУНУ Основні дані Засновано 2013 Заклад Західноукраїнський �...

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Akademi Keuangan dan Perbankan Mulia Darma Palembang – berita · surat kabar · buku · cendekiawan · JSTOR Akademi Keuangan dan Perbankan Mulia Darma PalembangRektorFachrur Rozie Barlian, SE Akademi Keuang...

 

 

Annual marathon race in chicago 34th Chicago MarathonAmateur runners in the mass raceVenueChicago, United StatesDatesOctober 9ChampionsMenMoses Mosop (2:05:37)WomenEjegayehu Dibaba (2:22:09)← 20102012 → The 2011 Chicago Marathon was the 34th edition of the annual marathon race in Chicago, Illinois which was held on Sunday, October 9. The men's race was won by Kenya's Moses Mosop in a time of 2:05:37 hours – a course record. Ejegayehu Dibaba, making her marathon distanc...