Backtracking Algorithms for Constructing the Hamiltonian Decomposition of a 4-Regular Multigraph.
Alexander V. KorostilAndrei V. NikolaevPublished in: Autom. Control. Comput. Sci. (2022)
Keyphrases
- backtracking algorithms
- search algorithm
- constraint propagation
- constraint networks
- path consistency
- constraint satisfaction
- constraint satisfaction problems
- non binary
- backtracking search
- graph coloring
- search space
- variable ordering
- objective function
- contextual information
- temporal reasoning
- combinatorial problems