A Study on Kernelization Algorithms for the Vertex Cover Problem and its Generalizations
A Study on Kernelization Algorithms for the Vertex Cover Problem and its Generalizations
顶点覆盖问题的核化算法及其推广研究
批准号：
20K11680
负责人：
Kamiyama Naoyuki
金额：
$2.41万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2020
资助国家：
日本
项目状态：
已结题
起止时间：
2020-04-01 至 2023-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(3)
专著(0)
科研奖励(0)
会议论文
Component Order Connectivity Problem の拡張に対するカーネル化
用于扩展组件顺序连接问题的核化
用于扩展组件顺序连接问题的核化
DOI：
--
发表时间：
2021
期刊：
影响因子：
--
作者：
[白橋正貴, 神山直之]
通讯作者：
神山直之
On Optimization Problems in Acyclic Hypergraphs
关于无环超图的优化问题
关于无环超图的优化问题
DOI：
10.1016/j.ipl.2023.106390
发表时间：
2023
期刊：
Information Processing Letters
影响因子：
0.5
作者：
[Kosei Teramoto, Yang Bo, Rudy Raymond, Atsuya Hasegawa, Hiroshi Imai and Hidefumi Hiraishi, Naoyuki Kamiyama]
通讯作者：
Naoyuki Kamiyama
KERNELIZATION ALGORITHMS FOR A GENERALIZATION OF THE COMPONENT ORDER CONNECTIVITY PROBLEM
组件顺序连通性问题泛化的核化算法
组件顺序连通性问题泛化的核化算法
DOI：
10.15807/jorsj.66.112
发表时间：
2023
期刊：
Journal of the Operations Research Society of Japan
影响因子：
--
作者：
[Masataka Shirahashi, Naoyuki Kamiyama]
通讯作者：
Naoyuki Kamiyama