Completions in measure of languages and related combinatorial problems.
Arturo CarpiAldo de LucaPublished in: Theor. Comput. Sci. (2005)
Keyphrases
- combinatorial problems
- constraint programming
- combinatorial optimization
- metaheuristic
- constraint satisfaction
- constraint satisfaction problems
- graph coloring
- phase transition
- traveling salesman problem
- solving hard
- combinatorial search
- expressive power
- branch and bound algorithm
- global constraints
- hard combinatorial optimization problems
- specific problems
- neural network
- graph colouring
- search algorithm
- objective function