SM
Shuichi Miyazaki
cs.DScs.GTcs.CC
On Valency
published · living versionsW_3yuruy4r·v1 · currentpublished
Preprints & journals
12 papers in the corpus · 2013–2024Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs2411.10719v3 · Sota Kawase, Shuichi Miyazaki2024 · 0 citationsarXiv
Marriage and Roommate2305.12841v1 · Kazuo Iwama, Shuichi Miyazaki2023 · 0 citationsarXiv
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas2203.06660v3 · Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi2022 · 3 citationsarXiv
Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps2107.03123v1 · Koki Hamada (1, Shuichi Miyazaki2021 · 0 citationsarXiv
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties2105.03093v3 · Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki et al.2021 · 5 citationsarXiv
Competitive Analysis for Two Variants of Online Metric Matching Problem2008.08415v2 · Toshiya Itoh, Shuichi Miyazaki, Makoto Satake2020 · 8 citationsarXiv
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings2001.08468v2 · Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto2020 · 4 citationsarXiv
An FPT Algorithm for Max-Cut Parameterized by Crossing Number1904.05011v2 · Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki et al.2019 · 0 citationsarXiv
Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists1902.05678v1 · Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa2019 · 3 citationsarXiv
Finding and analysing the minimum set of driver nodes required to control multilayer networks.30679639 · Nacher, Jose C, Ishitsuka, Masayuki, Miyazaki, Shuichi et al.2020 · 24 citationsScientific reports. 2019;9(1):576
Stable Nash Equilibria in the Gale-Shapley Matching Game1509.04344v1 · Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki2015 · 3 citationsarXiv
Better Bounds for Online -Frame Throughput Maximization in Network Switches1309.4919v2 · Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki2013 · 3 citationsarXiv
Career total: 102 works. 12 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.