Tree-based graph partitioning constraint /

• Main Author: Lorca, Xavier
• Format: eBook
• Language: English
• Published: London : ISTE ; 2011.; Hoboken, NJ : Wiley, 2011.
• Subjects: Constraint programming (Computer science); Graph theory.; MATHEMATICS > Probability & Statistics > General.; COMPUTERS > Programming > Open Source.; COMPUTERS > Software Development & Engineering > General.; COMPUTERS > Software Development & Engineering > Tools.; Electronic books.

Table of Contents:

• Introduction to constraint programming
• Graph theory and constraint programming
• Tree graph partitioning
• Tree constraints in undirected graphs
• Tree constraints in directed graphs
• Additional constraints linked to graph partitioning
• The case of disjoint paths
• Implementation of a tree constraint
• First model in constraint programming
• Advanced model in constraint programming
• Conclusion
• Perspectives and criticisms.