New Graph Indexing Structures based on Decomposition

基于分解的新图索引结构

基本信息

  • 批准号：
    16K12393
  • 负责人：
    Sadakane Kunihiko
  • 金额：
    $ 2万
  • 依托单位：
    The University of Tokyo
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Challenging Exploratory Research
  • 财政年份：
    2016
  • 资助国家：
    日本
  • 起止时间：
    2016-04-01 至 2019-03-31
  • 项目状态：
    已结题

项目摘要

项目成果

期刊论文数量（9）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Indian Institute of Technology Madras(インド)
印度马德拉斯理工学院（印度）
  • DOI：
  • 发表时间：
  • 期刊：
  • 影响因子：
    0
  • 作者：
  • 通讯作者：
Faster algorithms for shortest path and network flow based on graph decomposition
基于图分解的最短路径和网络流的更快算法
An O(1)-Approximation Algorithm for Dynamic Weighted Vertex Cover with Soft Capacity
软容量动态加权顶点覆盖的O(1)近似算法
  • DOI：
    10.4230/lipics.approx-random.2018.27
  • 发表时间：
    2018
  • 期刊：
    Proceedings of APPROX
  • 影响因子：
    0
  • 作者：
    Hao-Ting Wei;Wing-Kai Hon;Paul Horn;Chung-Shou Liao;Kunihiko Sadakane
  • 通讯作者：
    Kunihiko Sadakane
National Tsing Hua University(台湾)
国立清华大学（台湾）
  • DOI：
  • 发表时间：
  • 期刊：
  • 影响因子：
    0
  • 作者：
  • 通讯作者：
Faster Network Algorithms Based on Graph Decomposition
基于图分解的更快网络算法
  • DOI：
    10.1007/978-3-319-75172-6_8
  • 发表时间：
    2018
  • 期刊：
    Proceedings of WALCOM
  • 影响因子：
    0
  • 作者：
    Kashyop Manas Jyoti;Nagayama Tsunehiko;Sadakane Kunihiko
  • 通讯作者：
    Sadakane Kunihiko
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

Sadakane Kunihiko其他文献

Bounds in Various Generalized Settings of the Discrete Logarithm Problem
离散对数问题的各种广义设置中的界限
  • DOI：
    10.1007/978-3-319-61204-1_25
  • 发表时间：
    2017
  • 期刊：
    Proc. of ACNS 2017
  • 影响因子：
    0
  • 作者：
    Nakamura Kengo;Sadakane Kunihiko;仲谷英夫;Ying Jason H. M. and Kunihiro Noboru
  • 通讯作者：
    Ying Jason H. M. and Kunihiro Noboru
Space-Efficient Fully Dynamic DFS in Undirected Graphs
无向图中节省空间的完全动态 DFS
  • DOI：
    10.3390/a12030052
  • 发表时间：
    2019
  • 期刊：
    Algorithms
  • 影响因子：
    2.3
  • 作者：
    Nakamura Kengo;Sadakane Kunihiko
  • 通讯作者：
    Sadakane Kunihiko
議論スキル向上のための発言の自動評価とその効果的なフィードバック
自动评估陈述并有效反馈以提高讨论技巧
  • DOI：
  • 发表时间：
    2018
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Fischer Johannes;I Tomohiro;Koppl Dominik;Sadakane Kunihiko;岡本康佑，松原茂樹，長尾　確
  • 通讯作者：
    岡本康佑，松原茂樹，長尾　確
Storing Set Families More Compactly with Top ZDDs
使用顶级 ZDD 更紧凑地存储集系列
  • DOI：
    10.3390/a14060172
  • 发表时间：
    2021
  • 期刊：
    Algorithms
  • 影响因子：
    2.3
  • 作者：
    Matsuda Kotaro;Denzumi Shuhei;Sadakane Kunihiko
  • 通讯作者：
    Sadakane Kunihiko
Succinct Data Structures for Small Clique-Width Graphs
小团宽度图的简洁数据结构

Sadakane Kunihiko的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}
立即体验

相似海外基金

Collaborative Research: MRA: Resolving and scaling litter decomposition controls from leaf to landscape in North American drylands
合作研究：MRA：解决和扩展北美旱地从树叶到景观的垃圾分解控制
  • 批准号：
    2307195
  • 财政年份：
    2024
  • 资助金额：
    $ 2万
  • 项目类别：
    Continuing Grant
Adaptive Tensor Network Decomposition for Multidimensional Machine Learning Theory and Applications
多维机器学习理论与应用的自适应张量网络分解
  • 批准号：
    24K20849
  • 财政年份：
    2024
  • 资助金额：
    $ 2万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
Collaborative Research: MRA: Resolving and scaling litter decomposition controls from leaf to landscape in North American drylands
合作研究：MRA：解决和扩展北美旱地从树叶到景观的垃圾分解控制
  • 批准号：
    2307197
  • 财政年份：
    2024
  • 资助金额：
    $ 2万
  • 项目类别：
    Continuing Grant
Fractional decomposition of graphs and the Nash-Williams conjecture
图的分数式分解和纳什-威廉姆斯猜想
  • 批准号：
    DP240101048
  • 财政年份：
    2024
  • 资助金额：
    $ 2万
  • 项目类别：
    Discovery Projects
Gender Gap in Sub-Sahara African Agriculture: A Decomposition Approach for Prioritizing Interventions
撒哈拉以南非洲农业中的性别差距：优先干预措施的分解方法
  • 批准号：
    24K17971
  • 财政年份：
    2024
  • 资助金额：
    $ 2万
  • 项目类别：
    Grant-in-Aid for Early-Career Scientists
Collaborative Research: MRA: Resolving and scaling litter decomposition controls from leaf to landscape in North American drylands
合作研究：MRA：解决和扩展北美旱地从树叶到景观的垃圾分解控制
  • 批准号：
    2307196
  • 财政年份：
    2024
  • 资助金额：
    $ 2万
  • 项目类别：
    Continuing Grant
Photo-thermal ammonia decomposition
光热氨分解
  • 批准号：
    DE230100789
  • 财政年份：
    2023
  • 资助金额：
    $ 2万
  • 项目类别：
    Discovery Early Career Researcher Award
Development of an electrically heated wire catalyst for highly efficient decomposition of ethylene with the aim of keeping the freshness of agricultural products
开发高效分解乙烯的电加热丝催化剂，以保持农产品的新鲜度
  • 批准号：
    23K05465
  • 财政年份：
    2023
  • 资助金额：
    $ 2万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Analysis of gradient dynamical systems with noncompact orbits by profile decomposition
轮廓分解分析非紧轨道梯度动力系统
  • 批准号：
    23K03166
  • 财政年份：
    2023
  • 资助金额：
    $ 2万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
Reactive Force Field Design Guided by Energy Decomposition Analysis
能量分解分析引导的反作用力场设计
  • 批准号：
    2313791
  • 财政年份：
    2023
  • 资助金额：
    $ 2万
  • 项目类别：
    Continuing Grant
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了