M Vujoševic-Janicic, J Tomaševic - Zbornik radova SYMOPIS, 2006 - poincare.matf.bg.ac.rs
In this paper, we give a brief overview of the phase transition in np-complete problems, with
a special attention given to sat problem and its variants. We introduce a new, k-gd-sat …