Publication:3624064
From MaRDI portal
zbMath1182.68239arXiv1110.2204MaRDI QIDQ3624064
Publication date: 28 April 2009
Full work available at URL: https://arxiv.org/abs/1110.2204
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
Fractional Edge Cover Number of Model RB, Performances of pure random walk algorithms on constraint satisfaction problems with growing domains, A general model and thresholds for random constraint satisfaction problems, A probabilistic study of generalized solution concepts in satisfiability testing and constraint programming, On the phase transitions of random \(k\)-constraint satisfaction problems, Data reductions, fixed parameter tractability, and random weighted \(d\)-CNF satisfiability, Generating hard satisfiable instances by planting into random constraint satisfaction problem model with growing constraint scope length, Clustering phase of a general constraint satisfaction problem model \(d\)-\(k\)-CSP, Large hypertree width for sparse random hypergraphs, Super Solutions of Random Instances of Satisfiability, Random Instances of W[2-Complete Problems: Thresholds, Complexity, and Algorithms]