权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Algorithm Design for Combinatorial Optimization Problems: Stronger and Weaker Constraints

组合优化问题的算法设计：更强和更弱的约束

基本信息

批准号：
17K00016
负责人：
Miyano Eiji
金额：
$ 2.91万
依托单位：
Kyushu Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2017
资助国家：
日本
起止时间：
2017-04-01 至 2021-03-31
项目状态：
已结题

项目摘要

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem

有界重复最长公共子序列问题的精确算法

DOI：
10.1016/j.tcs.2020.07.042
发表时间：
2020
期刊：
Theoretical Computer Science
影响因子：
1.1
作者：
Yuichi Asahiro;Jesper Jansson;Guohui Lin;Eiji Miyano;Hirotaka Ono;Tadatoshi Utashima
通讯作者：
Tadatoshi Utashima

重複無し最長共通部分列問題に対する指数計算時間の上界

无重叠的最长公共子序列问题的指数计算时间上限

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
朝廣雄一;Guohui Lin;Zhilong Liu;宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;寺原一平，江藤宏，Guohui Lin，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆
通讯作者：
歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆

適切なグラフ有向化の解の存在性

存在适当的图形定向解决方案

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
朝廣雄一;Guohui Lin;Zhilong Liu;宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;寺原一平，江藤宏，Guohui Lin，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;林田将敬，宮野英次;吉瀬紘平，宮野英次
通讯作者：
吉瀬紘平，宮野英次

コスト付きパスによるパスカバー問題

具有成本路径的路径覆盖问题

DOI：
发表时间：
2019
期刊：
影响因子：
0
作者：
朝廣雄一;Guohui Lin;Zhilong Liu;宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;寺原一平，江藤宏，Guohui Lin，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;林田将敬，宮野英次;吉瀬紘平，宮野英次;税所航平，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛
通讯作者：
小林賢也，Guohui Lin，宮野英次，八木田剛

有向非巡回グラフ分割問題の近似（不）可能性

有向无环图划分问题的逼近性

DOI：
发表时间：
2018
期刊：
影响因子：
0
作者：
朝廣雄一;Guohui Lin;Zhilong Liu;宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;寺原一平，江藤宏，Guohui Lin，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;林田将敬，宮野英次;吉瀬紘平，宮野英次;税所航平，宮野英次;歌島侃勇，朝廣雄一，Jesper Janssen，Guohui Lin，宮野英次，小野廣隆;寺原一平，朝廣雄一，江藤宏，土中哲秀，Guohui Lin，宮野英次;小林賢也，Guohui Lin，宮野英次，八木田剛;朝廣雄一，ジャンソンジェスパー，宮野英次，小野廣隆，T.P.サディヤ;朝廣雄一，ジャンソンジェスパー，宮野英次，ニクパイヘサム，小野廣隆;江藤宏，土中哲秀，宮野英次，西島歩美，小野廣隆，大舘陽太，斎藤寿樹，上原隆平，ヴァンデルザンデントム;八木田剛，朝廣雄一，宮野英次
通讯作者：
八木田剛，朝廣雄一，宮野英次

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

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

作者：
{{ item.author }}

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

作者：
{{ item.author }}

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

作者：
{{ item.author }}

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

作者：
{{ item.author }}

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

Miyano Eiji其他文献

Acyclic edge coloring conjecture is true on planar graphs without intersecting triangles

非循环边着色猜想在不相交三角形的平面图上成立

DOI：
10.1016/j.tcs.2021.06.017
发表时间：
2020-05
期刊：
Theoretical Computer Science
影响因子：
1.1
作者：
Shu Qiaojun;Chen Yong;Han Shuguang;Lin Guohui;Miyano Eiji;Zhang An
通讯作者：
Zhang An

NP-Hardness of the Sorting Buffer Problem on the Unifrom Metric

统一度量上排序缓冲区问题的 NP 难度

DOI：
发表时间：
2008
期刊：
影响因子：
0
作者：
Asahiro Yuichi;Kawahara Kenichi;Miyano Eiji
通讯作者：
Miyano Eiji

Finding Maximum Regular Induced Subgraphs with Prescribed Degree

寻找具有规定次数的最大正则归纳子图

DOI：
发表时间：
2013
期刊：
影响因子：
0
作者：
Asahiro Yuichi;I. Takehiro;Eto Hiroshi;Miyano Eiji
通讯作者：
Miyano Eiji

H∞制御に対する面的縮小法

H∞控制的面积缩减法

DOI：
发表时间：
2017
期刊：
影响因子：
0
作者：
Asahiro Yuichi;Jansson Jesper;Miyano Eiji;Nikpey Hesam;Ono Hirotaka;Noboru Sebe;脇　隼人
通讯作者：
脇　隼人

Path Cover Problems with Length Cost

具有长度成本的路径覆盖问题

DOI：
10.1007/978-3-030-96731-4_32
发表时间：
2022
期刊：
Lecture Notes in Computer Science
影响因子：
0
作者：
Kobayashi Kenya;Lin Guohui;Miyano Eiji;Saitoh Toshiki;Suzuki Akira;Utashima Tadatoshi;Yagita Tsuyoshi
通讯作者：
Yagita Tsuyoshi