풀커슨상: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
17번째 줄:
| 게오르기 페트로비치 예고리체프({{llang|ru|Георгий Петрович Его́рычев}}), 팔리크만({{llang|ru|Д. И. Фаликман}}) || <ref>G. P. Egorychev, "The solution of van der Waerden's problem for permanents," ''Akademiia Nauk SSSR. Doklady'' 258: 1041–1044, 1981.</ref><ref>D. I. Falikman, "A proof of the van der Waerden conjecture on the permanent of a doubly stochastic matrix," ''Matematicheskie Zametki'' 29: 931–938, 1981.</ref>
|-
|rowspan=3| 1985 || 베크 유제프요제프({{llang|hu|Beck József}}) || <ref>[[Jozsef Beck]], "Roth's estimate of the discrepancy of integer sequences is nearly sharp," ''Combinatorica'' 1 (4): 319–325, 1981.</ref>
|-
| 헨드릭 빌럼 렌스트라 2세({{llang|nl|Hendrik Willem Lenstra, Jr}}) || <ref>H. W. Lenstra, Jr., "Integer programming with a fixed number of variables," ''Mathematics of Operations Research'' 8 (4): 538–548, 1983.</ref>
27번째 줄:
| 나렌드라 크리슈나 카르마르카르(Narendra Krishna Karmarkar) || <ref>[[Narendra Karmarkar]], "A new polynomial-time algorithm for linear programming," ''Combinatorica'' 4:373–395, 1984.</ref>
|-
| rowspan=3 |1991 || 마틴 다이어({{llang|en|Martin E. Dyer}}), 앨런 프리즈({{llang|en|Alan M. Frieze}}), 라빈드란 칸난(Ravindran Kannan) || <ref>[[Martin Dyer|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.</ref>
|-
| 앨프리드 리먼({{llang|en|Alfred Lehman}}) || <ref>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.</ref>
|-
| 니콜라이 예브게니예비치 므뇨프({{llang|ru|Николай Евгеньевич Мнёв}}) || <ref>Nikolai E. Mnev, "The universality theorems on the classification problem of configuration varieties and convex polytope varieties," O. Ya. Viro (ed.), Topology and Geometry-Rohlin Seminar, Lecture Notes in Mathematics 1346 (Springer-Verlag, Berlin, 1988) pp. 527-544.</ref>