On the Structure of Combinatorial Problems and Structure Preserving Reductions.
Giorgio AusielloAlessandro D'AtriMarco ProtasiPublished in: ICALP (1977)
Keyphrases
- combinatorial problems
- structure preserving
- constraint programming
- constraint satisfaction problems
- metaheuristic
- graph coloring
- combinatorial optimization
- constraint satisfaction
- solving hard
- global constraints
- phase transition
- hard combinatorial optimization problems
- neural network
- branch and bound algorithm
- ant colony optimization
- np complete
- special case
- boolean satisfiability
- high dimensional
- feature space
- computational complexity