Unsatisfiability Bounds for Random CSPs from an Energetic Interpolation Method

doi:https://doi.org/10.1007/978-3-642-31594-7_1

Book Chapter10.1007/978-3-642-31594-7_1

Unsatisfiability Bounds for Random CSPs from an Energetic Interpolation Method

Dimitris Achlioptas,Ricardo Menchaca-Méndez-2012-01-01-Lecture notes in computer science

5

Chat with Paper

AI Agents for this Paper

No abstract available for this paper.

Keywords

Interpolation (computer graphics)Bounding overwatchTransformation (genetics)Computer scienceApplied mathematicsAlgorithmProbability distributionPath (computing)

Chat

Click to start Chat