Global Grammar Constraints

DOI10.1007/11889205_64MaRDI QIDQ3524271zbMATH OpenOpenAlexFDO

Authors Claude-Guy Quimper, Toby Walsh

Publication date 9 September 2008

Published in Principles and Practice of Constraint Programming - CP 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11889205_64

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Grammars and rewriting systems (68Q42)

Recommendations

• Decomposing Global Grammar Constraints
• Reformulating Global Grammar Constraints
• Grammar constraints
• The Theory of Grammar Constraints
• Principles and Practice of Constraint Programming – CP 2003

Cited in

(20)

• The Theory of Grammar Constraints
• Formal languages for integer programming modeling of shift scheduling problems
• scientific article; zbMATH DE number 4209616 (Why is no real title available?)
• Decomposing Global Grammar Constraints
• Combining Symmetry Breaking and Global Constraints
• Grammar constraints
• The Weighted Cfg Constraint
• MDD propagators with explanation
• New algorithms for max restricted path consistency
• Branch-and-price for personalized multiactivity tour scheduling
• The extended global cardinality constraint: an empirical survey
• Reformulating Global Grammar Constraints
• A large neighbourhood search approach to the multi-activity shift scheduling problem
• The weighted grammar constraint
• Breaking Symmetry of Interchangeable Variables and Values
• Accelerating exact and approximate inference for (distributed) discrete optimization with GPUs
• View-based propagator derivation
• Mining time-constrained sequential patterns with constraint programming
• Contractibility for open global constraints
• Optimal and efficient filtering algorithms for table constraints

This page was built for publication: Global Grammar Constraints

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