Cover Image

Tree-based graph partitioning constraint /

Bibliographic Details
Main Author: Lorca, Xavier
Format: eBook
Language:English
Published: London : Hoboken, NJ : ISTE ; Wiley, 2011.
Subjects:
Constraint programming (Computer science)
Graph theory.
Electronic books.
Online Access:Connect to the full text of this electronic book
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.