{"id":4327,"date":"2021-07-22T13:36:15","date_gmt":"2021-07-22T04:36:15","guid":{"rendered":"https:\/\/bigdata.nii.ac.jp\/kibans\/?p=4327"},"modified":"2021-09-07T14:38:38","modified_gmt":"2021-09-07T05:38:38","slug":"%e6%b2%b3%e5%8e%9f%e6%9e%97-%e5%81%a5%e4%b8%80%e6%95%99%e6%8e%88%e3%82%89%e3%81%ae%e8%ab%96%e6%96%87%e3%81%8c%e3%83%95%e3%82%a1%e3%83%ab%e3%82%ab%e3%83%bc%e3%82%bd%e3%83%b3%e8%b3%9e%e3%82%92%e5%8f%97","status":"publish","type":"post","link":"https:\/\/bigdata.nii.ac.jp\/kibans\/4327","title":{"rendered":"\u6cb3\u539f\u6797 \u5065\u4e00\u6559\u6388\u3089\u306e\u8ad6\u6587\u304c\u30d5\u30a1\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde\u3092\u53d7\u8cde"},"content":{"rendered":"<p>\u6cb3\u539f\u6797\u5065\u4e00\u6559\u6388\u3089\u306e\u8ad6\u6587\u304c\u30d5\u30a1\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde\uff082021\u5e74\uff09\u3092\u53d7\u8cde\u3057\u307e\u3057\u305f\u3002<\/p>\n<ul>\n<li>\u8cde\u306e\u540d\u79f0<br \/>\n\u30d5\u30a1\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde\uff082021\uff09<\/li>\n<li>\u53d7\u8cde\u8ad6\u6587\u30bf\u30a4\u30c8\u30eb<br \/>\nDeterministic Edge Connectivity in Near-Linear Time<br \/>\n\uff08Journal of the ACM Vol.66 No.1, 2018\uff09<\/li>\n<li>\u53d7\u8cde\u8005<br \/>\n\u6cb3\u539f\u6797 \u5065\u4e00\uff08\u56fd\u7acb\u60c5\u5831\u5b66\u7814\u7a76\u6240 \u60c5\u5831\u5b66\u30d7\u30ea\u30f3\u30b7\u30d7\u30eb\u7814\u7a76\u7cfb\uff09<br \/>\nMikkel Thorup\uff08\u30b3\u30da\u30f3\u30cf\u30fc\u30b2\u30f3\u5927\uff09<\/li>\n<li>\u53d7\u8cde\u7406\u7531\u307e\u305f\u306f\u53d7\u8cde\u7814\u7a76\u984c\u76ee\u7b49<br \/>\n\u30b0\u30e9\u30d5\u7406\u8ad6\u306b\u304a\u3051\u308b\u6700\u5c0f\u30ab\u30c3\u30c8\u306e\u63a2\u7d22\u306b\u95a2\u3057\u3001\u77ed\u6642\u9593\u306b\u7d50\u679c\u3092\u5f97\u308b\u3053\u3068\u3092\u53ef\u80fd\u306b\u3059\u308b\u753b\u671f\u7684\u306a\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3092\u958b\u767a\u3057\u3001<br \/>\n\u3053\u306e\u7814\u7a76\u5206\u91ce\u306b\u304a\u3044\u3066\u5927\u304d\u306a\u529f\u7e3e\u3092\u6319\u3052\u305f\u3053\u3068<\/li>\n<li>\u6388\u4e0e\u56e3\u4f53\u30fb\u5b66\u4f1a<br \/>\nMathematical Optimization Society\u3001\u30a2\u30e1\u30ea\u30ab\u6570\u5b66\u4f1a<\/li>\n<li>\u53d7\u8cde\u65e5<br \/>\n2021\u5e747\u670822\u65e5<\/li>\n<\/ul>\n<ul>\n<li>\u95a2\u9023\u30ea\u30f3\u30af<br \/>\n\u30fb<a href=\"https:\/\/www.ams.org\/news?news_id=6750\" target=\"_blank\" rel=\"noopener\">Fulkerson Prize awarded for work in discrete mathematics &#8211; AMS :: News from the AMS<\/a><br \/>\n\u30fb<a href=\"http:\/\/www.ams.org\/prizes-awards\/paview.cgi?parent_id=17\" target=\"_blank\" rel=\"noopener\">AMS :: Delbert Ray Fulkerson Prize (AMS-MOS)<\/a><br \/>\n\u30fb<a href=\"https:\/\/dl.acm.org\/doi\/10.1145\/3274663\" target=\"_blank\" rel=\"noopener\">Deterministic Edge Connectivity in Near-Linear Time\uff08Journal of the ACM Vol.66 No.1, 2018\uff09<\/a><\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>\u6cb3\u539f\u6797\u5065\u4e00\u6559\u6388\u3089\u306e\u8ad6\u6587\u304c\u30d5\u30a1\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde\uff082021\u5e74\uff09\u3092\u53d7\u8cde\u3057\u307e\u3057\u305f\u3002 \u8cde\u306e\u540d\u79f0 \u30d5\u30a1\u30eb\u30ab\u30fc\u30bd\u30f3\u8cde\uff082021\uff09 \u53d7\u8cde\u8ad6\u6587\u30bf\u30a4\u30c8\u30eb Deterministic Edge Connectivity in Near-Linea [&hellip;] <span class=\"excerpt_more\"><a href=\"https:\/\/bigdata.nii.ac.jp\/kibans\/4327\" class=\"more-link\">MORE<\/a><\/span><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[4],"tags":[],"class_list":["post-4327","post","type-post","status-publish","format-standard","hentry","category-info"],"_links":{"self":[{"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/posts\/4327","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/comments?post=4327"}],"version-history":[{"count":5,"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/posts\/4327\/revisions"}],"predecessor-version":[{"id":4344,"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/posts\/4327\/revisions\/4344"}],"wp:attachment":[{"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/media?parent=4327"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/categories?post=4327"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/bigdata.nii.ac.jp\/kibans\/wp-json\/wp\/v2\/tags?post=4327"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}