Backtrack programming techniques
From MaRDI portal
Publication:4072832
Cited in
(25)- Backtracking tactics in the backtrack method for SAT
- Exhaustive approaches to 2D rectangular perfect packings
- Staffing a software project: A constraint satisfaction and optimization-based approach
- Automatic design of quantum circuits. Generation of quantum teleportation protocols
- Information-theoretic approaches to branching in search
- Branch \& Sample: A simple strategy for constraint satisfaction
- Backtracking with multi-level dynamic search rearrangement
- A non-binary constraint ordering heuristic for constraint satisfaction problems
- Dynamic variable ordering in graph based backjumping algorithms for csps
- Parallel state-space search for a first solution with consistent linear speedups
- The Multi-SAT algorithm
- Multi-agent oriented constraint satisfaction
- A theoretical evaluation of selected backtracking algorithms.
- Efficient graph automorphism by vertex partitioning
- Optimal rectangle packing
- Model-based inference in CHARME.
- Average time analyses of simplified Davis-Putnam procedures
- Jigsaw puzzles, edge matching, and polyomino packing: Connections and complexity
- A backtracking method for constructing perfect hash functions from a set of mapping functions
- An average case analysis of a resolution principle algorithm in mechanical theorem proving.
- New decision rules for exact search in \(N\)-queens
- Interactive scheduling as a constraint satisfiability problem
- Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems
- Backjump-based backtracking for constraint satisfaction problems
- An almost perfect heuristic for the N nonattacking queens problem
This page was built for publication: Backtrack programming techniques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4072832)