Algorithm Design for Combinatorial Optimization Problems: Stronger and Weaker Constraints
Algorithm Design for Combinatorial Optimization Problems: Stronger and Weaker Constraints
组合优化问题的算法设计：更强和更弱的约束
批准号：
17K00016
负责人：
Miyano Eiji
金额：
$2.91万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2017
资助国家：
日本
项目状态：
已结题
起止时间：
2017-04-01 至 2021-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
10.1016/j.tcs.2020.07.042
发表时间：
2020
期刊：
Theoretical Computer Science
影响因子：
1.1
作者：
[Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima]
通讯作者：
Tadatoshi Utashima
重複無し最長共通部分列問題に対する指数計算時間の上界
无重叠的最长公共子序列问题的指数计算时间上限
无重叠的最长公共子序列问题的指数计算时间上限
DOI：
--
发表时间：
2019
期刊：
影响因子：
--
作者：
[朝廣 雄一, Guohui Lin, Zhilong Liu, 宮野 英次, 小林賢也，Guohui Lin，宮野 英次，八木田 剛, 寺原一平，江藤宏，Guohui Lin，宮野英次, 歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆]
通讯作者：
歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆
適切なグラフ有向化の解の存在性
存在适当的图形定向解决方案
存在适当的图形定向解决方案
DOI：
--
发表时间：
2019
期刊：
影响因子：
--
作者：
[朝廣 雄一, Guohui Lin, Zhilong Liu, 宮野 英次, 小林賢也，Guohui Lin，宮野 英次，八木田 剛, 寺原一平，江藤宏，Guohui Lin，宮野英次, 歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆, 林田将敬，宮野英次, 吉瀬紘平，宮野英次]
通讯作者：
吉瀬紘平，宮野英次
コスト付きパスによるパスカバー問題
具有成本路径的路径覆盖问题
具有成本路径的路径覆盖问题
DOI：
--
发表时间：
2019
期刊：
影响因子：
--
作者：
[朝廣 雄一, Guohui Lin, Zhilong Liu, 宮野 英次, 小林賢也，Guohui Lin，宮野 英次，八木田 剛, 寺原一平，江藤宏，Guohui Lin，宮野英次, 歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆, 林田将敬，宮野英次, 吉瀬紘平，宮野英次, 税所航平，宮野英次, 歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆, 寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次, 小林賢也，Guohui Lin，宮野英次，八木田剛]
通讯作者：
小林賢也，Guohui Lin，宮野英次，八木田剛
有向非巡回グラフ分割問題の近似（不）可能性
有向无环图划分问题的逼近性
有向无环图划分问题的逼近性
DOI：
--
发表时间：
2018
期刊：
影响因子：
--
作者：
[朝廣 雄一, Guohui Lin, Zhilong Liu, 宮野 英次, 小林賢也，Guohui Lin，宮野 英次，八木田 剛, 寺原一平，江藤宏，Guohui Lin，宮野英次, 歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆, 林田将敬，宮野英次, 吉瀬紘平，宮野英次, 税所航平，宮野英次, 歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆, 寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次, 小林賢也，Guohui Lin，宮野英次，八木田剛, 朝廣雄一，ジャンソンジェスパー，宮野英次，小野廣隆，T.P.サディヤ, 朝廣雄一，ジャンソン ジェスパー，宮野英次，ニクパイ ヘサム，小野廣隆, 江藤宏，土中哲秀，宮野英次，西島歩美，小野廣隆，大舘陽太，斎藤寿樹，上原隆平，ヴァンデルザンデン トム, 八木田剛，朝廣雄一，宮野英次]
通讯作者：
八木田剛，朝廣雄一，宮野英次
共 62 条
Efficient algorithm design based on graph structural properties for graph optimization problems
-
批准号：26330017
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$3.0万
-
财政年份：2014
-
负责人：Miyano Eiji
-
依托单位：