The impact of search heuristics on heavy-tailed behaviour

DOI10.1007/S10601-006-8061-1MaRDI QIDQ850467zbMATH OpenOpenAlexFDO

Authors Tudor Hulubei, Barry O'Sullivan

Publication date 3 November 2006

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10601-006-8061-1

zbMATH Keywords

search heuristicsconstraint satisfactionsruntime distributions

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Search Heuristics and Heavy-Tailed Behaviour
• Principles and Practice of Constraint Programming – CP 2004
• Heavy-tailed phenomena and satisfiability and constraint satisfaction problems
• Statistical regimes across constrainedness regions
• Heavy-tailed phenomena in satisfiability and constraint satisfaction problems

Cites work

• scientific article; zbMATH DE number 2084720 (Why is no real title available?)
• scientific article; zbMATH DE number 2159471 (Why is no real title available?)
• Balance and filtering in structured satisfiable problems. (Preliminary report)
• Depth-first iterative-deepening: An optimal admissible tree search
• Easy problems are sometimes hard
• Embedding partial Steiner triple systems is NP-complete
• Generating uniformly distributed random latin squares
• Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
• New methods to color the vertices of a graph
• Principles and Practice of Constraint Programming – CP 2004
• Random constraint satisfaction: Flaws and structure
• Search Heuristics and Heavy-Tailed Behaviour
• Statistical regimes across constrainedness regions
• The hardest constraint problems: A double phase transition

Cited in

(9)

• Behavioral heterogeneity in dynamic search situations: theory and experimental evidence
• Heavy-tailed phenomena and satisfiability and constraint satisfaction problems
• Principles and Practice of Constraint Programming – CP 2004
• Research note: the point of diminishing returns in heuristic search
• scientific article; zbMATH DE number 2084720 (Why is no real title available?)
• A generative power-law search tree model
• Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
• Value ordering for quantified CSPs
• Search Heuristics and Heavy-Tailed Behaviour

This page was built for publication: The impact of search heuristics on heavy-tailed behaviour

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