Extremal Combinatorial Problems in Relational Data Base.
János DemetrovicsGyula O. H. KatonaPublished in: FCT (1981)
Keyphrases
- combinatorial problems
- constraint programming
- constraint satisfaction problems
- metaheuristic
- constraint satisfaction
- combinatorial optimization
- graph theory
- traveling salesman problem
- graph coloring
- phase transition
- solving hard
- branch and bound algorithm
- combinatorial search
- global constraints
- graph colouring
- hard combinatorial optimization problems
- neural network
- specific problems
- boolean satisfiability
- maximum satisfiability
- branch and bound
- state space
- search algorithm