scientific article; zbMATH DE number 6469137

MaRDI QIDQ5501248zbMATH OpenFDO

Authors David Gamarnik

Publication date 3 August 2015

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Linear phase transition in random linear constraint satisfaction problems
• scientific article; zbMATH DE number 2046061
• Phase transitions of random constraint satisfaction problems
• scientific article; zbMATH DE number 1448978
• On the phase transitions of random \(k\)-constraint satisfaction problems
• Constructing an asymptotic phase transition in random binary constraint satisfaction problems
• Threshold behaviors of a random constraint satisfaction problem with exact phase transitions
• Phase transitions in integer linear problems
• Theory and Applications of Satisfiability Testing

Cited in

(6)

• Phase transitions in semidefinite relaxations
• Invariant probability measures and dynamics of exponential linear type maps
• scientific article; zbMATH DE number 2046061 (Why is no real title available?)
• scientific article; zbMATH DE number 2084721 (Why is no real title available?)
• A Linear Threshold for Uniqueness of Solutions to Random Jigsaw Puzzles
• On the phase transitions of random \(k\)-constraint satisfaction problems

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 Q5501248)