宮崎修一

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

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

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

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

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

全件表示

論文 (39件)：

Toshiya Itoh, Shuichi Miyazaki, Makoto Satake. Competitive analysis for two variants of online metric matching problem. Discrete Mathematics, Algorithms and Applications. 2021. 13. 06
Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto. Strongly Stable and Maximum Weakly Stable Noncrossing Matchings. Algorithmica. 2021. 83. 9. 2678-2696
Yuki Matsuyama, Shuichi Miyazaki. Hardness of Instance Generation with Optimal Solutions for the Stable Marriage Problem. Journal of Information Processing. 2021. 29. 0. 166-173
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto. Identifying Link Layer Home Network Topologies Using HTIP. IEICE Trans. Inf. Syst. 2020. 103-D. 3. 566-577
Takumu Shirayama, Takuto Shigemura, Yota Otachi, Shuichi Miyazaki, Ryuhei Uehara. On Computational Complexity of Pipe Puzzles. IEICE Transactions. 2019. 102-A. 9. 1134-1141

MISC (110件)：

書籍 (9件)：

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

Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps.
(Proc. the 28th International Computing and Combinatorics Conference (COCOON 2022) 2022)
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas.
(Proc. the 15th International Symposium on Algorithmic Game Theory (SAGT 2022) 2022)
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties.
(39th International Symposium on Theoretical Aspects of Computer Science (STACS 2022) 2022)
Competitive Analysis for Two Variants of Online Metric Matching Problem
(Combinatorial Optimization and Applications (COCOA 2020) Lecture Notes in Computer Science book series (LNCS, volume 12577) 2020)
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings
(Combinatorial Algorithms (IWOCA 2020). Lecture Notes in Computer Science, vol 12126 2020)

学歴 (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の登録情報に基づき表示しています。登録・更新については、こちらをご覧ください。

宮崎 修一