Shuichi Miyazaki

92 papers A* 2A 3B 11C 5Misc 4Journal 48Unranked 17
YearRankTypeTitle / Venue / Authors
2025 J jnl
Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs.
J. Inf. Process.
Sota Kawase, Shuichi Miyazaki
2024 J jnl
Capacity-insensitive algorithms for online facility assignment problems on a line.
Discret. Math. Algorithms Appl.
Tsubasa Harada, Toshiya Itoh, Shuichi Miyazaki
2024 J jnl
Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs.
CoRR
Sota Kawase, Shuichi Miyazaki
2024 J jnl
Refined computational complexities of Hospitals/Residents problem with regional caps.
Theor. Comput. Sci.
Koki Hamada, Shuichi Miyazaki
2023 J jnl
Marriage and Roommate.
CoRR
Kazuo Iwama, Shuichi Miyazaki
2023 J jnl
Marriage and Roommate.
Int. J. Found. Comput. Sci.
Kazuo Iwama, Shuichi Miyazaki
2022 J jnl
Capacity-Insensitive Algorithms for Online Facility Assignment Problems on a Line.
CoRR
Tsubasa Harada, Toshiya Itoh, Shuichi Miyazaki
2022 B conf
Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas.
SAGT
Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
2022 J jnl
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties and Incomplete Lists.
CoRR
Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
2022 A conf
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties.
STACS
Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
2022 Misc conf
Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps.
COCOON
Koki Hamada, Shuichi Miyazaki
2021 J jnl
Competitive analysis for two variants of online metric matching problem.
Discret. Math. Algorithms Appl.
Toshiya Itoh, Shuichi Miyazaki, Makoto Satake
2021 J jnl
Hardness of Instance Generation with Optimal Solutions for the Stable Marriage Problem.
J. Inf. Process.
Yuki Matsuyama, Shuichi Miyazaki
2021 J jnl
Maximally Satisfying Lower Quotas in the Hospitals/Residents Problem with Ties.
CoRR
Hiromichi Goko, Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi
2021 J jnl
Refined Computational Complexities of Hospitals/Residents Problem with Regional Caps.
CoRR
Koki Hamada, Shuichi Miyazaki
2021 J jnl
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings.
Algorithmica
Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto
2020 C conf
Competitive Analysis for Two Variants of Online Metric Matching Problem.
COCOA
Toshiya Itoh, Shuichi Miyazaki, Makoto Satake
2020 J jnl
Competitive Analysis for Two Variants of Online Metric Matching Problem.
CoRR
Toshiya Itoh, Shuichi Miyazaki, Makoto Satake
2020 J jnl
Identifying Link Layer Home Network Topologies Using HTIP.
IEICE Trans. Inf. Syst.
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto
2020 C conf
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings.
IWOCA
Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto
2020 J jnl
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings.
CoRR
Koki Hamada, Shuichi Miyazaki, Kazuya Okamoto
2019 J jnl
An FPT Algorithm for Max-Cut Parameterized by Crossing Number.
CoRR
Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki
2019 C conf
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number.
IWOCA
Yasuaki Kobayashi, Yusuke Kobayashi, Shuichi Miyazaki, Suguru Tamaki
2019 J jnl
Jointly stable matchings.
J. Comb. Optim.
Shuichi Miyazaki, Kazuya Okamoto
2019 J jnl
On Computational Complexity of Pipe Puzzles.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Takumu Shirayama, Takuto Shigemura, Yota Otachi, Shuichi Miyazaki, Ryuhei Uehara
2019 B conf
Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists.
ISAAC
Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa
2019 J jnl
Strategy-Proof Approximation Algorithms for the Stable Marriage Problem with Ties and Incomplete Lists.
CoRR
Koki Hamada, Shuichi Miyazaki, Hiroki Yanagisawa
2017 J jnl
Better bounds for online k-frame throughput maximization in network switches.
Theor. Comput. Sci.
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki
2017 J jnl
Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms.
Theor. Comput. Sci.
Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe
2017 — conf
Identifying link layer home network topologies using HTIP.
CCNC
Yoshiyuki Mihara, Shuichi Miyazaki, Yasuo Okabe, Tetsuya Yamaguchi, Manabu Okamoto
2017 B conf
Jointly Stable Matchings.
ISAAC
Shuichi Miyazaki, Kazuya Okamoto
2016 — ch.
Stable Marriage with Ties and Incomplete Lists.
Encyclopedia of Algorithms
Kazuo Iwama, Shuichi Miyazaki
2016 J jnl
The Hospitals/Residents Problem with Lower Quotas.
Algorithmica
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
2016 — conf
Total Stability in Stable Matching Games.
SWAT
Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki
2015 — conf
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties.
APPROX-RANDOM
Chien-Chung Huang, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2015 C conf
Approximability of Two Variants of Multiple Knapsack Problems.
CIAC
Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe
2015 J jnl
Finding Witnesses for Stability in the Hospitals/Residents Problem.
J. Inf. Process.
Minseon Lee, Shuichi Miyazaki, Kazuo Iwama
2015 — conf
Implementation and evaluation of image recognition algorithm for an intelligent vehicle using heterogeneous multi-core SoC.
ASP-DAC
Nau Ozaki, Masato Uchiyama, Yasuki Tanabe, Shuichi Miyazaki, Takaaki Sawada, Takanori Tamai, Moriyasu Banno
2015 J jnl
Stable Nash Equilibria in the Gale-Shapley Matching Game.
CoRR
Sushmita Gupta, Kazuo Iwama, Shuichi Miyazaki
2014 J jnl
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties.
Algorithmica
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2014 J jnl
On the advice complexity of online bipartite matching and online stable marriage.
Inf. Process. Lett.
Shuichi Miyazaki
2013 — conf
A Mail Transfer System Selectively Restricting a Huge Amount of E-Mails.
SITIS
Yoshiharu Tsuzaki, Ryosuke Matsumoto, Daisuke Kotani, Shuichi Miyazaki, Yasuo Okabe
2013 J jnl
Better Bounds for Online $k$-Frame Throughput Maximization in Network Switches.
CoRR
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki
2013 B conf
Better Bounds for Online k-Frame Throughput Maximization in Network Switches.
ISAAC
Jun Kawahara, Koji M. Kobayashi, Shuichi Miyazaki
2013 J jnl
Improving Man-Optimal Stable Matchings by Minimum Change of Preference Lists.
Algorithms
Takao Inoshita, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Takashi Nagase
2012 J jnl
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects.
J. Discrete Algorithms
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2011 — conf
Design and Implementation of a Certified Document Delivery System without a Trusted Intermediate Authority.
SAINT
Satoshi Ishibashi, Shuichi Miyazaki, Yasuo Okabe
2011 J jnl
Foreword.
IEICE Trans. Inf. Syst.
Shuichi Miyazaki
2011 C conf
Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects.
TAMC
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2011 A conf
The Hospitals/Residents Problem with Quota Lower Bounds.
ESA
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
2010 — conf
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties.
ESA (2)
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2010 J jnl
Approximation algorithms for the sex-equal stable marriage problem.
ACM Trans. Algorithms
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2010 — conf
Improving the Competitive Ratios of the Seat Reservation Problem.
IFIP TCS
Shuichi Miyazaki, Kazuya Okamoto
2010 J jnl
Weighted nearest neighbor algorithms for the graph exploration problem on cycles.
Inf. Process. Lett.
Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta
2009 J jnl
An improved approximation lower bound for finding almost stable maximum matchings.
Inf. Process. Lett.
Koki Hamada, Kazuo Iwama, Shuichi Miyazaki
2009 B conf
Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms.
SPAA
Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe
2009 J jnl
Computational Complexities of University Interview Timetabling.
IEICE Trans. Inf. Syst.
Naoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki, Katsuhisa Yamanaka
2009 — conf
Design and Implementation of a Certified Mail Exchange System Using Simultaneous Secret Exchange.
SAINT
Keita Shimizu, Shuichi Miyazaki, Yasuo Okabe
2009 J jnl
Improving the Competitive Ratio of the Online OVSF Code Assignment Problem.
Algorithms
Shuichi Miyazaki, Kazuya Okamoto
2009 J jnl
The Online Graph Exploration Problem on Restricted Graphs.
IEICE Trans. Inf. Syst.
Shuichi Miyazaki, Naoyuki Morimoto, Yasuo Okabe
2008 J jnl
A (2-
Algorithmica
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi
2008 J jnl
A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches.
IEICE Trans. Inf. Syst.
Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe
2008 J jnl
A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers.
IEICE Trans. Inf. Syst.
Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe
2008 B conf
Improving the Competitive Ratio of the Online OVSF Code Assignment Problem.
ISAAC
Shuichi Miyazaki, Kazuya Okamoto
2008 — conf
Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols.
SAINT
Toshihiro Takagi, Takaaki Komura, Shuichi Miyazaki, Yasuo Okabe
2008 — ch.
Stable Marriage with Ties and Incomplete Lists.
Encyclopedia of Algorithms
Kazuo Iwama, Shuichi Miyazaki
2007 A* conf
A 1.875: approximation algorithm for the stable marriage problem.
SODA
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi
2007 B conf
A tight bound on online buffer management for two-port shared-memory switches.
SPAA
Koji M. Kobayashi, Shuichi Miyazaki, Yasuo Okabe
2007 B conf
Approximation Algorithms for the Sex-Equal Stable Marriage Problem.
WADS
Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2007 J jnl
Improved approximation results for the stable marriage problem.
ACM Trans. Algorithms
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2007 — conf
Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles.
SOFSEM (1)
Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta
2006 J jnl
A (2 -
IEICE Trans. Inf. Syst.
Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto
2006 — conf
Cheat-Proof Serverless Network Games.
Computers and Games
Shunsaku Kato, Shuichi Miyazaki, Yusuke Nishimura, Yasuo Okabe
2005 B conf
A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem.
ISAAC
Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi
2004 — conf
A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem.
SWAT
Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto
2004 J jnl
Randomized approximation of the stable marriage problem.
Theor. Comput. Sci.
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2003 J jnl
Approximability results for stable marriage problems with ties.
Theor. Comput. Sci.
Magnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David F. Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott
2003 A conf
Improved Approximation of the Stable Marriage Problem.
ESA
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2003 Misc conf
Randomized Approximation of the Stable Marriage Problem.
COCOON
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
2002 J jnl
Hard variants of stable marriage.
Theor. Comput. Sci.
David F. Manlove, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita
2002 B conf
Inapproximability Results on Stable Marriage Problems.
LATIN
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita
2002 J jnl
Online independent sets.
Theor. Comput. Sci.
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi
2002 J jnl
Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM.
ACM J. Exp. Algorithmics
Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto
2000 Misc conf
Online Independent Sets.
COCOON
Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi
2000 — conf
Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM.
WAE
Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto
1999 J jnl
Approximation of coNP sets by NP-complete sets and its applications.
Syst. Comput. Jpn.
Shuichi Miyazaki, Kazuo Iwama
1999 A* conf
Stable Marriage with Incomplete Lists and Ties.
ICALP
Kazuo Iwama, David F. Manlove, Shuichi Miyazaki, Yasufumi Morita
1999 B conf
Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle.
ISAAC
Kazuo Iwama, Shuichi Miyazaki
1997 — conf
Local Search Algorithms for Partial MAXSAT.
AAAI/IAAI
Byungki Cha, Kazuo Iwama, Yahiko Kambayashi, Shuichi Miyazaki
1996 — conf
Database Queries as Combinatorial Optimization Problems.
CODAS
Shuichi Miyazaki, Kazuo Iwama, Yahiko Kambayashi
1995 Misc conf
Approximation of coNP Sets by NP-complete Sets.
COCOON
Kazuo Iwama, Shuichi Miyazaki
1994 — conf
SAT-Varible Complexity of Hard Combinatorial Problems.
IFIP Congress (1)
Kazuo Iwama, Shuichi Miyazaki