HONMA Hirotoshi 本間宏利

Researcher Number	80249721
Other IDs
Affiliation *help	2016 – 2018 : 釧路工業高等専門学校, 創造工学科, 准教授 2010 – 2015 : 釧路工業高等専門学校, 情報工学科, 准教授 2006 – 2007 : 釧路工業高等専門学校, 准教授 2004 – 2005 : 釧路工業高等専門学校, 情報工学科, 助教授
Review Section/Research Field	Principal Investigator Fundamental theory of informatics / Theory of informatics Except Principal Investigator Intelligent informatics / Science and Engineering
Keywords	Principal Investigator グラフ理論 / グラフアルゴリズム / アルゴリズム / 交差グラフ / 離散最適化 / 台形グラフ / フィードバック節点集合問題 / 最小フィードバック節点問題 / アルゴリズム理論 / 関節節点問題 … More Except Principal Investigator 情報抽出 / 要因表現抽出 / ネットワーク信頼性 / グラフ理論 / 連結全域部分木 / ゲラフアルゴリズム / 解散最適化 / 自然言語処理 / テキストマイニングアルゴリズム / アルゴリズム / 未来動向予測支援 / Webコンテンツ / テキストマイニング / 要約 / 最小辺ランキング / 離散最適化 / Webコンテンツ活用 / Webページ本文切り出し Less

テキストの形態パターン情報を活用した汎用型未来動向予測支援システムの開発Ongoing
- Principal Investigator
  
  中島陽子
- Project Period (FY)
  2017 – 2019
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Intelligent informatics
- Research Institution
  Kushiro National College of Technology
A study on algorithms for improving the reliability of network system with intersection graph structurePrincipal Investigator
- Principal Investigator
  
  Honma Hirotoshi
- Project Period (FY)
  2013 – 2015
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Theory of informatics
- Research Institution
  Kushiro National College of Technology
Development of efficient algorithms for solving the discrete optimization problems on intersection graphs.Principal Investigator
- Principal Investigator
  
  HONMA Hirotoshi
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Fundamental theory of informatics
- Research Institution
  Kushiro National College of Technology
Webコンテンツ活用に関連した離散最適化問題の研究
- Principal Investigator
  
  MASUYAMA Shigeru
- Project Period (FY)
  2004 – 2007
- Research Category
  
  Grant-in-Aid for Scientific Research on Priority Areas
- Review Section
  
  Science and Engineering
- Research Institution
  Toyohashi University of Technology

All 2016 2015 2014 2013 2011 2010 Other

All Journal Article Presentation

[Journal Article] A Parallel Algorithm for Spanning Tree Problem on a Certain Class of Circle Trapezoid Graphs2016
- Author(s)
  Hirotoshi Honma, Yoko Nakajima, Shino Nagasaki
- Journal Title
  
  International Journal of Information Engineering
  
  Volume : 5 Pages : 1-8
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330019
[Journal Article] A Method for Extraction of Future Reference Sentences Based on Semantic Role Labeling2016
- Author(s)
  Yoko Nakajima, Michal Ptaszynski, Fumito Masui, Hirotoshi Honma
- Journal Title
  
  IEICE Trans. Information and Systems
  
  Volume : E99-D Pages : 514-524
- DOI
  10.1587/transinf.2015EDP7115
- Peer Reviewed / Int'l Joint Research / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-15K16044, KAKENHI-PROJECT-25330019
[Journal Article] Algorithm for Identifying the Maximum Detour Hinge Vertices of a Permutation Graph2015
- Author(s)
  Hirotoshi Honma, Yoko Nakajima, Yuta Igarashi, Shigeru Masuyama
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume : E98A Pages : 0-0
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330019
[Journal Article] Algorithm for Finding Maximum Detour Hinge Vertices of Interval Graphs2014
- Author(s)
  Hirotoshi Honma, Yoko Nakajima, Yuta Igarashi, Shigeru Masuyama
- Journal Title
  
  IEICE TRANS. FUNDAMENTALS
  
  Volume : E97A Pages : 1365-1369
- DOI
  10.1587/transfun.E97.A.1365
- Peer Reviewed / Open Access / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-25330019, KAKENHI-PROJECT-26330359
[Journal Article] Algorithm for Finding Maximum Detour Hinge Vertices of Interval Graphs2014
- Author(s)
  Hirotoshi Honma, Yoko Nakajima, Yuta Igarashi, Shigeru Masuyama
- Journal Title
  
  IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume : 6
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25330019
[Journal Article] Linear time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs2013
- Author(s)
  Hirotoshi Honma, Kodai Abe, Yoko Nakajima and Shigeru Masuyama
- Journal Title
  
  IEICE TRANSACTIONS on Information andSystems
  
  Volume : Vol.E96D,No.3 Pages : 419-425
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500020
[Journal Article] A Linear-time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs.In press IEICE TRANSACTIONS on Fundamentals of Electronics2013
- Author(s)
  Hirotoshi Honma, Yoko Nakajima,Haruka Aoshima and Shigeru Masuyama
- Journal Title
  
  Communications and Computer Sciences
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500020
[Journal Article] Linear time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs2013
- Author(s)
  Hirotoshi Honma
- Journal Title
  
  IEICE TRANSACTIONS on Information and Systems
  
  Volume : E96D Pages : 419-425
- DOI
  10.1587/transinf.E96.D.419
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500020
[Journal Article] A Linear-time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs2013
- Author(s)
  Hirotoshi Honma
- Journal Title
  
  IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume : --
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500020
[Journal Article] Erratum and Addendum to "A linear time algorithm for finding all hinge vertices of a permutation graph"2011
- Author(s)
  Hirotoshi Honma and Kodai Abe and Shigeru Masuyama
- Journal Title
  
  Information Processing Letters
  
  Volume : Vol.111 Pages : 891-894
- DOI
  10.1016/j.ipl.2011.01.014
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500020
[Journal Article] An Algorithm for Minimum Feedback Vertex Set Problem on a Trapezoid Graph2011
- Author(s)
  Hirotoshi Honma and YutaroKitamura and Shigeru Masuyama
- Journal Title
  
  IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
  
  Volume : Vol. E94A, No.6 Pages : 1381-1385
- DOI
  10.1587/transfun.E94.A.1381
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22500020
[Journal Article] On Optimal Parallel Algorithm for Finding all Hinge Vertices of a Circular-arc Graph
- Author(s)
  Hirotoshi Honma, shigeru Masuyama
- Journal Title
  
  to appear in IEICE Trans. Fundamentals EA
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-16092213
[Presentation] 区間グラフにおける最大影響度の要節点導出アルゴリズム2015
- Author(s)
  本間宏利, 中島陽子, 増山繁
- Organizer
  日本オペレーションズ・リサーチ学会
- Place of Presentation
  九州工業大学
- Year and Date
  2015-09-10
- Data Source
  KAKENHI-PROJECT-25330019
[Presentation] スクリーニング検査における三単語作成支援ツールの開発2015
- Author(s)
  中島陽子, 本間宏利
- Organizer
  日本オペレーションズ・リサーチ学会
- Place of Presentation
  九州工業大学
- Year and Date
  2015-09-10
- Data Source
  KAKENHI-PROJECT-25330019
[Presentation] Extracting References to the Future from News using Morphosemantic Patterns2015
- Author(s)
  Yoko Nakajima, Michal Ptaszynski, Fumito Masui, Hirotoshi Honma
- Organizer
  Workshop on the 24th International Joint Conference on Artificial Intelligence
- Place of Presentation
  Buenos Aires
- Year and Date
  2015-07-25
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-25330019
[Presentation] 区間グラフにおける最大迂回度要節点の導出アルゴリズム2014
- Author(s)
  中島陽子，本間宏利，青島春花，五十嵐優太，増山繁
- Organizer
  日本オペレーションズリサーチ学会
- Place of Presentation
  大阪大学
- Data Source
  KAKENHI-PROJECT-25330019
[Presentation] 環状型台形グラフの全域木導出のための最適アルゴリズム2013
- Author(s)
  本間宏利,増山繁
- Organizer
  日本オペレーションズリサーチ学会
- Place of Presentation
  東京大学
- Data Source
  KAKENHI-PROJECT-22500020
[Presentation] 影響度最大の要節点導出のための効率的アルゴリズム2011
- Author(s)
  本間宏利,増山繁
- Organizer
  日本オペレーションズリサーチ学会
- Place of Presentation
  甲南大学
- Data Source
  KAKENHI-PROJECT-22500020
[Presentation] 影響度最大の要節点導出のための効率的アルゴリズム2011
- Author(s)
  五十嵐優太, 本間宏利, 増山繁
- Organizer
  日本オペレーションズリサーチ学会
- Place of Presentation
  甲南大学
- Year and Date
  2011-09-16
- Data Source
  KAKENHI-PROJECT-22500020
[Presentation] Circular permutation graph における要節点導出のための最適並列アルゴリズム2010
- Author(s)
  本間宏利,増山繁
- Organizer
  日本オペレーションズリサーチ学会
- Place of Presentation
  長崎大学
- Data Source
  KAKENHI-PROJECT-22500020
[Presentation] An Algorithm for Solving the Maximum Detour Hinge Vertices Problem of a Permutation Graph
- Author(s)
  Ryo Ishida, Yoko Nakajima, Hirotoshi Honma
- Organizer
  The 4th International Symposium on Technology for Sustainability
- Place of Presentation
  National Taipei University of Technology
- Year and Date
  2014-09-19 – 2014-09-21
- Data Source
  KAKENHI-PROJECT-25330019
[Presentation] 環状型台形グラフの全域木導出のための最適アルゴリズム
- Author(s)
  本間宏利
- Organizer
  日本オペレーションズリサーチ学会
- Place of Presentation
  東京大学
- Data Source
  KAKENHI-PROJECT-22500020

1. MASUYAMA Shigeru (60173762)

# of Collaborated Projects : 4results

# of Collaborated Products : 14results
2. NAKAJIMA Yoko (20217730)

# of Collaborated Projects : 2results

# of Collaborated Products : 10results
3. 梅村恭司 (80273324)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
4. 中山慎一 (50284279)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
5. 石井利昌 (30324487)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
6. 相田慎 (60345957)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results
7. プタシンスキミハウ (60711504)

# of Collaborated Projects : 1results

# of Collaborated Products : 1results
8. 桝井文人 (80324549)

# of Collaborated Projects : 1results

# of Collaborated Products : 0results

HONMA Hirotoshi 本間 宏利

Research Projects

Research Products

Co-Researchers

テキストの形態パターン情報を活用した汎用型未来動向予測支援システムの開発Ongoing

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A study on algorithms for improving the reliability of network system with intersection graph structurePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Development of efficient algorithms for solving the discrete optimization problems on intersection graphs.Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Webコンテンツ活用に関連した離散最適化問題の研究

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] A Parallel Algorithm for Spanning Tree Problem on a Certain Class of Circle Trapezoid Graphs2016

Author(s)

Journal Title

Data Source

[Journal Article] A Method for Extraction of Future Reference Sentences Based on Semantic Role Labeling2016

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Algorithm for Identifying the Maximum Detour Hinge Vertices of a Permutation Graph2015

Author(s)

Journal Title

Data Source

[Journal Article] Algorithm for Finding Maximum Detour Hinge Vertices of Interval Graphs2014

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Algorithm for Finding Maximum Detour Hinge Vertices of Interval Graphs2014

Author(s)

Journal Title

Data Source

[Journal Article] Linear time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs2013

Author(s)

Journal Title

Data Source

[Journal Article] A Linear-time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs.In press IEICE TRANSACTIONS on Fundamentals of Electronics2013

Author(s)

Journal Title

Data Source

[Journal Article] Linear time Algorithms for Finding Articulation and Hinge Vertices of Circular Permutation Graphs2013

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A Linear-time Algorithm for Constructing a Spanning Tree on Circular Trapezoid Graphs2013

Author(s)

Journal Title

Data Source

[Journal Article] Erratum and Addendum to "A linear time algorithm for finding all hinge vertices of a permutation graph"2011

Author(s)

Journal Title

DOI

Data Source

[Journal Article] An Algorithm for Minimum Feedback Vertex Set Problem on a Trapezoid Graph2011

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On Optimal Parallel Algorithm for Finding all Hinge Vertices of a Circular-arc Graph

Author(s)

Journal Title

HONMA Hirotoshi 本間宏利