Periodic constraint satisfaction problems: Tractable subclasses

DOI10.1007/S10601-005-0551-ZMaRDI QIDQ816674zbMATH OpenOpenAlexFDO

Authors Hubie Chen

Publication date 23 February 2006

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10601-005-0551-z

zbMATH Keywords

polynomial-time algorithmsperiodic problems

Mathematics Subject Classification ID

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

Recommendations

• Periodic constraint satisfaction problems: polynomial-time algorithms
• Tractability in constraint satisfaction problems: a survey
• Characterising tractable constraints
• A new tractable class of constraint satisfaction problems
• A dichotomy theorem for constraint satisfaction problems on a 3-element set

Cites work

• scientific article; zbMATH DE number 1670830 (Why is no real title available?)
• scientific article; zbMATH DE number 437576 (Why is no real title available?)
• scientific article; zbMATH DE number 1335885 (Why is no real title available?)
• scientific article; zbMATH DE number 1487982 (Why is no real title available?)
• scientific article; zbMATH DE number 1775445 (Why is no real title available?)
• A new tractable class of constraint satisfaction problems
• Approximation Algorithms for PSPACE-Hard Hierarchically and Periodically Specified Problems
• Characterising tractable constraints
• Closure properties of constraints
• Complexity classifications of Boolean constraint satisfaction problems
• Constraints and universal algebra
• Constraints, consistency and closure
• On the algebraic structure of combinatorial problems
• The Computational Structure of Monotone Monadic SNP and Constraint Satisfaction: A Study through Datalog and Group Theory
• The complexity of maximal constraint languages
• The complexity of satisfiability problems

Cited in

(3)

• Logic Programming
• Periodic constraint satisfaction problems: polynomial-time algorithms
• scientific article; zbMATH DE number 1335885 (Why is no real title available?)

This page was built for publication: Periodic constraint satisfaction problems: Tractable subclasses

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