Folgen
Shuichi Miyazaki
Titel
Zitiert von
Zitiert von
Jahr
Hard variants of stable marriage
DF Manlove, RW Irving, K Iwama, S Miyazaki, Y Morita
Theoretical Computer Science 276 (1-2), 261-279, 2002
4042002
Stable marriage with incomplete lists and ties
K Iwama, D Manlove, S Miyazaki, Y Morita
Automata, Languages and Programming, 443-452, 1999
2391999
A survey of the stable marriage problem and its variants
K Iwama, S Miyazaki
International conference on informatics education and research for knowledge …, 2008
2382008
SAT-variable complexity of hard combinatorial problems
K Iwama
Proc. IFIP 13th World Computer Congress, 1994, 253-258, 1994
1141994
Local search algorithms for partial MAXSAT
B Cha, K Iwama, Y Kambayashi, S Miyazaki
AAAI/IAAI 263268, 9, 1997
1061997
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
952003
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
762007
The hospitals/residents problem with lower quotas
K Hamada, K Iwama, S Miyazaki
Algorithmica 74, 440-465, 2016
682016
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
682007
Randomized approximation of the stable marriage problem
MM Halldórsson, K Iwama, S Miyazaki, H Yanagisawa
Theoretical Computer Science 325 (3), 439-465, 2004
592004
Online independent sets
MM Halldórsson, K Iwama, S Miyazaki, S Taketomi
Theoretical Computer Science 289 (2), 953-962, 2002
472002
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
442012
The hospitals/residents problem with quota lower bounds
K Hamada, K Iwama, S Miyazaki
European Symposium on Algorithms, 180-191, 2011
432011
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
372010
Synthesis and Biological Evaluation of 1′-C-Cyano-Pyrimidine Nucleosides
Y Yoshimura, F Kano, S Miyazaki, N Ashida, S Sakata, K Haraguchi, ...
Nucleosides and Nucleotides 15 (1-3), 305-324, 1996
371996
Database queries as combinatorial optimization problems
S Miyazaki
Proc. CODAS'96, 1996
371996
A ()-approximation algorithm for the stable marriage problem
K Iwama, S Miyazaki, N Yamauchi
Algorithmica 51 (3), 342-356, 2008
362008
On the advice complexity of online bipartite matching and online stable marriage
S Miyazaki
Information Processing Letters 114 (12), 714-717, 2014
352014
Improved approximation of the stable marriage problem
MM Halldórsson, K Iwama, S Miyazaki, H Yanagisawa
European Symposium on Algorithms, 266-277, 2003
332003
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
322009
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20