Art

J-GLOBAL ID：201402262017845736   Reference number：14A1040187

Max-Flow Min-Cut Theorem and Faster Algorithms in a Circular Disk Failure Model

円形ディスク故障モデルにおける最大フロー最小カット定理およびより高速なアルゴリズム

Author (2)： KOBAYASHI Yusuke (Univ. Tokyo, Tokyo, JPN) ,  OTSUKI Kensuke (Univ. Tokyo, Tokyo, JPN)
Material： Proceedings. IEEE INFOCOM  (IEEE Conference on Computer Communications)
Volume： 2014 Vol.2  Page： 1635-1643  Publication year： 2014 
JST Material Number： E0920A  ISSN： 0743-166X  Document type： Proceedings
Article type： 原著論文  Country of issue： United States (USA)  Language： ENGLISH (EN)

Thesaurus term： *communication network ,  *fault tolerance ,  *maximum flow problem ,  minimum problem ,  fast algorithm ,  evaluation test ,  packaging design ,  system design ,  mathematical property ,  successive approximation ,  failure model
Semi thesaurus term： network design ,  最小カット問題 ,  maximum flow problem ,  polynomial time algorithm ,  iterative method

JST classification (3)： Telephone,data communication and exchange in general  (ND11010T) ,  Other digital computer systems  (JC02050G) ,  Other methods of operations research  (KA03070E)

Terms in the title (6)： 円形 ,  ディスク ,  故障モデル ,  フロー ,  定理 ,  アルゴリズム