Shuichi Miyazaki

Shuichi Miyazaki

Kyoto University

H-index: 23

Asia-Japan

About Shuichi Miyazaki

Shuichi Miyazaki, With an exceptional h-index of 23 and a recent h-index of 15 (since 2020), a distinguished researcher at Kyoto University, specializes in the field of Theoretical Computer Science, Algorithms, Approximation Algorithms, Online Algorithms, Computational Complexity.

His recent articles reflect a diverse array of research interests and contributions to the field:

Refined computational complexities of Hospitals/Residents problem with regional caps

Mechanism Design for Mobility

Marriage and Roommate

Maximally satisfying lower quotas in the hospitals/residents problem with ties and incomplete lists

Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas

Capacity-insensitive algorithms for online facility assignment problems on a line

Hardness of instance generation with optimal solutions for the stable marriage problem

Competitive analysis for two variants of online metric matching problem

Shuichi Miyazaki Information

University

Position

___

Citations(all)

2213

Citations(since 2020)

744

Cited By

1823

hIndex(all)

23

hIndex(since 2020)

15

i10Index(all)

34

i10Index(since 2020)

20

Email

University Profile Page

Kyoto University

Google Scholar

View Google Scholar Profile

Shuichi Miyazaki Skills & Research Interests

Theoretical Computer Science

Algorithms

Approximation Algorithms

Online Algorithms

Computational Complexity

Top articles of Shuichi Miyazaki

Title

Journal

Author(s)

Publication Date

Refined computational complexities of Hospitals/Residents problem with regional caps

Theoretical Computer Science

Koki Hamada

Shuichi Miyazaki

2024/3/21

Mechanism Design for Mobility

Tsubasa Harada

Toshiya Itoh

Shigeo Matsubara

Shuichi Miyazaki

Makoto Yokoo

2024/3/14

Marriage and Roommate

International Journal of Foundations of Computer Science

Kazuo Iwama

Shuichi Miyazaki

2023/11/30

Maximally satisfying lower quotas in the hospitals/residents problem with ties and incomplete lists

CoRR abs/2203.06660

Kazuhisa Makino

Shuichi Miyazaki

Yu Yokoi

2022/3

Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas

Kazuhisa Makino

Shuichi Miyazaki

Yu Yokoi

2022/9/12

Capacity-insensitive algorithms for online facility assignment problems on a line

arXiv preprint arXiv:2207.05308

Tsubasa Harada

Toshiya Itoh

Shuichi Miyazaki

2022/7/12

Hardness of instance generation with optimal solutions for the stable marriage problem

Journal of Information Processing

Yuki Matsuyama

Shuichi Miyazaki

2021

Competitive analysis for two variants of online metric matching problem

Discrete Mathematics, Algorithms and Applications

Toshiya Itoh

Shuichi Miyazaki

Makoto Satake

2021/12/10

Strongly stable and maximum weakly stable noncrossing matchings

Algorithmica

Koki Hamada

Shuichi Miyazaki

Kazuya Okamoto

2021/9

地域上限を導入した研修医配属問題に対する計算複雑性

電子情報通信学会技術研究報告 (Web)

KOKI HAMADA

SHUICHI MIYAZAKI

2021

Identifying link layer home network topologies using HTIP

IEICE TRANSACTIONS on Information and Systems

Yoshiyuki Mihara

Shuichi Miyazaki

Yasuo Okabe

Tetsuya Yamaguchi

Manabu Okamoto

2020/3/1

See List of Professors in Shuichi Miyazaki University(Kyoto University)

Co-Authors

H-index: 58
Tatsuya Akutsu

Tatsuya Akutsu

Kyoto University

H-index: 43
David Manlove

David Manlove

University of Glasgow

H-index: 42
Robert W Irving

Robert W Irving

University of Glasgow

H-index: 26
Ryuhei Uehara

Ryuhei Uehara

Japan Advanced Institute of Science and Technology

H-index: 21
Yasuo Okabe

Yasuo Okabe

Kyoto University

H-index: 20
Yota Otachi

Yota Otachi

Nagoya University

academic-engine