Shuichi Miyazaki

From MaRDI portal
Person:261378

Available identifiers

zbMath Open miyazaki.shuichiMaRDI QIDQ261378

List of research outcomes





PublicationDate of PublicationType
Capacity-insensitive algorithms for online facility assignment problems on a line2024-11-13Paper
Maximally satisfying lower quotas in the hospitals/residents problem with ties2024-04-23Paper
Refined computational complexities of hospitals/residents problem with regional caps2024-02-20Paper
Approximation of coNP sets by NP-complete sets2023-12-12Paper
Marriage and Roommate2023-11-16Paper
Refined computational complexities of hospitals/residents problem with regional caps2023-08-10Paper
Incomplete list setting of the hospitals/residents problem with maximally satisfying lower quotas2023-07-28Paper
Competitive analysis for two variants of online metric matching problem2023-03-21Paper
https://portal.mardi4nfdi.de/entity/Q58755692023-02-03Paper
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings2022-10-13Paper
Competitive analysis for two variants of online metric matching problem2022-02-01Paper
Strongly stable and maximum weakly stable noncrossing matchings2021-09-02Paper
https://portal.mardi4nfdi.de/entity/Q51362772020-11-25Paper
An improved fixed-parameter algorithm for max-cut parameterized by crossing number2020-02-25Paper
Jointly stable matchings2019-06-25Paper
Improving man-optimal stable matchings by minimum change of preference lists2019-03-26Paper
Improving the competitive ratio of the online OVSF code assignment problem2018-08-20Paper
https://portal.mardi4nfdi.de/entity/Q46359722018-04-23Paper
Total Stability in Stable Matching Games2017-10-17Paper
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties2017-08-31Paper
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties2017-05-17Paper
Competitive buffer management for multi-queue switches in QoS networks using packet buffering algorithms2017-05-12Paper
Better bounds for online \(k\)-frame throughput maximization in network switches2016-12-05Paper
The hospitals/residents problem with lower quotas2016-03-23Paper
Approximability of Two Variants of Multiple Knapsack Problems2015-09-21Paper
https://portal.mardi4nfdi.de/entity/Q29346072014-12-18Paper
Approximation algorithms for the sex-equal stable marriage problem2014-09-09Paper
On the advice complexity of online bipartite matching and online stable marriage2014-08-28Paper
Better Bounds for Online k-Frame Throughput Maximization in Network Switches2014-01-14Paper
Improved approximation bounds for the student-project allocation problem with preferences over projects2012-09-13Paper
The Hospitals/Residents Problem with Quota Lower Bounds2011-09-16Paper
Improved approximation bounds for the student-project allocation problem with preferences over projects2011-07-01Paper
Randomized approximation of the stable marriage problem2011-03-18Paper
Improving the competitive ratios of the seat reservation problem2010-10-27Paper
A 25/17-approximation algorithm for the stable marriage problem with one-sided ties2010-09-06Paper
Weighted nearest neighbor algorithms for the graph exploration problem on cycles2010-09-02Paper
An improved approximation lower bound for finding almost stable maximum matchings2010-08-20Paper
Improved approximation of the stable marriage problem2010-03-03Paper
Approximation Algorithms for the Sex-Equal Stable Marriage Problem2009-02-17Paper
Improving the Competitive Ratio of the Online OVSF Code Assignment Problem2009-01-29Paper
A \((2-c\frac{1}{\sqrt{N}})\)-approximation algorithm for the stable marriage problem2008-07-01Paper
Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles2008-03-07Paper
Algorithms and Computation2006-11-14Paper
Algorithm Theory - SWAT 20042005-09-07Paper
Parallelizing local search for CNF satisfiability using vectorization and PVM2005-08-04Paper
Randomized approximation of the stable marriage problem2004-10-27Paper
https://portal.mardi4nfdi.de/entity/Q30443552004-08-11Paper
Approximability results for stable marriage problems with ties.2004-03-14Paper
Online independent sets.2003-01-21Paper
https://portal.mardi4nfdi.de/entity/Q27668292002-07-22Paper
Hard variants of stable marriage.2002-07-15Paper
On the approximability of the stable marriage problem2001-09-17Paper
https://portal.mardi4nfdi.de/entity/Q47618672001-02-21Paper
https://portal.mardi4nfdi.de/entity/Q45112222000-10-30Paper
https://portal.mardi4nfdi.de/entity/Q49386402000-02-23Paper
https://portal.mardi4nfdi.de/entity/Q49372252000-02-03Paper
https://portal.mardi4nfdi.de/entity/Q42533371999-11-08Paper

Research outcomes over time

This page was built for person: Shuichi Miyazaki