dblp.uni-trier.dewww.uni-trier.de

Shuichi Miyazaki

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
31EEShuichi Miyazaki, Kazuya Okamoto: Improving the Competitive Ratio of the Online OVSF Code Assignment Problem. ISAAC 2008: 64-76
30EEToshihiro Takagi, Takaaki Komura, Shuichi Miyazaki, Yasuo Okabe: Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols. SAINT 2008: 293-296
29EEKazuo Iwama, Shuichi Miyazaki: Stable Marriage with Ties and Incomplete Lists. Encyclopedia of Algorithms 2008
28EEKazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi: A (2-c(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. Algorithmica 51(3): 342-356 (2008)
27EEKoji Kobayashi, Shuichi Miyazaki, Yasuo Okabe: A Tight Bound on Online Buffer Management for Two-Port Shared-Memory Switches. IEICE Transactions 91-D(8): 2105-2114 (2008)
2007
26EEKazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi: A 1.875: approximation algorithm for the stable marriage problem. SODA 2007: 288-297
25EEYuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta: Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles. SOFSEM (1) 2007: 164-175
24EEKoji Kobayashi, Shuichi Miyazaki, Yasuo Okabe: A tight bound on online buffer management for two-port shared-memory switches. SPAA 2007: 358-364
23EEKazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Approximation Algorithms for the Sex-Equal Stable Marriage Problem. WADS 2007: 201-213
22EEMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Improved approximation results for the stable marriage problem. ACM Transactions on Algorithms 3(3): (2007)
2006
21EEShunsaku Kato, Shuichi Miyazaki, Yusuke Nishimura, Yasuo Okabe: Cheat-Proof Serverless Network Games. Computers and Games 2006: 234-243
20EEKazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto: A (2 - clog N/N)-Approximation Algorithm for the Stable Marriage Problem. IEICE Transactions 89-D(8): 2380-2387 (2006)
2005
19EEKazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi: A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. ISAAC 2005: 902-914
2004
18EEKazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto: A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem. SWAT 2004: 349-361
17EEMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Randomized approximation of the stable marriage problem. Theor. Comput. Sci. 325(3): 439-465 (2004)
2003
16EEMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Randomized Approximation of the Stable Marriage Problem. COCOON 2003: 339-350
15EEMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa: Improved Approximation of the Stable Marriage Problem. ESA 2003: 266-277
14EEMagnús M. Halldórsson, Robert W. Irving, Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita, Sandy Scott: Approximability results for stable marriage problems with ties. Theor. Comput. Sci. 306(1-3): 431-447 (2003)
2002
13EEMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita: Inapproximability Results on Stable Marriage Problems. LATIN 2002: 554-568
12EEKazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto: Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM. ACM Journal of Experimental Algorithmics 7: 2 (2002)
11EEDavid Manlove, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita: Hard variants of stable marriage. Theor. Comput. Sci. 276(1-2): 261-279 (2002)
10 Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi: Online independent sets. Theor. Comput. Sci. 289(2): 953-962 (2002)
2000
9EEKazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto: Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM. Algorithm Engineering 2000: 123-134
8EEMagnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi: Online Independent Sets. COCOON 2000: 202-209
1999
7EEKazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita: Stable Marriage with Incomplete Lists and Ties. ICALP 1999: 443-452
6EEKazuo Iwama, Shuichi Miyazaki: Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle. ISAAC 1999: 133-142
5EEShuichi Miyazaki, Kazuo Iwama: Approximation of coNP sets by NP-complete sets and its applications. Systems and Computers in Japan 30(7): 47-54 (1999)
1997
4 Byungki Cha, Kazuo Iwama, Yahiko Kambayashi, Shuichi Miyazaki: Local Search Algorithms for Partial MAXSAT. AAAI/IAAI 1997: 263-268
1996
3 Shuichi Miyazaki, Kazuo Iwama, Yahiko Kambayashi: Database Queries as Combinatorial Optimization Problems. CODAS 1996: 477-483
1995
2 Kazuo Iwama, Shuichi Miyazaki: Approximation of coNP Sets by NP-complete Sets. COCOON 1995: 11-20
1994
1 Kazuo Iwama, Shuichi Miyazaki: SAT-Varible Complexity of Hard Combinatorial Problems. IFIP Congress (1) 1994: 253-258

Coauthor Index

1Yuichi Asahiro [25]
2Byungki Cha [4]
3Magnús M. Halldórsson [8] [10] [13] [14] [15] [16] [17] [22]
4Robert W. Irving [11] [14]
5Kazuo Iwama [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [22] [23] [26] [28] [29]
6Yahiko Kambayashi [3] [4]
7Shunsaku Kato [21]
8Daisuke Kawai [9] [12]
9Koji Kobayashi [24] [27]
10Takaaki Komura [30]
11David Manlove [7] [11] [14]
12Eiji Miyano [25]
13Yasufumi Morita [7] [11] [13] [14]
14Yusuke Nishimura [21]
15Yasuo Okabe [9] [12] [21] [24] [27] [30]
16Kazuya Okamoto [18] [20] [31]
17Sandy Scott [14]
18Toshihiro Takagi [30]
19Shiro Taketomi [8] [10]
20Jun Umemoto [9] [12]
21Naoya Yamauchi [19] [26] [28]
22Hiroki Yanagisawa [15] [16] [17] [22] [23]
23Takuro Yoshimuta [25]

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)