Hard variants of stable marriage DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita Theoretical Computer Science 276 (1-2), 261-279, 2002 | 411 | 2002 |
Stable marriage with incomplete lists and ties K Iwama, D Manlove, S Miyazaki, Y Morita Automata, Languages and Programming, 443-452, 1999 | 243 | 1999 |
A survey of the stable marriage problem and its variants K Iwama, S Miyazaki International conference on informatics education and research for knowledge …, 2008 | 242 | 2008 |
SAT-variable complexity of hard combinatorial problems K Iwama Proc. IFIP 13th World Computer Congress, 1994, 253-258, 1994 | 114 | 1994 |
Local search algorithms for partial MAXSAT B Cha, K Iwama, Y Kambayashi, S Miyazaki AAAI/IAAI 263268, 9, 1997 | 110 | 1997 |
Approximability results for stable marriage problems with ties MM Halldórsson, RW Irving, K Iwama, DF Manlove, S Miyazaki, Y Morita, ... Theoretical Computer Science 306 (1-3), 431-447, 2003 | 95 | 2003 |
Improved approximation results for the stable marriage problem MM Halldórsson, K Iwama, S Miyazaki, H Yanagisawa ACM Transactions on Algorithms (TALG) 3 (3), 30-es, 2007 | 76 | 2007 |
The hospitals/residents problem with lower quotas K Hamada, K Iwama, S Miyazaki Algorithmica 74, 440-465, 2016 | 70 | 2016 |
A 1.875: approximation algorithm for the stable marriage problem K Iwama, S Miyazaki, N Yamauchi Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete …, 2007 | 69 | 2007 |
Randomized approximation of the stable marriage problem MM Halldórsson, K Iwama, S Miyazaki, H Yanagisawa Theoretical Computer Science 325 (3), 439-465, 2004 | 59 | 2004 |
Online independent sets MM Halldórsson, K Iwama, S Miyazaki, S Taketomi Theoretical Computer Science 289 (2), 953-962, 2002 | 50 | 2002 |
Improved approximation bounds for the student-project allocation problem with preferences over projects K Iwama, S Miyazaki, H Yanagisawa Journal of Discrete Algorithms 13, 59-66, 2012 | 45 | 2012 |
The hospitals/residents problem with quota lower bounds K Hamada, K Iwama, S Miyazaki European Symposium on Algorithms, 180-191, 2011 | 44 | 2011 |
Approximation algorithms for the sex-equal stable marriage problem K Iwama, S Miyazaki, H Yanagisawa ACM Transactions on Algorithms (TALG) 7 (1), 1-17, 2010 | 37 | 2010 |
A ()-approximation algorithm for the stable marriage problem K Iwama, S Miyazaki, N Yamauchi Algorithmica 51 (3), 342-356, 2008 | 37 | 2008 |
Database queries as combinatorial optimization problems S Miyazaki Proc. CODAS'96, 1996 | 37 | 1996 |
On the advice complexity of online bipartite matching and online stable marriage S Miyazaki Information Processing Letters 114 (12), 714-717, 2014 | 35 | 2014 |
Stable roommates problem with triple rooms K Iwama, S Miyazaki, K Okamoto Proceedings of WAAC 7, 105-112, 2007 | 34 | 2007 |
Improved approximation of the stable marriage problem MM Halldórsson, K Iwama, S Miyazaki, H Yanagisawa European Symposium on Algorithms, 266-277, 2003 | 34 | 2003 |
The online graph exploration problem on restricted graphs S Miyazaki, N Morimoto, Y Okabe IEICE transactions on information and systems 92 (9), 1620-1627, 2009 | 33 | 2009 |