Structure of conflict graphs in constraint alignment problems and algorithms.
Ferhat AlkanTürker BíyíkogluMarc DemangeCesim ErtenPublished in: Discret. Math. Theor. Comput. Sci. (2019)
Keyphrases
- benchmark problems
- optimization problems
- data structure
- constraint graph
- constrained problems
- test problems
- computational problems
- learning algorithm
- worst case
- computational complexity
- graphical models
- graph theory
- constraint propagation
- evolutionary algorithm
- conflict resolution
- global constraints
- constraint problems
- run times
- graph representations