Miyata Hiroyuki 宮田洋行

… Alternative Names

宮田洋行ミヤタヒロユキ

Less

Researcher Number	80643759
Other IDs
Affiliation (Current)	2025: 群馬大学, 情報学部, 助教
Affiliation (based on the past Project Information) *help	2021 – 2023: 群馬大学, 情報学部, 助教 2019 – 2020: 群馬大学, 大学院理工学府, 助教 2015 – 2016: 群馬大学, 大学院理工学府, 助教 2014: 東北大学, 情報科学研究科, 助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / Theory of informatics
Keywords	Principal Investigator 有向マトロイド / トポロジー的表現定理 / 擬直線配置 / 貪欲描画 / グラフ描画 / 凸多面体 / 実現可能性問題 / 列挙アルゴリズム / トポロジー / 多面体

Research Projects
(2 results)
Research Products
(23 results)

Developing combinatorial theories for various geometric structures with topological representation theoremsPrincipal Investigator
- Principal Investigator
  
  宮田洋行
- Project Period (FY)
  2019 – 2024
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  Gunma University
Towards a new combinatorial theory of point sets on the planePrincipal Investigator
- Principal Investigator
  
  Miyata Hiroyuki
- Project Period (FY)
  2014 – 2016
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Theory of informatics
- Research Institution
  Gunma University
  Tohoku University

All 2024 2023 2022 2021 2020 2016 2015 Other

All Journal Article Presentation

[Journal Article] The Dispersion Problem on Two Parallel Lines2022
- Author(s)
  田中優輝、宮田洋行、中野眞一
- Journal Title
  
  電子電子情報通信学会論文誌A 基礎・境界
  
  Volume: J105-A Issue: 1 Pages: 1-5
- DOI
  10.14923/transfunj.2021JAP1005
- ISSN
  1881-0195
- Year and Date
  2022-01-01
- Language
  Japanese
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K20210
[Journal Article] Dispersion on Intervals2022
- Author(s)
  ARAKI Tetsuya、MIYATA Hiroyuki、NAKANO Shin-ichi
- Journal Title
  
  IEICE Trans. Fundamentals
  
  Volume: E105.A Issue: 9 Pages: 1181-1186
- DOI
  10.1587/transfun.2021DMP0004
- ISSN
  0916-8508, 1745-1337
- Year and Date
  2022-09-01
- Language
  English
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K20210
[Journal Article] 円周上のmax-min 5-dispersion問題2021
- Author(s)
  角田倫久, 宮田洋行, 中野眞一
- Journal Title
  
  情報処理学会論文誌
  
  Volume: 62 Pages: 931-935
- NAID
  170000184444
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K20210
[Journal Article] A two-dimensional topological representation theorem for matroid polytopes of rank 42020
- Author(s)
  Hiroyuki Miyata
- Journal Title
  
  European Journal of Combinatorics
  
  Volume: 86 Pages: 103065-103065
- DOI
  10.1016/j.ejc.2019.103065
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K20210
[Journal Article] A 2-dimensional topological representation theorem for rank 4 matroid polytopes2016
- Author(s)
  Hiroyuki Miyata
- Journal Title
  
  電子情報通信学会技術研究報告
  
  Volume: 116 Pages: 45-52
- Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730002
[Journal Article] Enumerating neighborly polytopes and oriented matroids2015
- Author(s)
  Hiroyuki Miyata and Arnau Padrol
- Journal Title
  
  Experimental Mathematics
  
  Volume: 24 Issue: 4 Pages: 489-505
- DOI
  10.1080/10586458.2015.1015084
- NAID
  110009861243
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730002
[Journal Article] Enumeration of PLCP-orientations of the 4-cube2015
- Author(s)
  Lorenz Klaus and Hiroyuki Miyata
- Journal Title
  
  European Journal of Combinatorics
  
  Volume: 50 Pages: 138-151
- DOI
  10.1016/j.ejc.2015.03.010
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730002
[Journal Article] Towards Higher-Order Oriented Matroid Theory -- Topological Representation Theorem --2015
- Author(s)
  Hiroyuki Miyata
- Journal Title
  
  電子情報通信学会技術研究報告
  
  Volume: 115 Pages: 1-8
- Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-26730002
[Presentation] グラフの凸単調性描画2024
- Author(s)
  熊谷瑛太，宮田洋行，中野眞一
- Organizer
  2023 年度電子情報通信学会東京支部学生会研究発表会
- Data Source
  KAKENHI-PROJECT-19K20210
[Presentation] A new upper bound for angular resolution2023
- Author(s)
  Hiroyuki Miyata
- Organizer
  International Conference on Graph Theory and its Applications
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20210
[Presentation] Greedy描画可能な木の完全な組合せ的特徴づけ2021
- Author(s)
  野坂怜哉, 宮田洋行, 中野眞一
- Organizer
  情報処理学会アルゴリズム研究会
- Data Source
  KAKENHI-PROJECT-19K20210
[Presentation] Dispersion on Intervals2021
- Author(s)
  Tetsuya Araki, Hiroyuki Miyata, Shin-ichi Nakano
- Organizer
  33rd Canadian Conference on Computational Geometry
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20210
[Presentation] A complete combinatorial characterization of greedy-drawable trees2021
- Author(s)
  Reiya Nosaka, Hiroyuki Miyata, Shin-ichi Nakano
- Organizer
  The 23rd Thailand-Japan Conference on Discrete and Computational Geometry, Graphs, and Games
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K20210
[Presentation] 平面グラフのトラック描画可能性判定問題の計算複雑度について2020
- Author(s)
  中島洸夢, 宮田洋行, 中野眞一
- Organizer
  第19回情報科学技術フォーラム
- Data Source
  KAKENHI-PROJECT-19K20210
[Presentation] A 2-dimensional topological representation theorem for rank 4 matroid polytopes2016
- Author(s)
  Hiroyuki Miyata
- Organizer
  電子情報通信学コンピュテーション研究会
- Place of Presentation
  富山県立大学(富山県・射水市)
- Data Source
  KAKENHI-PROJECT-26730002
[Presentation] 有向マトロイドのトポロジー的表現定理およびその低次元化について2016
- Author(s)
  宮田洋行
- Organizer
  第28回RAMPシンポジウム(RAMP 2016)
- Place of Presentation
  新潟大学(新潟県・新潟市)
- Year and Date
  2016-10-13
- Invited
- Data Source
  KAKENHI-PROJECT-26730002
[Presentation] On Classes of Oriented Matroids That Admit 2-dimensional Topological (Geometric) Representations2016
- Author(s)
  Hiroyuki Miyata
- Organizer
  The fifth International Conference on Continuous Optimization (ICCOPT 2016)
- Place of Presentation
  政策研究大学院大学(東京都・六本木)
- Year and Date
  2016-08-06
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26730002
[Presentation] Towards Higher-Order Oriented Matroid Theory -- Topological Representation Theorem --2015
- Author(s)
  Hiroyuki Miyata
- Organizer
  電子情報通信学会コンピュテーション研究会
- Place of Presentation
  大阪大学
- Year and Date
  2015-12-01
- Data Source
  KAKENHI-PROJECT-26730002
[Presentation] 高階有向マトロイド理論に向けて～トポロジー的表現定理～2015
- Author(s)
  宮田洋行
- Organizer
  数学連携セミナー
- Place of Presentation
  東北大学
- Year and Date
  2015-12-18
- Data Source
  KAKENHI-PROJECT-26730002
[Presentation] P行列線形相補性問題における局所一様向き付けについて
- Author(s)
  福田俊, Bernd Gaertner, Lorenz Klaus, 宮田洋行, 森山園子
- Organizer
  第13回情報科学技術フォーラム
- Place of Presentation
  筑波大学（茨城県）
- Year and Date
  2014-09-03 – 2014-09-05
- Data Source
  KAKENHI-PROJECT-26730002
[Presentation] 列挙に基づいた近傍的多面体の研究および関連する代数的問題
- Author(s)
  宮田洋行
- Organizer
  第31回代数的組合せ論シンポジウム
- Place of Presentation
  東北大学（宮城県）
- Year and Date
  2014-06-19 – 2014-06-20
- Invited
- Data Source
  KAKENHI-PROJECT-26730002
[Presentation] 線形回のピボット操作で解ける線形相補性問題のクラスについて
- Author(s)
  福田俊, Bernd Gaertner, Lorenz Klaus, 宮田洋行, 森山園子
- Organizer
  日本オペレーションズ・リサーチ学会 2014年秋季研究発表会
- Place of Presentation
  北海道大学（北海道）
- Year and Date
  2014-08-28 – 2014-08-29
- Data Source
  KAKENHI-PROJECT-26730002
[Presentation] Enumeration of combinatorial structures using oriented matroids
- Author(s)
  Hiroyuki Miyata
- Organizer
  The 20th Conference of the International Federation of Operational Research Societies
- Place of Presentation
  Barcelona, Spain
- Year and Date
  2014-07-13 – 2014-07-18
- Invited
- Data Source
  KAKENHI-PROJECT-26730002

Miyata Hiroyuki 宮田 洋行

宮田 洋行 ミヤタ ヒロユキ

Research Projects

Research Products

Developing combinatorial theories for various geometric structures with topological representation theoremsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Towards a new combinatorial theory of point sets on the planePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] The Dispersion Problem on Two Parallel Lines2022

Author(s)

Journal Title

DOI

ISSN

Year and Date

Language

Data Source

[Journal Article] Dispersion on Intervals2022

Author(s)

Journal Title

DOI

ISSN

Year and Date

Language

Data Source

[Journal Article] 円周上のmax-min 5-dispersion問題2021

Author(s)

Journal Title

NAID

Data Source

[Journal Article] A two-dimensional topological representation theorem for matroid polytopes of rank 42020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A 2-dimensional topological representation theorem for rank 4 matroid polytopes2016

Author(s)

Journal Title

Data Source

[Journal Article] Enumerating neighborly polytopes and oriented matroids2015

Author(s)

Journal Title

DOI

NAID

Data Source

[Journal Article] Enumeration of PLCP-orientations of the 4-cube2015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Towards Higher-Order Oriented Matroid Theory -- Topological Representation Theorem --2015

Author(s)

Journal Title

Data Source

[Presentation] グラフの凸単調性描画2024

Author(s)

Organizer

Data Source

[Presentation] A new upper bound for angular resolution2023

Author(s)

Organizer

Data Source

[Presentation] Greedy描画可能な木の完全な組合せ的特徴づけ2021

Author(s)

Organizer

Data Source

[Presentation] Dispersion on Intervals2021

Author(s)

Organizer

Data Source

[Presentation] A complete combinatorial characterization of greedy-drawable trees2021

Author(s)

Organizer

Miyata Hiroyuki 宮田洋行

宮田洋行ミヤタヒロユキ

[Presentation] 高階有向マトロイド理論に向けて～トポロジー的表現定理～2015