Publication | Closed Access

Techniques from combinatorial approximation algorithms yield efficient algorithms for random<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mn>2</mml:mn><mml:mi>k</mml:mi></mml:math>-SAT

Math XmlnsEngineeringAlgorithm DesignCombinatorial ProblemAnalysis Of AlgorithmComputational ComplexityComputer ScienceDiscrete MathematicsCombinatorial OptimizationApproximation Theory