Designing Efficient Algorithms for Optimization Problems with Combinatorial Structures
Designing Efficient Algorithms for Optimization Problems with Combinatorial Structures
设计组合结构优化问题的有效算法
批准号：
25730001
负责人：
KAKIMURA Naonori
金额：
$2.58万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2013
资助国家：
日本
项目状态：
已结题
起止时间：
2013-04-01 至 2017-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
方向つき線形相補性問題の計算複雑度
有向线性互补问题的计算复杂度
有向线性互补问题的计算复杂度
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
[Nakajima, R., Yamamoto, H., Kawagucci, S., Takaya, Y., Nozaki, T., Chen, C., Fujikura, K., Miwa, T. and Takai, K., 高谷雄太郎，平出隆志，藤永公一郎，中村謙太郎，加藤泰浩, 鈴木真弥, Maya Suzuki, 澄田範奈，垣村尚徳，牧野和久]
通讯作者：
澄田範奈，垣村尚徳，牧野和久
DOI：
10.1287/moor.2014.0708
发表时间：
2015
期刊：
Mathematics of Operations Research
影响因子：
1.7
作者：
[Hanna Sumita, Naonori Kakimura and Kazuhisa Makino]
通讯作者：
Naonori Kakimura and Kazuhisa Makino
DOI：
10.1016/j.tcs.2017.03.020
发表时间：
2016-05
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
[Takehiro Ito;Naonori Kakimura;Naoyuki Kamiyama;Yusuke Kobayashi;Y. Okamoto]
通讯作者：
Takehiro Ito;Naonori Kakimura;Naoyuki Kamiyama;Yusuke Kobayashi;Y. Okamoto
Packing Edge-Disjoint Odd Eulerian Subgraphs through Prescribed Vertices in 4-Edge-Connected Graphs
通过 4 边连通图中的指定顶点包装边不相交的奇欧拉子图
通过 4 边连通图中的指定顶点包装边不相交的奇欧拉子图
DOI：
--
发表时间：
2017
期刊：
SIAM Journal on Discrete Mathematics
影响因子：
0.8
作者：
[Naonori Kakimura, Ken-ichi Kawarabayashi, and Yusuke Kobayashi]
通讯作者：
and Yusuke Kobayashi
Fixed-Parameter Tractability for Subset Feedback Set Problems with Parity Constraints
具有奇偶约束的子集反馈集问题的固定参数可处理性
具有奇偶约束的子集反馈集问题的固定参数可处理性
DOI：
10.1016/j.tcs.2015.02.004
发表时间：
2015
期刊：
Theoretical Computer Science
影响因子：
1.1
作者：
[Hanna Sumita, Naonori Kakimura, and Kazuhisa Makino, Naonori Kakimura and Ken-ichi Kawarabayashi]
通讯作者：
Naonori Kakimura and Ken-ichi Kawarabayashi
共 26 条
Structural Analysis of Mathematical Programming based on CombinatorialMatrix Theory
-
批准号：21760057
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$2.75万
-
财政年份：2009
-
负责人：KAKIMURA Naonori
-
依托单位：
海外基金