Designing Parameterized and Approximation Algorithms for weighted and directed graphs
Designing Parameterized and Approximation Algorithms for weighted and directed graphs
设计加权图和有向图的参数化和近似算法
批准号：
19K21537
负责人：
Hanaka Tesshu
金额：
$1.91万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Research Activity Start-up
财政年份：
2018
资助国家：
日本
项目状态：
已结题
起止时间：
2018-08-24 至 2022-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(102)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
10.1007/978-3-030-59901-0_3
发表时间：
2020
期刊：
Lecture Notes in Computer Science
影响因子：
--
作者：
[Hanaka Tesshu, Kobayashi Yasuaki, Sone Taiga]
通讯作者：
Sone Taiga
Parameterized algorithms for the Happy Set problem
Happy Set 问题的参数化算法
Happy Set 问题的参数化算法
DOI：
10.1016/j.dam.2021.07.005
发表时间：
2021
期刊：
Discrete Applied Mathematics
影响因子：
1.1
作者：
[Asahiro Yuichi, Eto Hiroshi, Hanaka Tesshu, Lin Guohui, Miyano Eiji, Terabaru Ippei]
通讯作者：
Terabaru Ippei
グラフ制限下のヘドニックゲームにおける安定性探索のPLS完全性
图约束下享乐博弈稳定性搜索的 PLS 完备性
图约束下享乐博弈稳定性搜索的 PLS 完备性
DOI：
--
发表时间：
2018
期刊：
影响因子：
--
作者：
[前井康秀, 木谷裕紀, 土中哲秀, 小野廣隆]
通讯作者：
小野廣隆
DOI：
--
发表时间：
2019
期刊：
Proceedings of the 14th International Symposium on Parameterized and Exact Computation (IPEC 2019)
影响因子：
--
作者：
[Hiroshi Eto, Tesshu Hanaka, Yasuaki Kobayashi, Yusuke Kobayashi]
通讯作者：
Yusuke Kobayashi
最大ハッピー集合問題に対する近似アルゴリズム
最大快乐集问题的逼近算法
最大快乐集问题的逼近算法
DOI：
--
发表时间：
2020
期刊：
影响因子：
--
作者：
[朝廣 雄一, 江藤 宏, 土中 哲秀, Guohui Lin, 宮野 英次, 寺原 一平]
通讯作者：
寺原 一平
共 53 条