M Vujoševic-Janicic, J Tomaševic, P Janicic - Journal of Universal …, 2007 - Citeseer
We present a new type of sat problem called the k-gd-sat, which generalizes k-sat and gd-
sat. In k-gd-sat, clause lengths have geometric distribution, controlled by a probability …