3 citations · 6 across the 6 of their papers we have counts for
1 paper · 1 filter
Kazuhisa Makino, Suguru Tamaki, Masaki Yamamoto
We present a (full) derandomization of HSSW algorithm for 3-SAT, proposed by Hofmeister, Schöning, Schuler, and Watanabe in [STACS'02]. Thereby, we obtain an O(1.3303^n)-time deter…