[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/15119#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/15119","headline":"Fulkerson Prize-Wikipedia","name":"Fulkerson Prize-Wikipedia","description":"before-content-x4 \u30d5\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde \uff08\u30c7\u30eb\u30d0\u30fc\u30c8\u30ec\u30a4\u30d5\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde\uff09 \u6570\u5b66\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30bd\u30b5\u30a8\u30c6\u30a3\uff08MPS\uff09\u3068\u30a2\u30e1\u30ea\u30ab\u6570\u5b66\u5354\u4f1a\uff08AMS\uff09\u306e3\u5e74\u3054\u3068\u306b3\u5e74\u3054\u3068\u306b\u3001\u7d44\u307f\u5408\u308f\u305b\u3084\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u30b5\u30a4\u30a8\u30f3\u30b9\u3092\u542b\u3080\u3001\u63a7\u3048\u3081\u306a\u6570\u5b66\u306e\u4e26\u5916\u308c\u305f\u4ed5\u4e8b\u306e\u8cde\u3067\u3059\u3002\u6700\u59273\u3064\u306e\u8cde\u54c1\u304c\u6388\u4e0e\u3055\u308c\u30011500\u30c9\u30eb\u304c\u6388\u4e0e\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u5f7c\u3089\u306fDelbert Ray Fulkerson\u306b\u3061\u306a\u3093\u3067\u540d\u4ed8\u3051\u3089\u308c\u3001\u3082\u3068\u3082\u3068Fulkerson\u306e\u53cb\u4eba\u304c\u5f7c\u306e\u8a18\u61b6\u306b\u5bc4\u4ed8\u3057\u305f\u57fa\u91d1\u304b\u3089\u8cc7\u91d1\u63d0\u4f9b\u3055\u308c\u307e\u3057\u305f\u3002 1979\uff1a\u30ea\u30c1\u30e3\u30fc\u30c9\u30fbM\u30fb\u30ab\u30fc\u30d7\uff08for \u7d44\u307f\u5408\u308f\u305b\u554f\u984c\u306e\u8a08\u7b97\u306e\u8907\u96d1\u3055\u306b\u3064\u3044\u3066 \u3001Networks\u3001Vol\u30025\u30011975\u3001pp\u300245\u201368\uff09; Kenneth Appel\u3068Wolfgang Hooks\uff084\u8272\u30bb\u30c3\u30c8\u7528\u3001 \u3059\u3079\u3066\u306e\u5e73\u9762\u30de\u30c3\u30d7\u306f4\u3064\u306e\u8272\u304c\u3042\u308a\u3001\u30d1\u30fc\u30c8I\uff1a\u6392\u51fa \u3001\u30a4\u30ea\u30ce\u30a4\u5dde\u6570\u5b66\u30b8\u30e3\u30fc\u30ca\u30eb\u3001bd\u3002 21\u30011977\u3001S\u3002429\u2013490\uff09;\u30dd\u30fc\u30eb\u30fb\u30b7\u30fc\u30e2\u30a2\uff08f\u00fcr Max-Flow Min-Cut\u30d7\u30ed\u30d1\u30c6\u30a3\u3092\u5099\u3048\u305fMatroid \u3001Journal of Combinatorial","datePublished":"2021-09-03","dateModified":"2021-09-03","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/44a4cee54c4c053e967fe3e7d054edd4?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/08\/download.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/de.wikipedia.org\/wiki\/Special:CentralAutoLogin\/start?type=1x1","url":"https:\/\/de.wikipedia.org\/wiki\/Special:CentralAutoLogin\/start?type=1x1","height":"1","width":"1"},"url":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/15119","wordCount":762,"articleBody":"     (adsbygoogle = window.adsbygoogle || []).push({});before-content-x4 \u30d5\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde  \uff08\u30c7\u30eb\u30d0\u30fc\u30c8\u30ec\u30a4\u30d5\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde\uff09 \u6570\u5b66\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u30bd\u30b5\u30a8\u30c6\u30a3\uff08MPS\uff09\u3068\u30a2\u30e1\u30ea\u30ab\u6570\u5b66\u5354\u4f1a\uff08AMS\uff09\u306e3\u5e74\u3054\u3068\u306b3\u5e74\u3054\u3068\u306b\u3001\u7d44\u307f\u5408\u308f\u305b\u3084\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u30b5\u30a4\u30a8\u30f3\u30b9\u3092\u542b\u3080\u3001\u63a7\u3048\u3081\u306a\u6570\u5b66\u306e\u4e26\u5916\u308c\u305f\u4ed5\u4e8b\u306e\u8cde\u3067\u3059\u3002\u6700\u59273\u3064\u306e\u8cde\u54c1\u304c\u6388\u4e0e\u3055\u308c\u30011500\u30c9\u30eb\u304c\u6388\u4e0e\u3055\u308c\u3066\u3044\u307e\u3059\u3002\u5f7c\u3089\u306fDelbert Ray Fulkerson\u306b\u3061\u306a\u3093\u3067\u540d\u4ed8\u3051\u3089\u308c\u3001\u3082\u3068\u3082\u3068Fulkerson\u306e\u53cb\u4eba\u304c\u5f7c\u306e\u8a18\u61b6\u306b\u5bc4\u4ed8\u3057\u305f\u57fa\u91d1\u304b\u3089\u8cc7\u91d1\u63d0\u4f9b\u3055\u308c\u307e\u3057\u305f\u3002 1979\uff1a\u30ea\u30c1\u30e3\u30fc\u30c9\u30fbM\u30fb\u30ab\u30fc\u30d7\uff08for \u7d44\u307f\u5408\u308f\u305b\u554f\u984c\u306e\u8a08\u7b97\u306e\u8907\u96d1\u3055\u306b\u3064\u3044\u3066 \u3001Networks\u3001Vol\u30025\u30011975\u3001pp\u300245\u201368\uff09; Kenneth Appel\u3068Wolfgang Hooks\uff084\u8272\u30bb\u30c3\u30c8\u7528\u3001 \u3059\u3079\u3066\u306e\u5e73\u9762\u30de\u30c3\u30d7\u306f4\u3064\u306e\u8272\u304c\u3042\u308a\u3001\u30d1\u30fc\u30c8I\uff1a\u6392\u51fa \u3001\u30a4\u30ea\u30ce\u30a4\u5dde\u6570\u5b66\u30b8\u30e3\u30fc\u30ca\u30eb\u3001bd\u3002 21\u30011977\u3001S\u3002429\u2013490\uff09;\u30dd\u30fc\u30eb\u30fb\u30b7\u30fc\u30e2\u30a2\uff08f\u00fcr Max-Flow Min-Cut\u30d7\u30ed\u30d1\u30c6\u30a3\u3092\u5099\u3048\u305fMatroid \u3001Journal of Combinatorial Theory\u3001\u30b7\u30ea\u30fc\u30baB\u3001BD\u3002 23\u30011977\u3001S\u3002189\u2013222\uff09\u3002 1982\uff1aD\u3002B.\u30b8\u30e5\u30c7\u30a3\u30f3\u3068\u30a2\u30eb\u30ab\u30c7\u30a3\u30cd\u30df\u30ed\u30d5\u30b9\u30ad\u30fc\uff08 \u60c5\u5831\u306e\u8907\u96d1\u3055\u3068\u51f8\u306e\u6975\u7aef\u306a\u554f\u984c\u306e\u305f\u3081\u306e\u30bd\u30ea\u30e5\u30fc\u30b7\u30e7\u30f3\u306e\u52b9\u679c\u7684\u306a\u65b9\u6cd5 \u3001ekonomika i matematichesheskie metody\u3001bd\u3002 12\u30011976\u3001S\u3002357\u2013369\uff09; Leonid Khachiyan\uff08f\u00fcr \u7dda\u5f62\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306e\u591a\u9805\u5f0f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3001Akademiia nauk sssr\u3002 doklady\u3001bd\u3002 244\u30011979\u3001S\u30021073\uff09; G. P.\u30a8\u30b4\u30ea\u30c1\u30a7\u30d5\uff08f\u00fcr \u30f4\u30a1\u30f3\u30c7\u30eb\u30a6\u30a9\u30fc\u30c7\u30f3\u306e\u30d1\u30fc\u30de\u30cd\u30f3\u30c8\u306b\u5bfe\u3059\u308b\u554f\u984c\u306e\u89e3\u6c7a\u7b56 \u3001Akademiia nauk sssr\u3002 doklady\u3001bd\u3002 258\u30011981\u3001S\u30021041\u20131044\uff09; D. I. Falikman\uff08f\u00fcr \u4e8c\u91cd\u306b\u78ba\u7387\u7684\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u306e\u6c38\u7d9a\u6027\u306b\u95a2\u3059\u308b\u30f4\u30a1\u30f3\u30c7\u30eb\u30a6\u30a7\u30a2\u30c7\u30f3\u306e\u63a8\u6e2c\u306e\u8a3c\u660e \u3001Matematicheskie Zametki\u3001bd\u300229\u30011981\u3001S\u3002931-938\uff09; MartinG\u00f6tschel\u3001L\u00e1szl\u00f3Lov\u00e1szund Alexander Schrijver\uff08f\u00fcr \u6955\u5186\u5f62\u306e\u65b9\u6cd5\u3068\u7d44\u307f\u5408\u308f\u305b\u306e\u6700\u9069\u5316\u306b\u304a\u3051\u308b\u305d\u306e\u7d50\u679c \u3001Combinatorica\u3001bd\u3002 1\u30011981\u3001S\u3002169\u2013197\uff09\u3002 1985\uff1a\u30b8\u30e7\u30bb\u30d5\u30fb\u30d9\u30c3\u30af\uff08f\u00fcr \u6574\u6570\u30b7\u30fc\u30b1\u30f3\u30b9\u306e\u4e0d\u4e00\u81f4\u306b\u95a2\u3059\u308b\u30ed\u30b9\u306e\u63a8\u5b9a\u306f\u307b\u307c\u92ed\u3044 \u3001Combinatorica\u3001Vol\u30021\u30011981\u3001pp\u3002319\u2013325\uff09; Hendrik Lenstra\uff08for \u56fa\u5b9a\u6570\u306e\u5909\u6570\u3092\u5099\u3048\u305f\u6574\u6570\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0 \u3001Operations Research\u306e\u6570\u5b66\u3001Vol\u30028\u30011983\u3001pp\u3002538\u2013548\uff09;\u30e6\u30fc\u30b8\u30f3\u30fbM\u30fb\u30eb\u30fc\u30af\u30b9\uff08for \u5883\u754c\u539f\u5b50\u4fa1\u306e\u30b0\u30e9\u30d5\u306e\u540c\u578b\u306f\u3001\u591a\u9805\u5f0f\u6642\u9593\u306b\u30c6\u30b9\u30c8\u3059\u308b\u3053\u3068\u304c\u3067\u304d\u307e\u3059 \u3001Journal of Computer and System Sciences\u3001bd\u3002 25\u30011982\u3001S\u300242\u201365\uff09\u3002 1988\uff1aEve Tardos\uff08f\u00fcr \u5f37\u304f\u591a\u9805\u5f0f\u6700\u5c0f\u30b3\u30b9\u30c8\u5faa\u74b0\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3001Combinatorica\u3001Vol\u30025\u30011985\u3001pp\u3002247\u2013256\uff09; Narendra Karmarkar\uff08for \u7dda\u5f62\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u306e\u305f\u3081\u306e\u65b0\u3057\u3044\u591a\u9805\u5f0f\u6642\u9593\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3001Combinatorica\u3001bd\u3002 4\u30011984\u3001S\u3002373\u2013395\uff09\u3002 1991\uff1aMartin E. Dyer\u3001Alan M. Frieze\u3001Ravindran Kannan\uff08 \u51f8\u4f53\u306e\u4f53\u7a4d\u3092\u8fd1\u4f3c\u3059\u308b\u305f\u3081\u306e\u30e9\u30f3\u30c0\u30e0\u591a\u9805\u5f0f\u6642\u9593\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3001Journal of the ACM\u3001Vol\u300238\u30011991\u3001pp\u30021\u201317\uff09;\u30a2\u30eb\u30d5\u30ec\u30c3\u30c9\u30fb\u30ea\u30fc\u30de\u30f3\uff08for \u5e45\u306e\u9577\u3055\u306e\u4e0d\u5e73\u7b49\u3068\u7e2e\u9000\u3057\u305f\u5c04\u5f71\u9762 \u3001W\u3002cook\u3001P\u3002D\u3002Seymour\uff08\u7267\u592b\uff09\u3001 \u591a\u9762\u4f53\u306e\u7d44\u307f\u5408\u308f\u305b \u3001\u500b\u5225\u306e\u6570\u5b66\u3068\u7406\u8ad6\u7684\u30b3\u30f3\u30d4\u30e5\u30fc\u30bf\u30fc\u30b5\u30a4\u30a8\u30f3\u30b9\u306eDIMACS\u30b7\u30ea\u30fc\u30ba\u3001bd\u3002 1\u3001American Mathematical Society\u30011990\u3001S\u3002101\u2013105\uff09;\u30cb\u30b3\u30e9\u30a4E. Mnev\uff08f\u00fcr \u69cb\u6210\u54c1\u7a2e\u3068\u51f8\u306e\u30dd\u30ea\u30c8\u30fc\u30d7\u54c1\u7a2e\u306e\u5206\u985e\u554f\u984c\u306b\u95a2\u3059\u308b\u666e\u904d\u6027\u5b9a\u7406 \u3001\u30aa\u30ea\u30a8\u30b0\u30fb\u30f4\u30a3\u30ed\uff08\u7267\u592b\uff09\u3067 \u30c8\u30dd\u30ed\u30b8\u3068\u30b8\u30aa\u30e1\u30c8\u30ea – \u30ed\u30fc\u30ea\u30f3\u30bb\u30df\u30ca\u30fc \u3001\u6570\u5b66\u306e\u8b1b\u7fa9\u30ce\u30fc\u30c8Bd\u3002 1346\u3001Springer 1988\u3001S\u3002527\u2013544\uff09\u3002 1994\uff1a\u30eb\u30a4\u30fb\u30d3\u30ec\u30e9\uff08f\u00fcr \u6ed1\u3089\u304b\u306a\u30b9\u30d7\u30e9\u30a4\u30f3\u306e\u76f8\u540c\u6027\uff1a\u4e00\u822c\u7684\u306a\u4e09\u89d2\u6e2c\u91cf\u3068\u30b9\u30c8\u30e9\u30f3\u30b0\u306e\u63a8\u6e2c \u3001AMS\u306e\u30c8\u30e9\u30f3\u30b6\u30af\u30b7\u30e7\u30f3\u3001bd\u3002 310\u30011988\u3001S\u3002325\u2013340\uff09;\u30ae\u30eb\u30fb\u30ab\u30e9\u30a4\uff08f\u00fcr \u51f8\u591a\u30d8\u30c9\u30e9\u306e\u30b0\u30e9\u30d5\u306e\u76f4\u5f84\u3068\u9ad8\u3055\u306e\u4e0a\u9650 \u3001\u96e2\u6563\u304a\u3088\u3073\u8a08\u7b97\u30b8\u30aa\u30e1\u30c8\u30ea\u3001Vol\u30028\u30011992\u3001pp\u3002363\u2013372\uff09;\u30cb\u30fc\u30eb\u30fb\u30ed\u30d0\u30fc\u30c8\u30bd\u30f3\u3001\u30dd\u30fc\u30eb\u30fb\u30b7\u30fc\u30e2\u30a2\u3001\u30ed\u30d3\u30f3\u30fb\u30c8\u30fc\u30de\u30b9\uff08 K6\u306b\u5bfe\u3059\u308bHadwiger\u306e\u63a8\u6e2c\u3002\u7121\u6599\u30b0\u30e9\u30d5 \u3001Combinatorica\u3001bd\u3002 13\u30011993\u3001S\u3002279\u2013361\uff09\u3002 1997\uff1aJeong Han Kim\uff08for Ramsey Number R\uff083\u3001T\uff09\u306b\u306f\u3001\u6841T2\/log t\u304c\u3042\u308a\u307e\u3059 \u3001\u30e9\u30f3\u30c0\u30e0\u69cb\u9020\u3068\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3001bd\u3002 7\u30011995\u3001S\u3002173\u2013207\uff09\u3002 2000\uff1a\u30df\u30b7\u30a7\u30ebX.\u30b2\u30fc\u30de\u30f3\u30ba\u3068\u30c7\u30d3\u30c3\u30c9P.\u30a6\u30a3\u30ea\u30a2\u30e0\u30bd\u30f3\uff08 \u534a\u5b9a\u7fa9\u30d7\u30ed\u30b0\u30e9\u30df\u30f3\u30b0\u3092\u4f7f\u7528\u3057\u305f\u6700\u5927\u30ab\u30c3\u30c8\u304a\u3088\u3073\u6e80\u8db3\u5ea6\u306e\u554f\u984c\u306e\u305f\u3081\u306e\u6539\u5584\u3055\u308c\u305f\u8fd1\u4f3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3001Journal of the ACM\u3001BD\u3002 42\u30011995\u3001S\u30021115\u20131145\uff09; Michele Confortti\u3001G\u00e9rardCornu\u00e9jolsund M. R. Rao\uff08f\u00fcr \u30d0\u30e9\u30f3\u30b9\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u306e\u5206\u89e3 \u3001Journal of Combinatorial Theory\u3001\u30b7\u30ea\u30fc\u30baB\u3001BD\u3002 77\u30011999\u3001S\u3002292\u2013406\uff09\u3002 2003\uff1aJ\u3002F. Geelen\u3001A.M\u3002H. Gerards\u304a\u3088\u3073A. Kapoor\uff08for GF\uff084\uff09\u4ee3\u8868\u30de\u30c3\u30c8\u30ed\u30a4\u30c9\u306e\u9664\u5916\u3055\u308c\u305f\u672a\u6210\u5e74\u8005\u3001 Journal of Combinatorial Theory Series B\u3001Bd\u3002 79\u30012000\u3001S\u3002247\u2013299\uff09;\u30d0\u30fc\u30c8\u30e9\u30f3\u30c9\u30fb\u30b2\u30fc\u30cb\u30f3\uff08f\u00fcr \u5f31\u3044\u4e8c\u90e8\u30b0\u30e9\u30d5\u306e\u7279\u6027\u8a55\u4fa1\u3001 Journal of Combinatorial Theory Series B\u3001Vol\u300283\u30012001\u3001pp\u3002112\u2013168\uff09; Satoru Iwata\u3001Lisa Fleischer\u3001Satoru Fujishige\uff08 \u30b5\u30d6\u30e2\u30b8\u30e5\u30e9\u30fc\u95a2\u6570\u3092\u6700\u5c0f\u5316\u3059\u308b\u305f\u3081\u306e\u7d44\u307f\u5408\u308f\u305b\u306e\u591a\u9805\u5f0f\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3001Journal of the ACM\u3001Vol\u300248\u30012001\u3001pp\u3002761\u2013777\uff09;\u30a2\u30ec\u30af\u30b5\u30f3\u30c0\u30fc\u30fb\u30b7\u30e5\u30ea\u30b8\u30e3\u30fc\uff08for \u5f37\u529b\u306a\u591a\u9805\u5f0f\u6642\u9593\u3067\u30b5\u30d6\u30e2\u30b8\u30e5\u30e9\u30fc\u95a2\u6570\u3092\u6700\u5c0f\u5316\u3059\u308b\u7d44\u307f\u5408\u308f\u305b\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3001 Journal of Combinatorial Theory Series B\u3001Bd\u3002 80\u30012000\u3001S\u3002346\u2013355\uff09\u3002 2006\u5e74\uff1a\u30de\u30cb\u30f3\u30c9\u30e9\u30fb\u30a2\u30b0\u30e9\u30ef\u30eb\u3001\u30cd\u30e9\u30b8\u30fb\u30ab\u30e4\u30eb\u3001\u30cb\u30c1\u30f3\u30fb\u30b5\u30af\u30bb\u30ca\uff08\u591a\u9805\u5f0f\u306e\u30d7\u30e9\u30a4\u30e0\u30da\u30a4\u3067 \u300c\u30d7\u30e9\u30a4\u30e0\u306fp\u306b\u3042\u200b\u200b\u308a\u307e\u3059 \u3001Annals of Mathematics\u3001Vol\u3002160\u30012004\u3001pp\u3002781\u2013793\uff09;\u30de\u30fc\u30af\u30fb\u30b8\u30a7\u30e9\u30e0\u3001\u30a2\u30ea\u30b9\u30bf\u30fc\u30fb\u30b7\u30f3\u30af\u30ec\u30a2\u3001\u30a8\u30ea\u30c3\u30af\u30fb\u30f4\u30a3\u30b4\u30c0\uff08 \u975e\u9670\u6027\u30a8\u30f3\u30c8\u30ea\u3092\u5099\u3048\u305f\u30de\u30c8\u30ea\u30c3\u30af\u30b9\u306e\u6c38\u7d9a\u6027\u306e\u591a\u9805\u5f0f\u6642\u9593\u8fd1\u4f3c\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 \u3001Journal of the ACM\u3001Vol\u300251\u30012004\uff09;\u30cb\u30fc\u30eb\u30fb\u30ed\u30d0\u30fc\u30c8\u30bd\u30f3\u3068\u30dd\u30fc\u30eb\u30fb\u30b7\u30fc\u30e2\u30a2\uff08for \u30de\u30a4\u30ca\u30fc\u30ba\u30b0\u30e9\u30d5\u3002 xx\u3002\u30ef\u30fc\u30b0\u30ca\u30fc\u306e\u63a8\u6e2c \u3001Journal of Combinatorial Theory\u3001\u30b7\u30ea\u30fc\u30baB\u3001BD\u3002 92\u30012004\u3001S\u3002325\u2013357\uff09\u3002 2009\u5e74\uff1a\u30de\u30ea\u30a2\u30fb\u30c1\u30e5\u30c9\u30ce\u30d5\u30b9\u30ad\u30fc\u3001\u30cb\u30fc\u30eb\u30fb\u30ed\u30d0\u30fc\u30c8\u30bd\u30f3\u3001\u30dd\u30fc\u30eb\u30fb\u30b7\u30fc\u30e2\u30a2\u3001\u30ed\u30d3\u30f3\u30fb\u30c8\u30fc\u30de\u30b9\uff08 \u5f37\u529b\u306a\u5b8c\u5168\u306a\u30b0\u30e9\u30d5\u5b9a\u7406 \u3001Annals of Mathematics\u3001Vol\u3002164\u30012006\u3001pp\u300251\u2013229\uff09;\u30c0\u30cb\u30a8\u30eb\u30fb\u30b9\u30d4\u30eb\u30de\u30f3\u3001\u30b7\u30e3\u30f3\u30fb\u30d5\u30a2\u30fb\u30c6\u30f3\uff08for \u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u306e\u5e73\u6ed1\u5316\u5206\u6790\uff1a\u5358\u7d14\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u304c\u901a\u5e38\u591a\u9805\u5f0f\u6642\u9593\u3092\u3068\u308b\u7406\u7531 \u3001Journal of the ACM\u3001BD\u3002 51\u30012004\u3001S\u3002385\u2013463\uff09;\u30c8\u30fc\u30de\u30b9\u30fb\u30d8\u30a4\u30eb\u30ba\uff08f\u00fcr \u30b1\u30d7\u30e9\u30fc\u63a8\u6e2c\u306e\u8a3c\u660e \u3001\u6570\u5b66\u306e\u30a2\u30ca\u30fc\u30eb\u3001bd\u3002 162\u30012005\u3001S\u30021063\u20131183\uff09;\u30b5\u30df\u30e5\u30a8\u30ebP.\u30d5\u30a1\u30fc\u30ac\u30bd\u30f3\uff08f\u00fcr Sphere Packings\u3001v\u3002\uff1a\u4e94\u9762\u7aef\u90e8\u306e\u30d7\u30ea\u30ba\u30e0 \u3001\u96e2\u6563\u304a\u3088\u3073\u8a08\u7b97\u30b8\u30aa\u30e1\u30c8\u30ea\u3001bd\u3002 36\u30012006\u3001S\u3002167\u2013204\uff09\u3002 2012\u5e74\uff1aSanjeev Arora\u3001Satish Rao und Umesh Vazirani\uff08f\u00fcr \u30a8\u30ad\u30b9\u30d1\u30f3\u30c0\u30fc\u30d5\u30ed\u30fc\u3001\u5e7e\u4f55\u5b66\u7684\u306a\u57cb\u3081\u8fbc\u307f\u3001\u30b0\u30e9\u30d5\u30d1\u30fc\u30c6\u30a3\u30b7\u30e7\u30f3\u5316 \u3001Journal of the ACM\u3001Vol\u300256\u3001pp\u30021\u201337\u30012009\uff09;\u30a2\u30f3\u30c0\u30fc\u30b9\u30fb\u30e8\u30cf\u30f3\u30bd\u30f3\u3001\u30b8\u30a7\u30d5\u30fb\u30ab\u30fc\u30f3\u3001\u30f4\u30a1\u30f3\u30fbH\u30fb\u30d3\u30e5\u30fc\uff08 \u30e9\u30f3\u30c0\u30e0\u30b0\u30e9\u30d5\u306e\u8981\u56e0 \u3001\u30e9\u30f3\u30c0\u30e0\u69cb\u9020\u3068\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0Bd\u300233\u3001S\u30021-28\u30012008\uff09; l\u00e1szl\u00f3lov\u00e1szundbal\u00e1zsszegedy\uff08f\u00fcr \u5bc6\u5ea6\u306e\u9ad8\u3044\u30b0\u30e9\u30d5\u30b7\u30fc\u30b1\u30f3\u30b9\u306e\u5236\u9650 \u3001Journal of Combinatorial Theory\u3001Serie B\u3001BD\u3002 96\u3001S\u3002933\u2013957\u30012006\uff09 2015\uff1a\u30d5\u30e9\u30f3\u30b7\u30b9\u30b3\u30b5\u30f3\u30c8\u30b9\uff08for Hirsch\u306e\u63a8\u6e2c\u3078\u306e\u53cd\u4f8b \u3001Annals of Mathematics\u30012012\uff09\u3002 2018\u5e74\uff1a\u30d4\u30fc\u30bf\u30fc\u30fb\u30a2\u30ec\u30f3\u3001\u30b8\u30e5\u30ea\u30a2\u30fb\u30d9\u30c3\u30c6\u30a3\u30c1\u30e3\u30fc\u3001\u30b5\u30a4\u30e2\u30f3\u30fb\u30b0\u30ea\u30d5\u30a3\u30b9\u3001\u30b3\u30cf\u30e4\u30ab\u30ef\u30e8\u30b7\u30cf\u30eb\u3001\u30ed\u30d0\u30fc\u30c8\u30fb\u30e2\u30ea\u30b9\uff08 \u30b0\u30e9\u30d5\u306e\u8272\u306e\u95be\u5024 \u3001Advances in Mathematics\u3001Vol\u3002235\u3001pp\u3002261\u2013295\u30012013\uff09;\u30c8\u30fc\u30de\u30b9\u30fb\u30ed\u30b9\u30f4\u30a9\u30b9\uff08for \u4e00\u81f4\u3059\u308b\u30dd\u30ea\u30c8\u30fc\u30d7\u306b\u306f\u3001\u6307\u6570\u95a2\u6570\u7684\u306a\u62e1\u5f35\u306e\u8907\u96d1\u3055\u304c\u3042\u308a\u307e\u3059\u3002 Journal of the ACM\u3001BD\u3002 64 S. 1\u201319\u30012017\uff09\u3002 2021\uff1a [\u521d\u3081] CsabaB\u00e9la\u3001DanielaK\u00fchn\u3001Allan Lo\u3001Deryk Osthus\u3001Andrew Treglown\uff1a 1\u56e0\u5b50\u5316\u3068\u30cf\u30df\u30eb\u30c8\u30f3\u5206\u89e3\u306e\u63a8\u6e2c\u306e\u8a3c\u660e\u3002 \u306e\uff1a \u30a2\u30e1\u30ea\u30ab\u6570\u5b66\u5354\u4f1a\u306e\u56de\u9867\u9332\u3002 244\u30012016\u3001S\u30020\u30012\uff1a 10.1090\/\u30e1\u30e2\/1154 ; jin-yi cai\u3001xi chen\uff1a CSP\u3092\u8907\u96d1\u306a\u91cd\u307f\u3067\u30ab\u30a6\u30f3\u30c8\u3059\u308b\u8907\u96d1\u3055\u3002 \u306e\uff1a ACM\u306e\u30b8\u30e3\u30fc\u30ca\u30eb\u3002 64\u30012017\u3001S\u30021\u30012\uff1a 10.1145\/2822891 ; Ken-ocki Kawarabayashi\u3001Mikkel Thorup\uff1a \u307b\u307c\u7dda\u5f62\u306e\u6642\u9593\u3067\u306e\u6c7a\u5b9a\u8ad6\u7684\u30a8\u30c3\u30b8\u63a5\u7d9a\u3002 \u306e\uff1a ACM\u306e\u30b8\u30e3\u30fc\u30ca\u30eb\u3002 66\u30012019\u3001S\u30021\u30012\uff1a 10.1145\/3274663 \u3002 \u2191  \u30c7\u30a3\u30b9\u30af\u30ea\u30fc\u30c8\u6570\u5b66\u306e\u5206\u91ce\u306b\u304a\u3051\u308b\u512a\u308c\u305f\u8ad6\u6587\u306e\u30d5\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde\u306f\u3001@math_opt\u3068@amermathsoc\u304c\u5171\u540c\u3067\u5f8c\u63f4\u3057\u3066\u3044\u307e\u3059\u3002 \u306e\uff1a twitter.com\u3002 2021\u5e747\u670822\u65e5\u3001 2021\u5e747\u670824\u65e5\u306b\u53d6\u5f97 \u3002          (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4       (adsbygoogle = window.adsbygoogle || []).push({});after-content-x4"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/all2jp\/wiki11\/archives\/15119#breadcrumbitem","name":"Fulkerson Prize-Wikipedia"}}]}]