Some Results on Random Unsatisfiable k-Sat Instances and Approximation Algorithms Applied to Random Structures.

Andreas Goerdt, Tomasz Jurdzinski

Browse the full MFCS paper archive.