Development of algorithms for the server-assignment problem to maximize available capacity of networks

开发服务器分配问题的算法，以最大化网络的可用容量

• 批准号: 25330003
• 负责人: ITO TAKEHIRO
• 金额: $ 3万
• 依托单位: Tohoku University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2013
• 资助国家: 日本
• 起止时间: 2013-04-01 至 2016-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-25330003/
• 关键词: アルゴリズム; グラフ理論; グラフ; 固定パラメータ容易性; 近似困難性

项目成果

Efficient Stabilization of Cooperative Matching Games

• DOI: 10.1016/j.tcs.2017.03.020
• 发表时间: 2016-05
• 期刊: Theor. Comput. Sci.
• 作者: Takehiro Ito;Naonori Kakimura;Naoyuki Kamiyama;Yusuke Kobayashi;Y. Okamoto

The Minimum Vulnerability Problem on Graphs

图上的最小脆弱性问题

• DOI: 10.1007/978-3-319-12691-3_23
• 发表时间: 2014
• 期刊: Lecture Notes in Computer Science
• 作者: Yusuke Aoki;Bjarni V. Halldorsson;Magnus M. Halldorsson;Takehiro Ito;Christian Konrad;Xiao Zhou
• 通讯作者: Xiao Zhou

Experimental Evaluations of Dynamic Algorithm for Maintaining Shortest-Paths Trees on Real-World Networks

现实网络上维护最短路径树的动态算法的实验评估

• DOI: 10.4036/iis.2015.25
• 发表时间: 2015
• 期刊: Interdisciplinary Information Sciences
• 作者: Takashi Hasegawa;Takehiro Ito;Akira Suzuki;Xiao Zhou
• 通讯作者: Xiao Zhou

Complexity of Finding Maximum Regular Induced Subgraphs with Prescribed Degree

寻找具有指定次数的最大正则归纳子图的复杂性

• DOI: 10.1007/978-3-642-40164-0_6
• 发表时间: 2013
• 期刊: Proceedings of the 19th International Symposium on Fundamentals of Computation Theory (FCT2013)
• 作者: Yuichi Asahiro;Hiroshi Eto;Takehiro Ito;Eiji Miyano
• 通讯作者: Eiji Miyano

Polynomial-Time Algorithm for Sliding Tokens on Trees

树上滑动令牌的多项式时间算法

• DOI: 10.1007/978-3-319-13075-0_31
• 发表时间: 2014
• 期刊: Lecture Notes in Computer Science
• 作者: Erik D. Demaine;Martin L. Demaine;Eli Fox-Epstein;Duc A. Hoang;Takehiro Ito;Hirotaka Ono;Yota Otachi;Ryuhei Uehara;Takeshi Yamada
• 通讯作者: Takeshi Yamada