MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for authors named Shuichi Miyazaki – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

14 documents found, showing 1 through 10. Next 10 →

ATOM

Database Queries as. . .
by Shuichi Miyazaki — 1996
…this paper, we do challenge this combinatorial optimization over databases whose structure may be complicated but whose size is moderate. The obvious approach, i.e., to develop a specific algorithm for each optimization problem, does not seem to work: First of all it is not easy to develop such algo…
Add To MetaCart

SAT-Variable Complexity of Hard Combinatorial Problems
by Kazuo Iwama, Shuichi Miyazaki — 1994 — In Proceedings of the World Computer Congress of the IFIP, pages 253--258 (Volume 1). Elsevier Science B.V
…SAT-Variable Complexity of Hard Combinatorial Problems Kazuo Iwama and Shuichi Miyazaki…
Cited by 11 (0 self) – Add To MetaCart

Tree-Like Resolution Is Superpolynomially Slower Than DAG-Like Resolution for the Pigeonhole Principle
by Kazuo Iwama, Shuichi Miyazaki — 1999 — In Proceedings of the 10th International Symposium on Algorithms and Computation (ISAAC
… Principle Kazuo Iwama ? and Shuichi Miyazaki School of Informatics, Kyoto University, Kyoto 606…
Cited by 3 (0 self) – Add To MetaCart

Evaluation of Emission from a PCB by Using Crosstalk between a Low Frequency Signal Trace and a Digital Signal Trace
by Evaluationof Emissionfis, Chiharu MIYAZAKI, Shuichi NITTA, Naoto Oka — 2000
… Frequency Signal Trace and a Digital Signal Trace Naoto OKA + ,Ch73g MIYAZAKI + , andSh uich NITTA…
Add To MetaCart

Improved approximation of the stable marriage problem
by Magnús Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa — 2003 — Theoretical Computer Science
… , and Shuichi Miyazaki 3 , and Hiroki Yanagisawa 2 1 Science Institute, University of Iceland mmh@(email omitted); 2…
Cited by 9 (4 self) – Add To MetaCart

Stable marriage with incomplete lists and ties
by Kazuo Iwama, David Manlove, Shuichi Miyazaki, Yasufumi Morita — 1999 — In Proceedings of ICALP ’99: the 26th International Colloquium on Automata, Languages and Programming
… Iwama 1⋆ , David Manlove 2⋆⋆ , Shuichi Miyazaki 1 and Yasufumi Morita 1 1 School of Informatics, Kyoto…
Cited by 29 (12 self) – Add To MetaCart

Local Search Algorithms for Partial MAXSAT
by Byungki Cha, Kazuo Iwama, Yahiko Kambayashi, Shuichi Miyazaki — 1997 — In AAAI/IAAI
…** and Shuichi Miyazaki* *Department of Computer Science Kyushu University Fukuoka 812, Japan fcha, iwama…
Cited by 13 (1 self) – Add To MetaCart

Parallelizing Local Search for CNF Satisfiability Using Vectorization and PVM
by Kazuo Iwama, Daisuke Kawai, Shuichi Miyazaki, Yasuo Okabe, Jun Umemoto — ACM Journal of Experimental Algorithms
… Kawai, Shuichi Miyazaki, Yasuo Okabe and Jun Umemoto School of Informatics, Kyoto University, Kyoto 606…
Cited by 2 (0 self) – Add To MetaCart

Inapproximability of Stable Marriage Problems
by Magnús M. Halldórsson, Kazuo Iwama, Shuichi Miyazaki, Yasufumi Morita — 2001
…Inapproximability of Stable Marriage Problems Magn'us Halld'orsson 1 , Kazuo Iwama 2 , Shuichi…
Add To MetaCart

Computational Complexity Issues in
by University Interview Timetabling, Yuuki Kiyonari, Eiji Miyano, Shuichi Miyazaki
… 1 , Eiji Miyano 1⋆ , and Shuichi Miyazaki 2⋆⋆ 1 Department of Systems Innovation and Informatics…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB