Backtracking algorithms for constructing the Hamiltonian decomposition of a 4-regular multigraph.

Alexander V. Korostil Andrei V. Nikolaev

Published in: CoRR (2020)

Keyphrases

backtracking algorithms
search algorithm
constraint propagation
constraint networks
path consistency
constraint satisfaction
constraint satisfaction problems
non binary
variable ordering
bayesian networks
lower bound
randomly generated
graph coloring
forward checking
backtracking search