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

Shuichi Miyazaki Vis

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

*2009
35EEKoji Kobayashi, Shuichi Miyazaki, Yasuo Okabe: Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms. SPAA 2009: 328-336
34EENaoyuki Kamiyama, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki, Katsuhisa Yamanaka: Computational Complexities of University Interview Timetabling. IEICE Transactions 92-D(2): 130-140 (2009)
33EEKoki Hamada, Kazuo Iwama, Shuichi Miyazaki: An improved approximation lower bound for finding almost stable maximum matchings. Inf. Process. Lett. 109(18): 1036-1040 (2009)
2008
32EEShuichi Miyazaki, Kazuya Okamoto: Improving the Competitive Ratio of the Online OVSF Code Assignment Problem. ISAAC 2008: 64-76
31EEToshihiro Takagi, Takaaki Komura, Shuichi Miyazaki, Yasuo Okabe: Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols. SAINT 2008: 293-296
30EEKazuo Iwama, Shuichi Miyazaki: Stable Marriage with Ties and Incomplete Lists. Encyclopedia of Algorithms 2008
29EEKazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi: A (2-c(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. Algorithmica 51(3): 342-356 (2008)
28EEKoji Kobayashi, Shuichi Miyazaki, Yasuo Okabe: A Tight Upper Bound on Online Buffer Management for Multi-Queue Switches with Bicodal Buffers. IEICE Transactions 91-D(12): 2757-2769 (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]
4Koki Hamada [33]
5Robert W. Irving [11] [14]
6Kazuo Iwama [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [22] [23] [26] [29] [30] [33]
7Yahiko Kambayashi [3] [4]
8Naoyuki Kamiyama [34]
9Shunsaku Kato [21]
10Daisuke Kawai [9] [12]
11Yuuki Kiyonari [34]
12Koji Kobayashi [24] [27] [28] [35]
13Takaaki Komura [31]
14David Manlove [7] [11] [14]
15Eiji Miyano [25] [34]
16Yasufumi Morita [7] [11] [13] [14]
17Yusuke Nishimura [21]
18Yasuo Okabe [9] [12] [21] [24] [27] [28] [31] [35]
19Kazuya Okamoto [18] [20] [32]
20Sandy Scott [14]
21Toshihiro Takagi [31]
22Shiro Taketomi [8] [10]
23Jun Umemoto [9] [12]
24Katsuhisa Yamanaka [34]
25Naoya Yamauchi [19] [26] [29]
26Hiroki Yanagisawa [15] [16] [17] [22] [23]
27Takuro Yoshimuta [25]

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)