The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Shuichi Miyazaki: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Byungki Cha, Kazuo Iwama, Yahiko Kambayashi, Shuichi Miyazaki
    Local Search Algorithms for Partial MAXSAT. [Citation Graph (0, 0)][DBLP]
    AAAI/IAAI, 1997, pp:263-268 [Conf]
  2. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi
    Online Independent Sets. [Citation Graph (0, 0)][DBLP]
    COCOON, 2000, pp:202-209 [Conf]
  3. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    Randomized Approximation of the Stable Marriage Problem. [Citation Graph (0, 0)][DBLP]
    COCOON, 2003, pp:339-350 [Conf]
  4. Kazuo Iwama, Shuichi Miyazaki
    Approximation of coNP Sets by NP-complete Sets. [Citation Graph (0, 0)][DBLP]
    COCOON, 1995, pp:11-20 [Conf]
  5. Shuichi Miyazaki, Kazuo Iwama, Yahiko Kambayashi
    Database Queries as Combinatorial Optimization Problems. [Citation Graph (0, 0)][DBLP]
    CODAS, 1996, pp:477-483 [Conf]
  6. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    Improved Approximation of the Stable Marriage Problem. [Citation Graph (0, 0)][DBLP]
    ESA, 2003, pp:266-277 [Conf]
  7. Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita
    Stable Marriage with Incomplete Lists and Ties. [Citation Graph (0, 0)][DBLP]
    ICALP, 1999, pp:443-452 [Conf]
  8. Kazuo Iwama, Shuichi Miyazaki
    SAT-Varible Complexity of Hard Combinatorial Problems. [Citation Graph (0, 0)][DBLP]
    IFIP Congress (1), 1994, pp:253-258 [Conf]
  9. Kazuo Iwama, Shuichi Miyazaki
    Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle. [Citation Graph (0, 0)][DBLP]
    ISAAC, 1999, pp:133-142 [Conf]
  10. Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi
    A (2-c*(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. [Citation Graph (0, 0)][DBLP]
    ISAAC, 2005, pp:902-914 [Conf]
  11. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita
    Inapproximability Results on Stable Marriage Problems. [Citation Graph (0, 0)][DBLP]
    LATIN, 2002, pp:554-568 [Conf]
  12. Kazuo Iwama, Shuichi Miyazaki, Kazuya Okamoto
    A (2-c(log N/N))-Approximation Algorithm for the Stable Marriage Problem. [Citation Graph (0, 0)][DBLP]
    SWAT, 2004, pp:349-361 [Conf]
  13. Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto
    Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM. [Citation Graph (0, 0)][DBLP]
    Algorithm Engineering, 2000, pp:123-134 [Conf]
  14. Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto
    Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM. [Citation Graph (0, 0)][DBLP]
    ACM Journal of Experimental Algorithms, 2002, v:7, n:, pp:2- [Journal]
  15. Shuichi Miyazaki, Kazuo Iwama
    Approximation of coNP sets by NP-complete sets and its applications. [Citation Graph (0, 0)][DBLP]
    Systems and Computers in Japan, 1999, v:30, n:7, pp:47-54 [Journal]
  16. Magnú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. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2003, v:306, n:1-3, pp:431-447 [Journal]
  17. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Shiro Taketomi
    Online independent sets. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:289, n:2, pp:953-962 [Journal]
  18. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    Randomized approximation of the stable marriage problem. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:325, n:3, pp:439-465 [Journal]
  19. David Manlove, Robert W. Irving, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita
    Hard variants of stable marriage. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:276, n:1-2, pp:261-279 [Journal]
  20. Shunsaku Kato, Shuichi Miyazaki, Yusuke Nishimura, Yasuo Okabe
    Cheat-Proof Serverless Network Games. [Citation Graph (0, 0)][DBLP]
    Computers and Games, 2006, pp:234-243 [Conf]
  21. Kazuo Iwama, Shuichi Miyazaki, Naoya Yamauchi
    A 1.875: approximation algorithm for the stable marriage problem. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:288-297 [Conf]
  22. Yuichi Asahiro, Eiji Miyano, Shuichi Miyazaki, Takuro Yoshimuta
    Weighted Nearest Neighbor Algorithms for the Graph Exploration Problem on Cycles. [Citation Graph (0, 0)][DBLP]
    SOFSEM (1), 2007, pp:164-175 [Conf]
  23. Koji Kobayashi, Shuichi Miyazaki, Yasuo Okabe
    A tight bound on online buffer management for two-port shared-memory switches. [Citation Graph (0, 0)][DBLP]
    SPAA, 2007, pp:358-364 [Conf]
  24. Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    Approximation Algorithms for the Sex-Equal Stable Marriage Problem. [Citation Graph (0, 0)][DBLP]
    WADS, 2007, pp:201-213 [Conf]
  25. Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
    Improved approximation results for the stable marriage problem. [Citation Graph (0, 0)][DBLP]
    ACM Transactions on Algorithms, 2007, v:3, n:3, pp:- [Journal]

  26. A 25/17-Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. [Citation Graph (, )][DBLP]


  27. Improving the Competitive Ratio of the Online OVSF Code Assignment Problem. [Citation Graph (, )][DBLP]


  28. Privacy Oriented Attribute Exchange in Shibboleth Using Magic Protocols. [Citation Graph (, )][DBLP]


  29. Design and Implementation of a Certified Mail Exchange System Using Simultaneous Secret Exchange. [Citation Graph (, )][DBLP]


  30. Competitive buffer management for multi-queue switches in qos networks using packet buffering algorithms. [Citation Graph (, )][DBLP]


  31. A (2-c(1/sqrt(N)))-Approximation Algorithm for the Stable Marriage Problem. [Citation Graph (, )][DBLP]


Search in 0.004secs, Finished in 0.005secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002