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

Suguru Tamaki

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

2008
8EEKazuo Iwama, Suguru Tamaki: The Complexity of the Hajos Calculus for Planar Graphs. Electronic Colloquium on Computational Complexity (ECCC) 15(011): (2008)
7EEYouichi Hanatani, Takashi Horiyama, Kazuo Iwama, Suguru Tamaki: New Graph Calculi for Planar Non-3-Colorable Graphs. IEICE Transactions 91-A(9): 2301-2307 (2008)
2007
6EEKazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: On the Boolean Connectivity Problem for Horn Relations. SAT 2007: 187-200
5EEKazuo Iwama, Suguru Tamaki: Exploiting partial knowledge of satisfying assignments. Discrete Applied Mathematics 155(12): 1596-1603 (2007)
4EEKazuhisa Makino, Suguru Tamaki, Masaki Yamamoto: A Dichotomy Theorem within Schaefer for the Boolean Connectivity Problem. Electronic Colloquium on Computational Complexity (ECCC) 14(029): (2007)
2004
3EEKazuo Iwama, Suguru Tamaki: Improved upper bounds for 3-SAT. SODA 2004: 328
2003
2EEKazuo Iwama, Suguru Tamaki: Improved Upper Bounds for 3-SAT Electronic Colloquium on Computational Complexity (ECCC)(053): (2003)
2001
1EEKazuo Iwama, Suguru Tamaki: Exploiting Partial Knowledge of Satisfying Assignments. Algorithm Engineering 2001: 118-128

Coauthor Index

1Youichi Hanatani [7]
2Takashi Horiyama [7]
3Kazuo Iwama [1] [2] [3] [5] [7] [8]
4Kazuhisa Makino [4] [6]
5Masaki Yamamoto [4] [6]

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