刷新
Algorithms for width-parameters of digraphs and their applications
有向图宽度参数算法及其应用
基本信息
- 批准号：23500026
- 负责人：
- 金额：$ 2.91万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Scientific Research (C)
- 财政年份：2011
- 资助国家：日本
- 起止时间：2011 至 2013
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
For the problem of computing the pathwidth of digraphs, an XP algorithm (with running time n to the O(k), where n is the number of vertices and k is the pathwidth, and an algorithm with running time O(1.89 to the nth), were developed. The first version of the XP algorithm contained an essential flaw, and a considerable amount of time was spent for fixing the error. As applications, FPT algorithms for two-layer graph drawing problems were developed.
对于计算挖掘路径的问题，XP算法（运行时间n到O（k），n是n是顶点和k的数量是路径，并且具有运行时间o的算法O（1.89至nth），开发了XP Algorith的第一个版本。开发了两层图形图问题的FPT算法。
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
A Linear Edge Kernel for Two-Layer Crossing Minimization
一种用于两层交叉最小化的线性边核
- DOI：
- 发表时间：2013
- 期刊：
- 影响因子：0
- 作者：Yasuaki Kobayashi;Hirokazu Maruta;Yusuke Nakae;Hisao Tamaki
- 通讯作者：Hisao Tamaki
Constant-factor approximations of branch-decomposition and largest grid minor of planar graphs in O(n^<1+ϵ>) time
O(n^<1+ϵ>) 时间内平面图的分支分解和最大网格次要常数因子近似
- DOI：
- 发表时间：2011
- 期刊：
- 影响因子：0
- 作者：Qian-Ping Gu;Hisao Tamaki
- 通讯作者：Hisao Tamaki
Computing Directed Pathwidth in O(1.89^ n ) Time
在 O(1.89^ n ) 时间内计算定向路径宽度
- DOI：
- 发表时间：2012
- 期刊：
- 影响因子：0
- 作者：Kenta Kitsunai;Yasuaki Kobayashi;Keita Komuro;Hisao Tamaki;Toshihiro Tano
- 通讯作者：Toshihiro Tano
Route-Enabling Graph Orientation Problems
路由启用图方向问题
- DOI：10.1007/s00453-011-9589-z
- 发表时间：2013
- 期刊：
- 影响因子：1.1
- 作者：Takehiro Ito;Yuichiro Miyamoto;Hirotaka Ono;Hisao Tamaki;Ryuhei Uehara
- 通讯作者：Ryuhei Uehara
Computing Directed Pathwidth in O(1.89 n ) Time
在 O(1.89 n ) 时间内计算定向路径宽度
- DOI：
- 发表时间：2011
- 期刊：
- 影响因子：0
- 作者：Kenta Kitsunai;Yasuaki Kobayashi;Keita Komuro;Hisao Tamaki;Toshihiro Tano
- 通讯作者：Toshihiro Tano
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ 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 }}
TAMAKI Hisao其他文献
TAMAKI Hisao的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
{{ truncateString('TAMAKI Hisao', 18)}}的其他基金
Extending the branch-decomposition algorithm for planar graphs to broader class of graphs
将平面图的分支分解算法扩展到更广泛的图类
- 批准号：
20500022 - 财政年份：2008
- 资助金额：
$ 2.91万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Polynomial time algorithm for dualizing a monotone DNF
对偶单调 DNF 的多项式时间算法
- 批准号：
10680365 - 财政年份：1998
- 资助金额：
$ 2.91万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Approximation algoirithms for route optimization problems : exploiting geometric structures and application to large scale problems
路线优化问题的近似算法：利用几何结构及其在大规模问题中的应用
- 批准号：
10205225 - 财政年份：1998
- 资助金额：
$ 2.91万 - 项目类别：
Grant-in-Aid for Scientific Research on Priority Areas (B)
相似海外基金
木幅・パス幅計算の実用化
树宽和路径宽度计算的实际应用
- 批准号：
24H00697 - 财政年份：2024
- 资助金额：
$ 2.91万 - 项目类别：
Grant-in-Aid for Scientific Research (A)
Constructing Causal Models Through Path Analysis of Psychological Factors: Focusing on the English Proficiency of Non-English Majors
通过心理因素路径分析构建因果模型——以非英语专业学生英语水平为中心
- 批准号：
23K00660 - 财政年份：2023
- 资助金额：
$ 2.91万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
優先的選択モデルに基づく球技のパス回しの分析
基于优先选择模型的球类比赛传球分析
- 批准号：
23K03264 - 财政年份：2023
- 资助金额：
$ 2.91万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
組合せゲーム理論の石取りゲームにおいて、パスを許すルールの下での必勝戦略
组合博弈论的取石游戏中允许通过的规则下的获胜策略。
- 批准号：
23H05173 - 财政年份：2023
- 资助金额：
$ 2.91万 - 项目类别：
Grant-in-Aid for Encouragement of Scientists
Innovation of IP protocol based on path-based forwarding
基于路径转发的IP协议创新
- 批准号：
23H03383 - 财政年份：2023
- 资助金额：
$ 2.91万 - 项目类别：
Grant-in-Aid for Scientific Research (B)