Binary vs. non-binary constraints

DOI10.1016/S0004-3702(02)00210-2MaRDI QIDQ1614859zbMATH OpenDBLPWikidataFDO

Authors Fahiem Bacchus, Xinguang Chen, P. van Beek, Toby Walsh

Publication date 9 September 2002

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://zenodo.org/record/1001672

zbMATH Keywords

constraint satisfactiondual encodinghidden variable encodingnon-binary constraints

Mathematics Subject Classification ID

General topics in artificial intelligence (68T01) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• Methods and Applications of Artificial Intelligence
• scientific article; zbMATH DE number 2243409
• Decomposable constraints
• scientific article; zbMATH DE number 2084704
• scientific article; zbMATH DE number 2080336

Cites work

• A theoretical evaluation of selected backtracking algorithms.
• Consistency in networks of relations
• Domain filtering consistencies
• Relational consistency algorithms and their application in finding subgraph and graph isomorphisms
• Tree clustering for constraint networks

Cited in

(16)

• Decomposable constraints
• Tree projections and constraint optimization problems: fixed-parameter tractability and parallel algorithms
• On forward checking for non-binary constraint satisfaction.
• PC-SyncBB: a privacy preserving collusion secure DCOP algorithm
• Partition search for non-binary constraint satisfaction
• Domain filtering consistencies for non-binary constraints
• Constraints in non-Boolean contexts
• scientific article; zbMATH DE number 2080336 (Why is no real title available?)
• scientific article; zbMATH DE number 2084704 (Why is no real title available?)
• scientific article; zbMATH DE number 2084714 (Why is no real title available?)
• On forward checking for non-binary constraint satisfaction
• Methods and Applications of Artificial Intelligence
• Binarisation for valued constraint satisfaction problems
• scientific article; zbMATH DE number 2243409 (Why is no real title available?)
• Arc consistency revisited
• On the power of structural decompositions of graph-based representations of constraint problems

Describes a project that uses

Uses Software

• CPlan

This page was built for publication: Binary vs. non-binary constraints

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