Corrigendum: Space-Bounded Reducibility among Combinatorial Problems.
Neil D. JonesPublished in: J. Comput. Syst. Sci. (1977)
Keyphrases
- combinatorial problems
- constraint programming
- constraint satisfaction problems
- metaheuristic
- constraint satisfaction
- graph coloring
- combinatorial optimization
- search space
- solving hard
- phase transition
- traveling salesman problem
- hard combinatorial optimization problems
- branch and bound algorithm
- combinatorial search
- finite domain
- graph colouring
- neural network
- boolean satisfiability
- cellular automata
- special case
- optimal solution