New tractable classes from old

DOI10.1023/A:1025623111033zbMath1057.68113OpenAlexW1627312549MaRDI QIDQ1424765

Richard L. Gault, Peter G. Jeavons, David A. Cohen

Publication date: 15 March 2004

Published in: Constraints (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1025623111033

zbMATH Keywords

complexityconstraint satisfaction problemsdisjunctive constraintstractable classes

Mathematics Subject Classification ID

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

Related Items (1)

Partition search for non-binary constraint satisfaction

This page was built for publication: New tractable classes from old