刷新
Design Theory and Implementation of Fast Algorithms to Graph Optimization
图优化快速算法的设计理论与实现
基本信息
- 批准号：26330012
- 负责人：
- 金额：$ 3万
- 依托单位：
- 依托单位国家：日本
- 项目类别：Grant-in-Aid for Scientific Research (C)
- 财政年份：2014
- 资助国家：日本
- 起止时间：2014-04-01 至 2017-03-31
- 项目状态：已结题
- 来源：
- 关键词：
项目摘要
项目成果
期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
Complexity and kernels for bipartition into degree-bounded induced graphs
二分到有度诱导图的复杂性和内核
- DOI：10.1007/978-3-319-13075-0_34
- 发表时间：2017
- 期刊：
- 影响因子：0
- 作者：Mingyu Xiao;Hiroshi Nagamochi
- 通讯作者：Hiroshi Nagamochi
An exact algorithm for maximum independent set in degree-5 graphs
- DOI：10.1016/j.dam.2014.07.009
- 发表时间：2016-01
- 期刊：
- 影响因子：0
- 作者：Mingyu Xiao;H. Nagamochi
- 通讯作者：Mingyu Xiao;H. Nagamochi
Testing Full Outer-2-Planarity in Linear Time
在线性时间内测试完整的外层 2 平面性
- DOI：
- 发表时间：2015
- 期刊：
- 影响因子：0
- 作者：Seok-Hee Hong;Hiroshi Nagamochi
- 通讯作者：Hiroshi Nagamochi
Characterizing Output Locations of GSP Mechanisms to Obnoxious Facility Game in Trees
- DOI：10.1587/transinf.2015fcp0008
- 发表时间：2016-03
- 期刊：
- 影响因子：0
- 作者：Morito Oomine;H. Nagamochi
- 通讯作者：Morito Oomine;H. Nagamochi
A Polynomial-Space Exact Algorithm for TSP in Degree-6 Graphs
- DOI：10.1007/978-3-319-48532-4_20
- 发表时间：2015-09
- 期刊：
- 影响因子：0
- 作者：N. M. Yunos;Aleksandar Shurbevski;H. Nagamochi
- 通讯作者：N. M. Yunos;Aleksandar Shurbevski;H. Nagamochi
{{
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 }}
Hiroshi Nagamochi其他文献
メイカー・テイカー制を利用した裁定取引は利益の向上に繋がるのか ―人工市場を用いた検証－
使用做市商-接受者系统进行套利交易是否会带来利润增加？ - 使用人工市场进行验证 -
- DOI：
- 发表时间：
2022 - 期刊：
- 影响因子：0
- 作者：
Jianshen Zhu;Naveed Ahmed Azam;Kazuya Haraguchi;Liang Zhao;Hiroshi Nagamochi;Tatsuya Akutsu;星野 真広，水田 孝信，八木 勲 - 通讯作者：
星野 真広，水田 孝信，八木 勲
Threes!, Fives, 1024!, and 2048 are hard
三！、五、1024！和 2048 很难
- DOI：
10.1016/j.tcs.2018.03.018 - 发表时间：
2018 - 期刊：
- 影响因子：1.1
- 作者：
Xinhu Lan;Aleksandar Shurbevski;Hiroshi Nagamochi;八木田 剛，朝廣 雄一，宮野 英次;S. Langerman and Yushi Uno - 通讯作者：
S. Langerman and Yushi Uno
A Polynomial-delay Algorithm for Enumerating Connectors under Various Connectivity Conditions
一种用于枚举各种连接条件下连接器的多项式延迟算法
- DOI：
- 发表时间：
2019 - 期刊：
- 影响因子：0
- 作者：
Kazuya Haraguchi;Hiroshi Nagamochi - 通讯作者：
Hiroshi Nagamochi
Augmenting a (k-l)-vertex-connected multigraph to an l-edge-connected and k-vertex-connected multigraph
将 (k-l) 顶点连接的多重图增强为 l 边连接和 k 顶点连接的多重图
- DOI：
- 发表时间：
2006 - 期刊：
- 影响因子：0
- 作者：
Toshimasa Ishii;Hiroshi Nagamochi;Toshihide Ibaraki - 通讯作者：
Toshihide Ibaraki
Visualized Multiple Decision Table Classifiers without Discretization
无离散化的可视化多决策表分类器
- DOI：
- 发表时间：
2009 - 期刊：
- 影响因子：0
- 作者：
Kazuya Haraguchi;Seok-Hee Hong;Hiroshi Nagamochi - 通讯作者：
Hiroshi Nagamochi
Hiroshi Nagamochi的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI：
{{ item.doi }} - 发表时间：
{{ item.publish_year }} - 期刊：
- 影响因子：{{ item.factor }}
- 作者：
{{ item.authors }} - 通讯作者：
{{ item.author }}
相似海外基金
Development of Next-Generation Filtering Enabling High-Speed Processing and Flexible Policy Description
开发下一代过滤，实现高速处理和灵活的策略描述
- 批准号：
23K11104 - 财政年份：2023
- 资助金额：
$ 3万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Computational complexity on enumeration problems on big data analysis and applications of high-speed enumeration algorithms
大数据分析枚举问题的计算复杂度及高速枚举算法应用
- 批准号：
19K11812 - 财政年份：2019
- 资助金额：
$ 3万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Design of Algorithms for Discrete Optimization Based on Graph-Theoretical Methods
基于图论方法的离散优化算法设计
- 批准号：
17K00014 - 财政年份：2017
- 资助金额：
$ 3万 - 项目类别：
Grant-in-Aid for Scientific Research (C)
Implementing quantum algorithms with sound waves
用声波实现量子算法
- 批准号：
16K13714 - 财政年份：2016
- 资助金额：
$ 3万 - 项目类别：
Grant-in-Aid for Challenging Exploratory Research
A High Speed and Reliable Wireless Mesh Network Architecture Based on IEEE802.11
基于IEEE802.11的高速可靠无线网状网络架构
- 批准号：
16K12422 - 财政年份：2016
- 资助金额：
$ 3万 - 项目类别：
Grant-in-Aid for Challenging Exploratory Research