検索
検索条件の追加:
検索条件を追加することで検索結果を絞り込むことができます。
検索結果:
書誌情報 | ファイル |
---|---|
A Tight Approximation Bound for the Stable Marriage Problem with Restricted Ties Huang, Chien-Chung; Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki (2015) Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2015), 40: 361-380 | |
Improved approximation bounds for the Student-Project Allocation problem with preferences over projects Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki (2012-05) Journal of Discrete Algorithms, 13: 59-66 | |
Finding Witnesses for Stability in the Hospitals/Residents Problem Lee, Minseon; Miyazaki, Shuichi; Iwama, Kazuo (2015-03-15) Journal of Information Processing, 23(2): 202-209 | |
Improved Approximation Bounds for the Student-Project Allocation Problem with Preferences over Projects Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki (2011) Lecture Notes in Computer Science, 6648: 440-451 | |
The Hospitals/Residents Problem with Quota Lower Bounds Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi (2011) Lecture Notes in Computer Science, 6924: 180-191 | |
A Survey of the Stable Marriage Problem and Its Variants Iwama, Kazuo; Miyazaki, Shuichi (2008) Informatics Education and Research for Knowledge-Circulating Society, 2008. ICKS 2008. International Conference on: 131-136 | |
A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki (2014-03) Algorithmica, 68(3): 758-775 | |
The Hospitals/Residents Problem with Lower Quotas Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi (2016-01) Algorithmica, 74(1): 440-465 | |
An improved approximation lower bound for finding almost stable maximum matchings Hamada, Koki; Iwama, Kazuo; Miyazaki, Shuichi (2009-08-31) Information Processing Letters, 109(18): 1036-1040 | |
Approximation algorithms for the sex-equal stable marriage problem Iwama, Kazuo; Miyazaki, Shuichi; Yanagisawa, Hiroki (2010-11-1) ACM Transactions on Algorithms, 7(1) |