scientific article; zbMATH DE number 7301529

MaRDI QIDQ5146650zbMATH OpenFDO

Authors Amin Coja-Oghlan

Publication date 26 January 2021

Full work available at URL http://eptcs.web.cse.unsw.edu.au/paper.cgi?DCM2009.4

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Computational aspects of satisfiability (68R07) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Random constraint satisfaction: Flaws and structure
• Models for Random Constraint Satisfaction Problems
• scientific article; zbMATH DE number 1002207
• Randomized approximation of the constraint satisfaction problem
• Constraint satisfaction: random regular k-SAT
• The Resolution Complexity of Random Constraint Satisfaction Problems
• Random constraint satisfaction: A more accurate picture
• Backtracking and random constraint satisfaction
• Solving the satisfiability problem by using randomized approach
• scientific article; zbMATH DE number 5547880

Cited in

(14)

• Backtracking and random constraint satisfaction
• Criticality and heterogeneity in the solution space of random constraint satisfaction problems
• Boolean constraint satisfaction problems for reaction networks
• Local entropy as a measure for sampling solutions in constraint satisfaction problems
• scientific article; zbMATH DE number 5547880 (Why is no real title available?)
• scientific article; zbMATH DE number 2046061 (Why is no real title available?)
• Models for Random Constraint Satisfaction Problems
• scientific article; zbMATH DE number 1420826 (Why is no real title available?)
• The solution space structure of planted constraint satisfaction problems with growing domains
• Phase transitions of random constraint satisfaction problems
• On the solution-space geometry of random constraint satisfaction problems
• Principles and Practice of Constraint Programming – CP 2004
• SOFSEM 2004: Theory and Practice of Computer Science
• Random constraint satisfaction: Flaws and structure

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5146650)