| 2026 | SIROCCO | Online Exploration of Grid Graphs with Multiple Searchers. | Yuya Higashikawa, Shuichi Miyazaki, Daiki Okayama |
| 2022 | COCOON | Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps. | Koki Hamada, Shuichi Miyazaki |
| 2022 | STACS | Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties. | Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi |
| 2022 | SAGT | Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas. | Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi |
| 2020 | COCOA | Competitive Analysis for Two Variants of Online Metric Matching Problem. | Toshiya Itoh, Shuichi Miyazaki, Makoto Satake |
| 2020 | IWOCA | Strongly Stable and Maximum Weakly Stable Noncrossing Matchings. | Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto |
| 2019 | ISAAC | Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists. | Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2019 | IWOCA | An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number. | Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki |
| 2017 | ISAAC | Jointly Stable Matchings. | Shuichi Miyazaki, Kazuya Okamoto |
| 2015 | ASPDAC | Implementation and evaluation of image recognition algorithm for an intelligent vehicle using heterogeneous multi-core SoC. | Nau Ozaki, Masato Uchiyama, Yasuki Tanabe, Shuichi Miyazaki, Takaaki Sawada, Takanori Tamai, Moriyasu Banno |
| 2015 | CIAC | Approximability of Two Variants of Multiple Knapsack Problems. | Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe |
| 2013 | ISAAC | Better Bounds for Online k-Frame Throughput Maximization in Network Switches. | Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki |
| 2011 | ESA | The Hospitals/Residents Problem with Quota Lower Bounds. | Koki Hamada, Kazuo Iwama, Shuichi Miyazaki |
| 2011 | TAMC | Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects. | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2010 | ESA | A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2009 | SPAA | Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms. | Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
| 2008 | ISAAC | Improving the Competitive Ratio of the Online OVSF Code Assignment Problem. | Shuichi Miyazaki, Kazuya Okamoto |
| 2007 | SODA | A 1.875: approximation algorithm for the stable marriage problem. | Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
| 2007 | SPAA | A tight bound on online buffer management for two-port shared-memory switches. | Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe |
| 2007 | SOFSEM | Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles. | Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta |
| 2007 | WADS | Approximation Algorithms for the Sex-Equal Stable Marriage Problem. | Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2005 | ISAAC | A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. | Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi |
| 2003 | COCOON | Randomized Approximation of the Stable Marriage Problem. | Magns M. Halldrsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2003 | ESA | Improved Approximation of the Stable Marriage Problem. | Magns M. Halldrsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa |
| 2002 | LATIN | Inapproximability Results on Stable Marriage Problems. | Magns M. Halldrsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita |
| 2000 | COCOON | Online Independent Sets. | Magns M. Halldrsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi |
| 1999 | ICALP | Stable Marriage with Incomplete Lists and Ties. | Kazuo Iwama, David F. Manlove, Shuichi Miyazaki, Yasufumi Morita |
| 1999 | ISAAC | Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle. | Kazuo Iwama, Shuichi Miyazaki |
| 1997 | AAAI | Local Search Algorithms for Partial MAXSAT. | Byungki Cha, Kazuo Iwama, Yahiko Kambayashi, Shuichi Miyazaki |
| 1995 | COCOON | Approximation of coNP Sets by NP-complete Sets. | Kazuo Iwama, Shuichi Miyazaki |