文献
J-GLOBAL ID:200902230807209571
整理番号:05A0624820
k-SAT(k-充足問題)に関する改良型指数-時間アルゴリズム
An Improved Exponential-Time Algorithm for k-SAT
著者 (4件):
PATURI Ramamohan
(Univ. California San Diego, California)
,
PUDLAK Pavel
(Mathematical Inst., Acad. Sci., Prague, CZE)
,
SAKS Michael E.
(Rutgers Univ., New Jersey)
,
ZANE Francis
(Lucent Technol.)
資料名:
Journal of the ACM (Association for Computing Machinery)
(Journal of the ACM (Association for Computing Machinery))
巻:
52
号:
3
ページ:
337-364
発行年:
2005年05月
JST資料番号:
C0267A
ISSN:
0004-5411
資料種別:
逐次刊行物 (A)
記事区分:
原著論文
発行国:
アメリカ合衆国 (USA)
言語:
英語 (EN)