Consistent-labeling problems and their algorithms: Expected-complexities and theory-based heuristics
- 31 March 1983
- journal article
- Published by Elsevier in Artificial Intelligence
- Vol. 21 (1-2), 135-178
- https://doi.org/10.1016/s0004-3702(83)80008-3
Abstract
No abstract availableKeywords
This publication has 19 references indexed in Scilit:
- Algorithmic extremal problems in combinatorial optimizationJournal of Algorithms, 1982
- Increasing tree search efficiency for constraint satisfaction problemsArtificial Intelligence, 1980
- The Consistent Labeling Problem: Part IIIEEE Transactions on Pattern Analysis and Machine Intelligence, 1980
- The Consistent Labeling Problem: Part IIEEE Transactions on Pattern Analysis and Machine Intelligence, 1979
- Reduction operations for constraint satisfactionInformation Sciences, 1978
- A language and a program for stating and solving combinatorial problemsArtificial Intelligence, 1978
- Consistency in networks of relationsArtificial Intelligence, 1977
- REF-ARF: A system for solving problems stated as proceduresArtificial Intelligence, 1970
- A Program for Solving Word Sum PuzzlesThe Computer Journal, 1969
- Backtrack ProgrammingJournal of the ACM, 1965