New Graph Indexing Structures based on Decomposition
New Graph Indexing Structures based on Decomposition
基于分解的新图索引结构
批准号：
16K12393
负责人：
Sadakane Kunihiko
金额：
$2.0万
依托单位：
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Exploratory Research
财政年份：
2016
资助国家：
日本
项目状态：
已结题
起止时间：
2016-04-01 至 2019-03-31
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(9)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
Indian Institute of Technology Madras(インド)
印度马德拉斯理工学院（印度）
印度马德拉斯理工学院（印度）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
Faster algorithms for shortest path and network flow based on graph decomposition
基于图分解的最短路径和网络流的更快算法
基于图分解的最短路径和网络流的更快算法
DOI：
10.7155/jgaa.00512
发表时间：
2019
期刊：
Journal of Graph Algorithms and Applications
影响因子：
--
作者：
[Manas Jyoti Kashyop, Tsunehiko Nagayama, Kunihiko Sadakane]
通讯作者：
Kunihiko Sadakane
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity
软容量动态加权顶点覆盖的O(1)近似算法
软容量动态加权顶点覆盖的O(1)近似算法
DOI：
10.4230/lipics.approx-random.2018.27
发表时间：
2018
期刊：
Proceedings of APPROX
影响因子：
--
作者：
[Hao-Ting Wei, Wing-Kai Hon, Paul Horn, Chung-Shou Liao, Kunihiko Sadakane]
通讯作者：
Kunihiko Sadakane
National Tsing Hua University(台湾)
国立清华大学（台湾）
国立清华大学（台湾）
DOI：
--
发表时间：
期刊：
影响因子：
--
作者：
[]
通讯作者：
DOI：
10.1007/978-3-319-75172-6_8
发表时间：
2018
期刊：
Proceedings of WALCOM
影响因子：
--
作者：
[Kashyop Manas Jyoti, Nagayama Tsunehiko, Sadakane Kunihiko]
通讯作者：
Sadakane Kunihiko
共 8 条