The impact of search heuristics on heavy-tailed behaviour
From MaRDI portal
Publication:850467
DOI10.1007/S10601-006-8061-1zbMATH Open1103.68812OpenAlexW2045342409MaRDI QIDQ850467FDOQ850467
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
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
- Heavy-tailed phenomena in satisfiability and constraint satisfaction problems
- New methods to color the vertices of a graph
- The hardest constraint problems: A double phase transition
- Easy problems are sometimes hard
- Generating uniformly distributed random latin squares
- Random constraint satisfaction: Flaws and structure
- Depth-first iterative-deepening: An optimal admissible tree search
- Balance and filtering in structured satisfiable problems. (Preliminary report)
- Title not available (Why is that?)
- Search Heuristics and Heavy-Tailed Behaviour
- Embedding partial Steiner triple systems is NP-complete
- Statistical regimes across constrainedness regions
- Title not available (Why is that?)
- Principles and Practice of Constraint Programming – CP 2004
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
- Title not available (Why is that?)
- Research note: the point of diminishing returns in heuristic search
- 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)
