宮崎修一

ミヤザキシュウイチ | Miyazaki Shuichi

所属機関・部署：
職名：教授
ホームページURL (2件)： https://sites.google.com/view/shuichi-miyazaki/ , https://sites.google.com/view/shuichi-miyazaki-en

研究分野 (2件)：数理情報学 , 情報学基礎論

研究キーワード (5件)：アルゴリズム理論 , 近似アルゴリズム , オンラインアルゴリズム , 安定マッチング , 計算複雑性

競争的資金等の研究課題 (23件)：

2014 - 2018 競合比を用いたオンライン・バッファ管理問題の解析に関する研究

2013 - 2016 データの巨大化から生じる不完全情報への対処に主眼をおいた近似計算

2012 - 2016 安定マッチング問題の合理的なモデル化とアルゴリズム開発

2008 - 2012 実社会に即した安定マッチング問題の定式化とその解法研究

2010 - 2012 空間的な情報補填を可能にするアルゴリズムの研究

2008 - 2012 HIPに基づく開放型ユビキタスネットワークアーキテクチャ

2009 - 2011 段階的秘密交換プロトコルを利用した配達内容証明可能な電子メールシステム

2007 - 2009 情報補填を可能にするアルゴリズムの設計と解析

2005 - 2008 各種配属問題への安定マッチングの応用

2005 - 2007 不正を許さないサーバレスネットワークゲーム

2004 - 2007 ネットワーク問題のモデル化とアルゴリズムの研究

2004 - 2006 工学的評価基準に基づく離散アルゴリズムの品質保証技術に関する研究

2003 - 2005 多様な局面に適合した安足マッチング問題の解法研究

2001 - 2003 工学的評価基準による離散アルゴリズムの高品質化に関する研究

1998 - 2000 実世界組み合わせ問題に対する実行可能近似解の高速探求

1998 - 2000 適応化と確率化による高速ラウティングアルゴリズムの開発

1997 - 1999 高速SATアルゴリズムを利用した実世界組合せ問題の統一的解法

1995 - 1998 問題相互の変換を利用した組合せアルゴリズムの効率化に関する研究

全件表示

論文 (46件)：

Sota Kawase, Shuichi Miyazaki. Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs. Journal of Information Processing. 2025. 33. 755-764
Tsubasa Harada, Toshiya Itoh, Shuichi Miyazaki. Capacity-insensitive algorithms for online facility assignment problems on a line. Discrete Mathematics, Algorithms and Applications. 2024. 16. 05. 2350057-1-2350057-39
Koki Hamada, Shuichi Miyazaki. Refined computational complexities of Hospitals/Residents problem with regional caps. Theoretical Computer Science. 2024. 989. 114389-1-114389-18
Kazuo Iwama, Shuichi Miyazaki. Marriage and Roommate. International Journal of Foundations of Computer Science. 2023. 34. 07. 853-873
Toshiya Itoh, Shuichi Miyazaki, Makoto Satake. Competitive analysis for two variants of online metric matching problem. Discrete Mathematics, Algorithms and Applications. 2021. 13. 06

MISC (109件)：

書籍 (10件)：

Advanced Mathematical Science for Mobility Society
Springer Singapore 2024 ISBN:9789819997725
アルゴリズム図鑑増補改訂版 : 絵で見てわかる33のアルゴリズム
翔泳社 2023 ISBN:9784798172439
アルゴリズム理論の基礎
森北出版株式会社 2019
安定マッチングの数理とアルゴリズム
現代数学社 2018
アルゴリズム図鑑 ~絵で見てわかる26のアルゴリズム~
翔泳社 2017

講演・口頭発表等 (45件)：

グリッドグラフ上における無羨望座席配置問題及び安定座席配置問題のNP完全性
(冬のLAシンポジウム 2025)
安定マッチング問題に対するアルゴリズム研究
(日本応用数理学会 2024年度年会数理政治学研究部会OS 2024)
Online Exploration of Rectilinear Polygons by Multiple Searchers
(Proc. 33rd European Conference on Operational Research (EURO 2024) 2024)
複数探索者による単純直交多角形のオンライン探索問題
(信学技報(電子情報通信学会コンピュテーション研究会) 2024)
Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps.
(Proc. the 28th International Computing and Combinatorics Conference (COCOON 2022) 2022)

学歴 (3件)：

学位 (1件)：

経歴 (4件)：

受賞 (3件)：

2019/07 - 30th International Workshop on Combinatorial Algorithms (IWOCA 2019) Best Paper Award An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number
2009/11 - 電子情報通信学会 ISSソサイエティ活動功労賞
2007/05 - 電子情報通信学会猪瀬賞(年間最優秀論文賞) A (2-c log N/N)-Approximation Algorithm for the Stable Marriage Problem

所属学会 (4件)：

電子情報通信学会 , 情報処理学会 , EATCS , ACM

※　J-GLOBALの研究者情報は、researchmapの登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

宮崎 修一