Shuichi Miyazaki

According to our database, Shuichi Miyazaki authored at least 67 papers between 1994 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

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

Tsubasa Harada, Toshiya Itoh, Shuichi Miyazaki

Discret. Math. Algorithms Appl., July, 2024

Refined computational complexities of Hospitals/Residents problem with regional caps.

Koki Hamada, Shuichi Miyazaki

Theor. Comput. Sci., 2024

Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs.

Sota Kawase, Shuichi Miyazaki

CoRR, 2024

2023

Marriage and Roommate.

Kazuo Iwama, Shuichi Miyazaki

Int. J. Found. Comput. Sci., November, 2023

2022

Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties and Incomplete Lists.

Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi

CoRR, 2022

Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties.

Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi

Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas.

Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi

Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

2021

Hardness of Instance Generation with Optimal Solutions for the Stable Marriage Problem.

Yuki Matsuyama, Shuichi Miyazaki

J. Inf. Process., 2021

Competitive analysis for two variants of online metric matching problem.

Toshiya Itoh, Shuichi Miyazaki, Makoto Satake

Discret. Math. Algorithms Appl., 2021

Strongly Stable and Maximum Weakly Stable Noncrossing Matchings.

Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto

Algorithmica, 2021

2020

Identifying Link Layer Home Network Topologies Using HTIP.

Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto

IEICE Trans. Inf. Syst., 2020

2019

Jointly stable matchings.

Shuichi Miyazaki, Kazuya Okamoto

J. Comb. Optim., 2019

On Computational Complexity of Pipe Puzzles.

Takumu Shirayama, Takuto Shigemura, Yota Otachi, Shuichi Miyazaki, Ryuhei Uehara

IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 2019

An FPT Algorithm for Max-Cut Parameterized by Crossing Number.

Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki

CoRR, 2019

An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number.

Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki

Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists.

Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2017

Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms.

Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe

Theor. Comput. Sci., 2017

Better bounds for online k-frame throughput maximization in network switches.

Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki

Theor. Comput. Sci., 2017

2016

Stable Marriage with Ties and Incomplete Lists.

Kazuo Iwama, Shuichi Miyazaki

Encyclopedia of Algorithms, 2016

The Hospitals/Residents Problem with Lower Quotas.

Koki Hamada, Kazuo Iwama, Shuichi Miyazaki

Algorithmica, 2016

Total Stability in Stable Matching Games.

Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki

Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

2015

Finding Witnesses for Stability in the Hospitals/Residents Problem.

Minseon Lee, Shuichi Miyazaki, Kazuo Iwama

J. Inf. Process., 2015

Stable Nash Equilibria in the Gale-Shapley Matching Game.

Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki

CoRR, 2015

Approximability of Two Variants of Multiple Knapsack Problems.

Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe

Proceedings of the Algorithms and Complexity - 9th International Conference, 2015

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

Proceedings of the 20th Asia and South Pacific Design Automation Conference, 2015

A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties.

Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

Proceedings of the Approximation, 2015

2014

On the advice complexity of online bipartite matching and online stable marriage.

Shuichi Miyazaki

Inf. Process. Lett., 2014

A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties.

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

Algorithmica, 2014

2013

Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists.

Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase

Algorithms, 2013

A Mail Transfer System Selectively Restricting a Huge Amount of E-Mails.

Yoshiharu Tsuzaki, Ryosuke Matsumoto, Daisuke Kotani, Shuichi Miyazaki, Yasuo Okabe

Proceedings of the Ninth International Conference on Signal-Image Technology & Internet-Based Systems, 2013

2012

Improved approximation bounds for the Student-Project Allocation problem with preferences over projects.

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

J. Discrete Algorithms, 2012

2011

Foreword.

Shuichi Miyazaki

IEICE Trans. Inf. Syst., 2011

Design and Implementation of a Certified Document Delivery System without a Trusted Intermediate Authority.

Satoshi Ishibashi, Shuichi Miyazaki, Yasuo Okabe

Proceedings of the 11th Annual International Symposium on Applications and the Internet, 2011

The Hospitals/Residents Problem with Quota Lower Bounds.

Koki Hamada, Kazuo Iwama, Shuichi Miyazaki

Proceedings of the Algorithms - ESA 2011, 2011

2010

Approximation algorithms for the sex-equal stable marriage problem.

Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

ACM Trans. Algorithms, 2010

Weighted nearest neighbor algorithms for the graph exploration problem on cycles.

Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta

Inf. Process. Lett., 2010

Improving the Competitive Ratios of the Seat Reservation Problem.

Shuichi Miyazaki, Kazuya Okamoto

Proceedings of the Theoretical Computer Science, 2010

2009

An improved approximation lower bound for finding almost stable maximum matchings.

Koki Hamada, Kazuo Iwama, Shuichi Miyazaki

Inf. Process. Lett., 2009

The Online Graph Exploration Problem on Restricted Graphs.

Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe

IEICE Trans. Inf. Syst., 2009

Computational Complexities of University Interview Timetabling.

Naoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki, Katsuhisa Yamanaka

IEICE Trans. Inf. Syst., 2009

Improving the Competitive Ratio of the Online OVSF Code Assignment Problem.

Shuichi Miyazaki, Kazuya Okamoto

Algorithms, 2009

Design and Implementation of a Certified Mail Exchange System Using Simultaneous Secret Exchange.

Keita Shimizu, Shuichi Miyazaki, Yasuo Okabe

Proceedings of the Ninth Annual International Symposium on Applications and the Internet, 2009

2008

Stable Marriage with Ties and Incomplete Lists.

Kazuo Iwama, Shuichi Miyazaki

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers.

Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe

IEICE Trans. Inf. Syst., 2008

A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches.

Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe

IEICE Trans. Inf. Syst., 2008

A (2-<i>c</i>(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi

Algorithmica, 2008

Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols.

Toshihiro Takagi, Takaaki Komura, Shuichi Miyazaki, Yasuo Okabe

Proceedings of the 2008 International Symposium on Applications and the Internet, 2008

2007

Improved approximation results for the stable marriage problem.

Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

ACM Trans. Algorithms, 2007

A 1.875: approximation algorithm for the stable marriage problem.

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi

Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2007

2006

A (2 - <i>c</i>log <i>N</i>/<i>N</i>)-Approximation Algorithm for the Stable Marriage Problem.

Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto

IEICE Trans. Inf. Syst., 2006

Cheat-Proof Serverless Network Games.

Shunsaku Kato, Shuichi Miyazaki, Yusuke Nishimura, Yasuo Okabe

Proceedings of the Computers and Games, 5th International Conference, 2006

2005

A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.

Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi

Proceedings of the Algorithms and Computation, 16th International Symposium, 2005

2004

Randomized approximation of the stable marriage problem.

Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

Theor. Comput. Sci., 2004

A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem.

Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto

Proceedings of the Algorithm Theory, 2004

2003

Approximability results for stable marriage problems with ties.

Magnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David F. Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott

Theor. Comput. Sci., 2003

Improved Approximation of the Stable Marriage Problem.

Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa

Proceedings of the Algorithms, 2003

2002

Hard variants of stable marriage.

David F. Manlove, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita

Theor. Comput. Sci., 2002

Online independent sets.

Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi

Theor. Comput. Sci., 2002

Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM.

Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto

ACM J. Exp. Algorithmics, 2002

Inapproximability Results on Stable Marriage Problems.

Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita

Proceedings of the LATIN 2002: Theoretical Informatics, 2002

1999

Approximation of coNP sets by NP-complete sets and its applications.

Shuichi Miyazaki, Kazuo Iwama

Syst. Comput. Jpn., 1999

Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle.

Kazuo Iwama, Shuichi Miyazaki

Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

Stable Marriage with Incomplete Lists and Ties.

Kazuo Iwama, David F. Manlove, Shuichi Miyazaki, Yasufumi Morita

Proceedings of the Automata, 1999

1997

Local Search Algorithms for Partial MAXSAT.

Byungki Cha, Kazuo Iwama, Yahiko Kambayashi, Shuichi Miyazaki

Proceedings of the Fourteenth National Conference on Artificial Intelligence and Ninth Innovative Applications of Artificial Intelligence Conference, 1997

1996

Database Queries as Combinatorial Optimization Problems.

Shuichi Miyazaki, Kazuo Iwama, Yahiko Kambayashi

Proceedings of the International Symposium on Cooperative Database Systems for Advanced Applications, 1996

1995

Approximation of coNP Sets by NP-complete Sets.

Kazuo Iwama, Shuichi Miyazaki

Proceedings of the Computing and Combinatorics, First Annual International Conference, 1995

1994

SAT-Varible Complexity of Hard Combinatorial Problems.

Kazuo Iwama, Shuichi Miyazaki

Proceedings of the Technology and Foundations - Information Processing '94, Volume 1, Proceedings of the IFIP 13th World Computer Congress, Hamburg, Germany, 28 August, 1994