Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Пре мія Фалкерсона англ Fulkerson Prize наукова нагорода за видатні праці в галузі дискретної математики що присуджуєтьс

Премія Фалкерсона

Премія Фалкерсона

Пре́мія Фалкерсона (англ. Fulkerson Prize) — наукова нагорода за видатні праці в галузі дискретної математики, що присуджується спільно [en] (MOS) (до 2011 року відомого як Товариство математичного програмування, англ. Mathematical Programming Society, MPS) і Американським математичним товариством (AMS) на міжнародному симпозіумі MOS, що проводиться раз на три роки. На кожному такому заході оголошується до трьох номінацій, кожна з яких може включати декількох науковців. Розмір премії — півтори тисячі доларів США, на початку вона виплачувалася з фонду, організованого друзями американського математика [en] (1924—1976) після його смерті для відзначення важливих публікацій у галузі дискретної математики. Грошові винагороди тепер фінансуються благодійним фондом, яким керує MОS.

Премія Фалкерсона
Країна image США
Тип d
На честь: d
Нагородження
Засновано: 1979
Нагороджені:
 (8)
Черговість
Сайт ams.org/profession/prizes-awards/ams-prizes/fulkerson-prize
image Премія Фалкерсона у Вікісховищі

Лауреати премії

Рік Лауреати Підстава для нагороди
1979 Річард Карп за класифікацію багатьох важливих NP-повних задач
[en]
[en] 		за розв'язання задачі чотирьох фарб
[en] за узагальнення теореми Форда — Фалкерсона на матроїди
1982 Давид Юдін
[en]
[en] 		за метод еліпсоїдів у лінійному програмуванні
[en]
Дмитро Фалікман (англ. D. I. Falikman) 		за доказ гіпотези ван дер Вардена про перманент двічі стохастичної матриці
[de]
Ласло Ловас
[en] 		за метод еліпсоїдів у комбінаторній оптимізації
1985 [en] за оцінку границь розбіжності цілочисельних послідовностей
[en] за ефективний метод цілочисельного програмування з фіксованою кількістю змінних
[en] за поліноміальний алгоритм визначення ізоморфних графів обмеженого максимального степеня
1988 Ева Тардош за розв'язок задачі про [en] алгоритмом дуже поліноміальної складності
Нарендра Кармаркар за алгоритм Кармаркара
1991 [en]
[en]
Равіндран Каннан 		за блукаючий алгоритм оцінювання об'єму випуклих тіл
Альфред Леман (англ. Alfred Lehman) за аналоги бінарних матриць у теорії досконалих графів
[ru] за [en] про те, що довільна напівалгебрична множина є еквівалентна простору реалізацій орієнтованого матроїда
1994 [en] за знаходження базисів простору частково-поліноміальних функцій
[en] за роботу над гіпотезою Гірша
[en] за шестиколірний розв'язок гіпотези Гадвігера
1997 [en] за асимптотичний аналіз чисел Ремзі R(3,t)
2000 [en]
[en] 		за алгоритми апроксимації у [en]
[de]
[de]
[en] 		за алгоритм розпізнавання збалансованих бінарних матриць за поліноміальний час
2003 [en]
Берт Герардс (англ. A. M. H. "Bert" Gerards)
Аджай Капур (англ. A. Kapoor) 		за GF(4)-розв'язок [en] для [en]
Бертран Гьюнін (англ. Bertrand Guenin) за слабко двочасткових графів
Івата Сатору
Ліза Фляйшер (англ. Lisa Fleischer)
Сатору Фудзісіге (англ. Satoru Fujishige)
[en] 		за доведення сильної поліноміальності
2006 [en]
[en]
[en] 		за тест Агравала — Каяла — Саксени
[en]
[en]
Ерік Вигода (англ. EricVigoda) 		за апроксимацію перманента
[en]
[en] 		за теорему Робертсона — Сеймура
2009 Марія Чудновська
[en]
[en]
[en] 		за теорему про ідеальні графи
Деніел Спілмен
[en] 		за [en] алгоритмів лінійного програмування
[en]
[de] 		за доведення гіпотези Кеплера для найщільнішого пакування сфер
2012 [en]
[en]
[en] 		за зменшення складності алгоритму апроксимації роздільників графів
Андерс Йоганссон (англ. Anders Johansson)
[en]
[en] 		за определение границы плотности дуг, с которой случайный граф может быть покрыт непересекающимися копиями данного меньшего графа
Ласло Ловас
[en] 		за оцінку кратності підграфів у послідовностях щільних графів
2015 [en] за контрприклад до гіпотези Гірша
2018 Пітер Аллен (англ. Peter Allen)
[de]
Саймон Гріффітс (англ. Simon Griffiths)
[en]
[en] 		за працю «Хроматичні пороги графів» (англ. The chromatic thresholds of graphs)
[de] за роботу над складністю розширення відповідного многогранника (англ. The Matching Polytope has Exponential Extension Complexity)
2021 Бела Чаба (англ. Béla Csaba)
Даніела Кюн
Аллан Ло (англ. Allan Lo)
[en]
Ендрю Треглоун (англ. Andrew Treglown) 		за доведення гіпотези про 1-факторизацію та гіпотез про гамільтонові розклади
[en]
[en] 		за визначення складності обчислення статистичних сум
[en]
[en] 		за розроблення детермінованого алгоритму визначення реберної зв'язності

Примітки

  1. The Mathematical Optimization Society was known as the Mathematical Programming Society (MPS) until 2010 [ 2011-02-14 у Wayback Machine.].
  2. Richard M. Karp, On the computational complexity of combinatorial problems, Networks 5: 45-68, 1975.
  3. Kenneth Appel and Wolfgang Haken, Every planar map is four colorable, Part I: Discharging, Illinois Journal of Mathematics 21: 429—490, 1977.
  4. Paul Seymour, The matroids with the max-flow min-cut property, Journal of Combinatorial Theory, Series B, 23: 189—222, 1977.
  5. Немировский А. С., Юдин Д. Б. Сложность задач и эффективность методов оптимизации, М.: Наука. Главная редакция физико-математической литературы, 1979. — 384 с.
  6. Л. Г. Хачиян Полиномиальные алгоритмы в линейном программировании, Ж. вычисл. матем. и матем. физ., 20:1 (1980), 51-68.
  7. Д. И. Фаликман, Доказательство гипотезы Ван дер Вардена о перманенте дважды стохастической матрицы, Матем. заметки, 29:6 (1981), 931—938.
  8. Martin Grötschel, László Lovász and Alexander Schrijver The ellipsoid method and its consequences in combinatorial optimization, Combinatorica 1: 169—197, 1981.
  9. Jozsef Beck Roth's estimate of the discrepancy of integer sequences is nearly sharp, Combinatorica 1 (4): 319—325, 1981.
  10. H. W. Lenstra, Jr. Integer programming with a fixed number of variables, Mathematics of Operations Research 8 (4): 538—548, 1983.
  11. Eugene M. Luks Isomorphism of graphs of bounded valence can be tested in polynomial time, Journal of Computer and System Sciences 25 (1): 42-65, 1982.
  12. Éva Tardos A strongly polynomial minimum cost circulation algorithm, Combinatorica 5: 247—256, 1985.
  13. Narendra Karmarkar A new polynomial-time algorithm for linear programming, Combinatorica 4:373-395, 1984.
  14. Martin E. Dyer, Alan M. Frieze and Ravindran Kannan A random polynomial time algorithm for approximating the volume of convex bodies, Journal of the Association for Computing Machinery 38 (1): 1-17, 1991.
  15. Alfred Lehman The width-length inequality and degenerate projective planes, W. Cook and P. D. Seymour (eds.), Polyhedral Combinatorics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, volume 1, (American Mathematical Society, 1990) pp. 101—105.
  16. Н. Е. Мнев «Топология многообразий комбинаторных типов проективных конфигураций и выпуклых многогранников Архівовано березень 11, 2014 на сайті Wayback Machine.», кандидатская диссертация, 116 с., Ленинград, 1986.
  17. Louis Billera Homology of smooth splines: Generic triangulations and a conjecture of Strang, Transactions of the AMS 310: 325—340, 1988.
  18. Gil Kalai Upper bounds for the diameter and height of graphs of the convex polyhedra, Discrete and Computational Geometry 8: 363—372, 1992.
  19. Neil Robertson, Paul Seymour and Robin Thomas Hadwiger's conjecture for K6-free graphs, Combinatorica 13: 279—361, 1993.
  20. Jeong Han Kim The Ramsey Number R(3,t) Has Order of Magnitude t2/log t, Random Structures and Algorithms 7 (3): 173—207, 1995.
  21. Michel X. Goemans and David P. Williamson Improved approximation algorithms for the maximum cut and satisfiability probelsm using semi-definite programming, Journal of the Association for Computing Machinery 42 (6): 1115—1145, 1995.
  22. Michele Conforti, Gérard Cornuéjols, M. R. Rao Decomposition of balanced matrices, Journal of Combinatorial Theory, Series B, 77 (2): 292—406, 1999.
  23. J. F. Geelen, A. M. H. Gerards and A. Kapoor The Excluded Minors for GF(4)-Representable Matroids, Journal of Combinatorial Theory, Series B, 79 (2): 247—2999, 2000.
  24. Bertrand Guenin A characterization of weakly bipartite graphs, Journal of Combinatorial Theory, Series B, 83 (1): 112—168, 2001.
  25. Satoru Iwata, Lisa Fleischer, Satoru Fujishige A combinatorial strongly polynomial algorithm for minimizing submodular functions, Journal of the ACM, 48 (4): 761—777, 2001.
  26. Alexander Schrijver A combinatorial algorithm minimizing submodular functions in strongly polynomial time, Journal of Combinatorial Theory, Series B 80 (2): 346—355, 2000.
  27. Manindra Agrawal, Neeraj Kayal and Nitin Saxena PRIMES is in P, Annals of Mathematics, 160 (2): 781—793, 2004.
  28. Mark Jerrum, Alistair Sinclair, Eric Vigoda A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries, Journal of the ACM, 51 (4): 671—697, 2004.
  29. Neil Robertson and Paul Seymour, Graph Minors. XX. Wagner's conjecture, Journal of Combinatorial Theory, Series B, 92 (2): 325—357, 2004.
  30. Maria Chudnovsky, Neil Robertson, Paul Seymour, and Robin Thomas The strong perfect graph theorem, Annals of Mathematics, 164: 51-229, 2006.
  31. Daniel A. Spielman and Shang-Hua Teng Smoothed analysis of algorithms: Why the simplex algorithm usually takes polynomial time, Journal of the ACM 51: 385—463, 2004.
  32. Mathematical Optimization Society 2009 Fulkerson Prize Citation. оригіналу за 4 грудня 2021. Процитовано 1 липня 2019.
  33. Thomas C. Hales A proof of the Kepler conjecture, Annals of Mathematics 162: 1063—1183, 2005.
  34. Samuel P. Ferguson, «Sphere Packings, V. Pentahedral Prisms», Discrete and Computational Geometry 36: 167—204, 2006.
  35. Sanjeev Arora, Satish Rao, and Umesh Vazirani Expander flows, geometric embeddings and graph partitioning, Journal of the ACM 56: 1-37, 2009.
  36. Anders Johansson, Jeff Kahn, and Van H. Vu Factors in random graphs, Random Structures and Algorithms 33: 1-28, 2008.
  37. László Lovász, Balázs Szegedy Limits of dense graph sequences, Journal of Combinatorial Theory, Series B, 96: 933—957, 2006.
  38. Francisco Santos. A counterexample to the Hirsch Conjecture // Annals of Mathematics. — 2012. — Т. 176. — С. 383—412. — arXiv:1006.2814. — DOI:10.4007/annals.2012.176.1.7. MR2925387.
  39. Allen, Peter et al. The chromatic thresholds of graphs. arXiv: Combinatorics, 2011: n. pag.
  40. Béla Csaba, Daniela Kühn, Allan Lo, Deryk Osthus & Andrew Treglown Proof of the 1-factorization and Hamilton decomposition conjectures, Memoirs of the American Mathematical Society, vol. 244, no. 1154, 2016
  41. Jin-Yi Cai, Xi Chen Complexity of Counting CSP with Complex Weights, Journal of the ACM, vol. 64, no. 3, 2017
  42. Ken-Ichi Kawarabayashi and Mikkel Thorup Deterministic Edge Connectivity in Near-Linear Time, Journal of the ACM, vol. 66, no. 1, 2018

Посилання

  • Сторінка премії на сайті AMS Архівовано березень 15, 2010 на сайті Wayback Machine.
  • Сторінка премії на сайті MOS Архівовано лютий 12, 2019 на сайті Wayback Machine.
  • Список лауреатів премвї на сайті AMS Архівовано листопад 13, 2013 на сайті Wayback Machine.

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Pre miya Falkersona angl Fulkerson Prize naukova nagoroda za vidatni praci v galuzi diskretnoyi matematiki sho prisudzhuyetsya spilno en MOS do 2011 roku vidomogo yak Tovaristvo matematichnogo programuvannya angl Mathematical Programming Society MPS i Amerikanskim matematichnim tovaristvom AMS na mizhnarodnomu simpoziumi MOS sho provoditsya raz na tri roki Na kozhnomu takomu zahodi ogoloshuyetsya do troh nominacij kozhna z yakih mozhe vklyuchati dekilkoh naukovciv Rozmir premiyi pivtori tisyachi dolariv SShA na pochatku vona viplachuvalasya z fondu organizovanogo druzyami amerikanskogo matematika en 1924 1976 pislya jogo smerti dlya vidznachennya vazhlivih publikacij u galuzi diskretnoyi matematiki Groshovi vinagorodi teper finansuyutsya blagodijnim fondom yakim keruye MOS Premiya Falkersona Krayina SShATip d Na chest d Nagorodzhennya Zasnovano 1979Nagorodzheni Kategoriya Laureati premiyi Falkersona 8 Chergovist Sajt ams org profession prizes awards ams prizes fulkerson prize Premiya Falkersona u VikishovishiLaureati premiyiRik Laureati Pidstava dlya nagorodi 1979 Richard Karp za klasifikaciyu bagatoh vazhlivih NP povnih zadach en en za rozv yazannya zadachi chotiroh farb en za uzagalnennya teoremi Forda Falkersona na matroyidi 1982 David Yudin en en za metod elipsoyidiv u linijnomu programuvanni en Dmitro Falikman angl D I Falikman za dokaz gipotezi van der Vardena pro permanent dvichi stohastichnoyi matrici de Laslo Lovas en za metod elipsoyidiv u kombinatornij optimizaciyi 1985 en za ocinku granic rozbizhnosti cilochiselnih poslidovnostej en za efektivnij metod cilochiselnogo programuvannya z fiksovanoyu kilkistyu zminnih en za polinomialnij algoritm viznachennya izomorfnih grafiv obmezhenogo maksimalnogo stepenya 1988 Eva Tardosh za rozv yazok zadachi pro en algoritmom duzhe polinomialnoyi skladnosti Narendra Karmarkar za algoritm Karmarkara 1991 en en Ravindran Kannan za blukayuchij algoritm ocinyuvannya ob yemu vipuklih til Alfred Leman angl Alfred Lehman za analogi binarnih matric u teoriyi doskonalih grafiv ru za en pro te sho dovilna napivalgebrichna mnozhina ye ekvivalentna prostoru realizacij oriyentovanogo matroyida 1994 en za znahodzhennya bazisiv prostoru chastkovo polinomialnih funkcij en za robotu nad gipotezoyu Girsha en za shestikolirnij rozv yazok gipotezi Gadvigera 1997 en za asimptotichnij analiz chisel Remzi R 3 t 2000 en en za algoritmi aproksimaciyi u en de de en za algoritm rozpiznavannya zbalansovanih binarnih matric za polinomialnij chas 2003 en Bert Gerards angl A M H Bert Gerards Adzhaj Kapur angl A Kapoor za GF 4 rozv yazok en dlya en Bertran Gyunin angl Bertrand Guenin za slabko dvochastkovih grafiv Ivata Satoru Liza Flyajsher angl Lisa Fleischer Satoru Fudzisige angl Satoru Fujishige en za dovedennya silnoyi polinomialnosti 2006 en en en za test Agravala Kayala Sakseni en en Erik Vigoda angl EricVigoda za aproksimaciyu permanenta en en za teoremu Robertsona Sejmura 2009 Mariya Chudnovska en en en za teoremu pro idealni grafi Deniel Spilmen en za en algoritmiv linijnogo programuvannya en de za dovedennya gipotezi Keplera dlya najshilnishogo pakuvannya sfer 2012 en en en za zmenshennya skladnosti algoritmu aproksimaciyi rozdilnikiv grafiv Anders Jogansson angl Anders Johansson en en za opredelenie granicy plotnosti dug s kotoroj sluchajnyj graf mozhet byt pokryt neperesekayushimisya kopiyami dannogo menshego grafa Laslo Lovas en za ocinku kratnosti pidgrafiv u poslidovnostyah shilnih grafiv 2015 en za kontrpriklad do gipotezi Girsha 2018 Piter Allen angl Peter Allen de Sajmon Griffits angl Simon Griffiths en en za pracyu Hromatichni porogi grafiv angl The chromatic thresholds of graphs de za robotu nad skladnistyu rozshirennya vidpovidnogo mnogogrannika angl The Matching Polytope has Exponential Extension Complexity 2021 Bela Chaba angl Bela Csaba Daniela Kyun Allan Lo angl Allan Lo en Endryu Tregloun angl Andrew Treglown za dovedennya gipotezi pro 1 faktorizaciyu ta gipotez pro gamiltonovi rozkladi en en za viznachennya skladnosti obchislennya statistichnih sum en en za rozroblennya determinovanogo algoritmu viznachennya rebernoyi zv yaznostiPrimitkiThe Mathematical Optimization Society was known as the Mathematical Programming Society MPS until 2010 2011 02 14 u Wayback Machine Richard M Karp On the computational complexity of combinatorial problems Networks 5 45 68 1975 Kenneth Appel and Wolfgang Haken Every planar map is four colorable Part I Discharging Illinois Journal of Mathematics 21 429 490 1977 Paul Seymour The matroids with the max flow min cut property Journal of Combinatorial Theory Series B 23 189 222 1977 Nemirovskij A S Yudin D B Slozhnost zadach i effektivnost metodov optimizacii M Nauka Glavnaya redakciya fiziko matematicheskoj literatury 1979 384 s L G Hachiyan Polinomialnye algoritmy v linejnom programmirovanii Zh vychisl matem i matem fiz 20 1 1980 51 68 D I Falikman Dokazatelstvo gipotezy Van der Vardena o permanente dvazhdy stohasticheskoj matricy Matem zametki 29 6 1981 931 938 Martin Grotschel Laszlo Lovasz and Alexander Schrijver The ellipsoid method and its consequences in combinatorial optimization Combinatorica 1 169 197 1981 Jozsef Beck Roth s estimate of the discrepancy of integer sequences is nearly sharp Combinatorica 1 4 319 325 1981 H W Lenstra Jr Integer programming with a fixed number of variables Mathematics of Operations Research 8 4 538 548 1983 Eugene M Luks Isomorphism of graphs of bounded valence can be tested in polynomial time Journal of Computer and System Sciences 25 1 42 65 1982 Eva Tardos A strongly polynomial minimum cost circulation algorithm Combinatorica 5 247 256 1985 Narendra Karmarkar A new polynomial time algorithm for linear programming Combinatorica 4 373 395 1984 Martin E Dyer Alan M Frieze and Ravindran Kannan A random polynomial time algorithm for approximating the volume of convex bodies Journal of the Association for Computing Machinery 38 1 1 17 1991 Alfred Lehman The width length inequality and degenerate projective planes W Cook and P D Seymour eds Polyhedral Combinatorics DIMACS Series in Discrete Mathematics and Theoretical Computer Science volume 1 American Mathematical Society 1990 pp 101 105 N E Mnev Topologiya mnogoobrazij kombinatornyh tipov proektivnyh konfiguracij i vypuklyh mnogogrannikov Arhivovano berezen 11 2014 na sajti Wayback Machine kandidatskaya dissertaciya 116 s Leningrad 1986 Louis Billera Homology of smooth splines Generic triangulations and a conjecture of Strang Transactions of the AMS 310 325 340 1988 Gil Kalai Upper bounds for the diameter and height of graphs of the convex polyhedra Discrete and Computational Geometry 8 363 372 1992 Neil Robertson Paul Seymour and Robin Thomas Hadwiger s conjecture for K6 free graphs Combinatorica 13 279 361 1993 Jeong Han Kim The Ramsey Number R 3 t Has Order of Magnitude t2 log t Random Structures and Algorithms 7 3 173 207 1995 Michel X Goemans and David P Williamson Improved approximation algorithms for the maximum cut and satisfiability probelsm using semi definite programming Journal of the Association for Computing Machinery 42 6 1115 1145 1995 Michele Conforti Gerard Cornuejols M R Rao Decomposition of balanced matrices Journal of Combinatorial Theory Series B 77 2 292 406 1999 J F Geelen A M H Gerards and A Kapoor The Excluded Minors for GF 4 Representable Matroids Journal of Combinatorial Theory Series B 79 2 247 2999 2000 Bertrand Guenin A characterization of weakly bipartite graphs Journal of Combinatorial Theory Series B 83 1 112 168 2001 Satoru Iwata Lisa Fleischer Satoru Fujishige A combinatorial strongly polynomial algorithm for minimizing submodular functions Journal of the ACM 48 4 761 777 2001 Alexander Schrijver A combinatorial algorithm minimizing submodular functions in strongly polynomial time Journal of Combinatorial Theory Series B 80 2 346 355 2000 Manindra Agrawal Neeraj Kayal and Nitin Saxena PRIMES is in P Annals of Mathematics 160 2 781 793 2004 Mark Jerrum Alistair Sinclair Eric Vigoda A polynomial time approximation algorithm for the permanent of a matrix with nonnegative entries Journal of the ACM 51 4 671 697 2004 Neil Robertson and Paul Seymour Graph Minors XX Wagner s conjecture Journal of Combinatorial Theory Series B 92 2 325 357 2004 Maria Chudnovsky Neil Robertson Paul Seymour and Robin Thomas The strong perfect graph theorem Annals of Mathematics 164 51 229 2006 Daniel A Spielman and Shang Hua Teng Smoothed analysis of algorithms Why the simplex algorithm usually takes polynomial time Journal of the ACM 51 385 463 2004 Mathematical Optimization Society 2009 Fulkerson Prize Citation originalu za 4 grudnya 2021 Procitovano 1 lipnya 2019 Thomas C Hales A proof of the Kepler conjecture Annals of Mathematics 162 1063 1183 2005 Samuel P Ferguson Sphere Packings V Pentahedral Prisms Discrete and Computational Geometry 36 167 204 2006 Sanjeev Arora Satish Rao and Umesh Vazirani Expander flows geometric embeddings and graph partitioning Journal of the ACM 56 1 37 2009 Anders Johansson Jeff Kahn and Van H Vu Factors in random graphs Random Structures and Algorithms 33 1 28 2008 Laszlo Lovasz Balazs Szegedy Limits of dense graph sequences Journal of Combinatorial Theory Series B 96 933 957 2006 Francisco Santos A counterexample to the Hirsch Conjecture Annals of Mathematics 2012 T 176 S 383 412 arXiv 1006 2814 DOI 10 4007 annals 2012 176 1 7 MR2925387 Allen Peter et al The chromatic thresholds of graphs arXiv Combinatorics 2011 n pag Bela Csaba Daniela Kuhn Allan Lo Deryk Osthus amp Andrew Treglown Proof of the 1 factorization and Hamilton decomposition conjectures Memoirs of the American Mathematical Society vol 244 no 1154 2016 Jin Yi Cai Xi Chen Complexity of Counting CSP with Complex Weights Journal of the ACM vol 64 no 3 2017 Ken Ichi Kawarabayashi and Mikkel Thorup Deterministic Edge Connectivity in Near Linear Time Journal of the ACM vol 66 no 1 2018PosilannyaStorinka premiyi na sajti AMS Arhivovano berezen 15 2010 na sajti Wayback Machine Storinka premiyi na sajti MOS Arhivovano lyutij 12 2019 na sajti Wayback Machine Spisok laureativ premvyi na sajti AMS Arhivovano listopad 13 2013 na sajti Wayback Machine

Дата публікації:
Топ