宮田洋行 Miyata Hiroyuki

研究者番号	80643759
その他のID
所属 (現在)	2025年度: 群馬大学, 情報学部, 助教
所属 (過去の研究課題情報に基づく) *注記	2021年度 – 2023年度: 群馬大学, 情報学部, 助教 2019年度 – 2020年度: 群馬大学, 大学院理工学府, 助教 2015年度 – 2016年度: 群馬大学, 大学院理工学府, 助教 2014年度: 東北大学, 情報科学研究科, 助教
審査区分/研究分野	研究代表者小区分60010:情報学基礎論関連 / 情報学基礎理論
キーワード	研究代表者有向マトロイド / トポロジー的表現定理 / 擬直線配置 / 貪欲描画 / グラフ描画 / 凸多面体 / 実現可能性問題 / 列挙アルゴリズム / トポロジー / 多面体

研究課題
(2件)
研究成果
(23件)

トポロジー的表現定理を指導原理としたさまざまな幾何構造の組合せ理論研究代表者
- 研究代表者
  
  宮田洋行
- 研究期間 (年度)
  2019 – 2024
- 研究種目
  
  若手研究
- 審査区分
  
  小区分60010:情報学基礎論関連
- 研究機関
  群馬大学
有向マトロイド的構造データベースの拡張および高階有向マトロイドへの展開研究代表者
- 研究代表者
  
  宮田洋行
- 研究期間 (年度)
  2014 – 2016
- 研究種目
  
  若手研究(B)
- 研究分野
  
  情報学基礎理論
- 研究機関
  群馬大学
   東北大学

すべて 2024 2023 2022 2021 2020 2016 2015 その他

すべて雑誌論文学会発表

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

宮田 洋行 Miyata Hiroyuki

研究課題

研究成果

トポロジー的表現定理を指導原理としたさまざまな幾何構造の組合せ理論研究代表者

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

有向マトロイド的構造データベースの拡張および高階有向マトロイドへの展開研究代表者

研究代表者

研究期間 (年度)

研究種目

研究分野

研究機関

[雑誌論文] 平行な2直線上のdispersion問題2022

著者名/発表者名

雑誌名

DOI

ISSN

年月日

言語

データソース

[雑誌論文] Dispersion on Intervals2022

著者名/発表者名

雑誌名

DOI

ISSN

年月日

言語

データソース

[雑誌論文] 円周上のmax-min 5-dispersion問題2021

著者名/発表者名

雑誌名

NAID

データソース

[雑誌論文] A two-dimensional topological representation theorem for matroid polytopes of rank 42020

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] A 2-dimensional topological representation theorem for rank 4 matroid polytopes2016

著者名/発表者名

雑誌名

データソース

[雑誌論文] Enumerating neighborly polytopes and oriented matroids2015

著者名/発表者名

雑誌名

DOI

NAID

データソース

[雑誌論文] Enumeration of PLCP-orientations of the 4-cube2015

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Towards Higher-Order Oriented Matroid Theory -- Topological Representation Theorem --2015

著者名/発表者名

雑誌名

データソース

[学会発表] グラフの凸単調性描画2024

著者名/発表者名

学会等名

データソース

[学会発表] A new upper bound for angular resolution2023

著者名/発表者名

学会等名

データソース

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

著者名/発表者名

学会等名

データソース

[学会発表] Dispersion on Intervals2021

著者名/発表者名

学会等名

データソース

[学会発表] A complete combinatorial characterization of greedy-drawable trees2021

著者名/発表者名

学会等名

データソース

宮田洋行 Miyata Hiroyuki

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