A satisfiability algorithm and average-case hardness for formulas over the full binary basis

Kazuhisa Seto, Suguru Tamaki. A satisfiability algorithm and average-case hardness for formulas over the full binary basis. Computational Complexity, 22(2):245-274, 2013. [doi]

Authors

Kazuhisa Seto

This author has not been identified. Look up 'Kazuhisa Seto' in Google

Suguru Tamaki

This author has not been identified. Look up 'Suguru Tamaki' in Google