Backtrack Programming
From MaRDI portal
Publication:5514130
DOI10.1145/321296.321300zbMATH Open0139.12305OpenAlexW2295268496MaRDI QIDQ5514130FDOQ5514130
Authors: S. W. Golomb, L. D. Baumert
Publication date: 1965
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/321296.321300
Cited In (54)
- Ramsey numbers by stochastic algorithms with new heuristics
- Mining frequent itemsets: a perspective from operations research
- Constraint reasoning
- On the observable restrictions of limited consideration models: theory and application
- Weak Schur numbers and the search for G. W. Walker's lost partitions
- Staffing a software project: A constraint satisfaction and optimization-based approach
- Connecting red cells in a bicolour Voronoi diagram
- Backtracking algorithms for disjunctions of temporal constraints
- A fast backtrack algorithm for graph isomorphism
- A note on extending Knuth's tree estimator to directed acyclic graphs
- Title not available (Why is that?)
- Theoretical comparisons of search strategies in branch-and-bound algorithms
- A new mathematical model for tiling finite regions of the plane with polyominoes
- An empirical study of phase transitions in binary constraint satisfaction problems
- Schur numbers involving rainbow colorings
- On some open questions for Ramsey and Folkman numbers
- ELEMENTARY p-GROUPS WITH THE RÉDEI PROPERTY
- Avoiding squares and overlaps over the natural numbers
- Linear congruence equations for the solutions of the \(N\)-queens problem
- REF-ARF: A system for solving problems stated as procedures
- 2-Covered paths by a set of antennas with minimum power transmission range
- Pruning the search tree in the constructive enumeration of molecular graphs
- Interval branch-and-bound algorithms for optimization and constraint satisfaction: a survey and prospects
- Classification of simple 2-(11,3,3) designs
- On the number of transitive digraphs with n labeled vertices and k arcs
- Optimal 2-coverage of a polygonal region in a sensor network
- An effective structured approach to finding optimal partitions of networks
- An integer linear programming approach to solving the Eternity puzzle
- Some nonlinear Rado numbers
- Partition search for non-binary constraint satisfaction
- Constraint Satisfaction
- Dominance rules in combinatorial optimization problems
- The combinatorial analysis of patterns and the principle of inclusion- exclusion
- A structured program to generate all topological sorting arrangements
- Preventing redundant solutions in partial enumeration algorithms
- A constraint propagation approach to structural model based image segmentation and recognition
- A logic language for combinatorial optimization
- Tree-search algorithms for quadratic assignment problems
- A survey of bounds for classical Ramsey numbers
- A backtracking method for constructing perfect hash functions from a set of mapping functions
- On generalized Steiner systems and semi-biplanes
- Global optimization numerical strategies for rate-independent processes
- Backtracking in recursive computations
- Hadamard matrices of order 32
- Using matrices to link conflict evolution and resolution in a graph model
- Backjump-based backtracking for constraint satisfaction problems
- A new branch-and-filter exact algorithm for binary constraint satisfaction problems
- Semantic-based regularization for learning and inference
- Enumerating diagonal Latin squares of order up to 9
- Backtrack search with isomorph rejection and consistency check
- On forward checking for non-binary constraint satisfaction.
- On the classification of Hadamard matrices of order 32
- Branch-and-bound algorithms: a survey of recent advances in searching, branching, and pruning
- Construction of vector lists and isomorph rejection
This page was built for publication: Backtrack Programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5514130)