Global Constraint Propagation Based On Graph Theory.
Alessandro ZanariniPublished in: Intelligenza Artificiale (2010)
Keyphrases
- graph theory
- global constraints
- boolean constraints
- constraint programming
- computer vision and pattern recognition
- constraint satisfaction problems
- graph theoretical
- automata theory
- graph theoretic
- weighted constraint satisfaction
- social network analysis
- maximal cliques
- complex networks
- graph based representations
- generalized arc consistency
- arc consistency
- precedence constraints
- maximum independent set
- combinatorial optimization
- parameterized complexity
- protein structure prediction
- fixed parameter tractable
- graph properties
- social networks
- integer programming
- pairwise