|
| Keyword : randomized algorithm
| |
|
An Improvement of the Biased-PPSZ Algorithm for the 3SAT Problem
Tong QIN Osamu WATANABE | Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2022/03/01
Vol. E105-D
No. 3 ;
pp. 481-490
Type of Manuscript:
Special Section PAPER (Special Section on Foundations of Computer Science - New Trends of Theory of Computation and Algorithm -)
Category:
Keyword:
3SAT, randomized algorithm, PPSZ, Biased-PPSZ, numerical analysis, | | | Summary | Full Text:PDF | |
| |
| |
|
|