Threshold behaviors of a random constraint satisfaction problem with exact phase transitions
type: Item
instance of: scholarly article
title: Threshold behaviors of a random constraint satisfaction problem with exact phase transitions
zbMATH Open document ID: 1260.68166
author: Chunyan Zhao
author: Zhiming Zheng
published in: Information Processing Letters
publication date: 2013-04-04T00:00:00Z
Mathematics Subject Classification ID: 68Q17
zbMATH DE Number: 6150475
zbMATH Keywords: constraint satisfaction problem
zbMATH Keywords: model RB
zbMATH Keywords: phase transition
zbMATH Keywords: finite-size scaling
zbMATH Keywords: threshold behavior
zbMATH Keywords: computational complexity
MaRDI profile type: Publication
full work available at URL: j.ipl.2011.07.006
OpenAlex ID: W2030218034
cites work: The complexity of theorem-proving procedures
cites work: Q4228436
cites work: A remark on random 2-SAT
cites work: Random 2-SAT and unsatisfiability
cites work: Critical Behavior in the Satisfiability of Random Boolean Expressions
cites work: The scaling window of the 2-SAT transition
cites work: Threshold values of random K‐SAT from the cavity method
cites work: Q4954175
cites work: Many hard examples in exact phase transitions
cites work: Random constraint satisfaction: easy generation of hard (satisfiable) instances
DOI: 10.1016/J.IPL.2011.07.006
description: scientific article; zbMATH DE number 6150475