Some Results On Random Unsatisfiable K-Sat Instances And Approximation Algorithms Applied To Random Structures

Andreas Goerdt, Tomasz Jurdzinski. Some Results On Random Unsatisfiable K-Sat Instances And Approximation Algorithms Applied To Random Structures. Combinatorics, Probability & Computing, 12(3):245-267, 2003.

Abstract

Abstract is missing.