Bounds of graph parameters for global constraints

DOI10.1051/RO:2007001MaRDI QIDQ3534209zbMATH OpenOpenAlexFDO

Authors Nicolas Beldiceanu, Thierry Petit, Guillaume Rochart

Publication date 3 November 2008

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/105353, https://semanticscholar.org/paper/ab05245260f53f8547a6e5fc5dbfc5a01bd47890

zbMATH Keywords

filteringglobal constraintgraph constraint

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Bounds of Graph Characteristics
• Global constraint catalogue: past, present and future
• Principles and Practice of Constraint Programming – CP 2004
• scientific article; zbMATH DE number 2159467
• scientific article; zbMATH DE number 2080298

Cites work

• A generic arc-consistency algorithm and its specializations
• An Algorithm for a Minimum Cover of a Graph
• CP(Graph): Introducing a Graph Computation Domain in Constraint Programming
• Design, implementation, and evaluation of the constraint language cc(FD)
• Fast bound consistency for the global cardinality constraint
• Filtering Algorithms for the NValue Constraint
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2080298 (Why is no real title available?)
• scientific article; zbMATH DE number 2080315 (Why is no real title available?)
• scientific article; zbMATH DE number 2084723 (Why is no real title available?)
• scientific article; zbMATH DE number 2099099 (Why is no real title available?)
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Networks of constraints: Fundamental properties and applications to picture processing
• On global warming: Flow-based soft global constraints
• Principles and Practice of Constraint Programming – CP 2003
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004
• Principles and Practice of Constraint Programming – CP 2004

Cited in

(3)

• Graph Invariants as Necessary Conditions for Global Constraints
• Bounds of Graph Characteristics
• Principles and Practice of Constraint Programming – CP 2003

Describes a project that uses

Uses Software

• cc(FD)
• CPGraph

This page was built for publication: Bounds of graph parameters for global constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3534209)