Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures
GOERDT, ANDREAS, JURDZISKI, TOMASZVolume:
12
Language:
english
Journal:
Combinatorics, Probability and Computing
DOI:
10.1017/s0963548303005637
Date:
May, 2003
File:
PDF, 206 KB
english, 2003