Fast parallel constraint satisfaction
- 1 November 1993
- journal article
- research article
- Published by Elsevier in Artificial Intelligence
- Vol. 64 (1) , 147-160
- https://doi.org/10.1016/0004-3702(93)90063-h
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Arc consistency: parallelism and domain dependenceArtificial Intelligence, 1992
- From local to global consistencyArtificial Intelligence, 1992
- On the parallel complexity of discrete relaxation in constraint satisfaction networksArtificial Intelligence, 1990
- Constructing a Maximal Independent Set in ParallelSIAM Journal on Discrete Mathematics, 1989
- A simple parallel algorithm for finding a satisfying truth assignment to a 2-cnf formulaInformation Processing Letters, 1988
- A sufficient condition for backtrack-bounded searchJournal of the ACM, 1985
- A fast parallel algorithm for the maximal independent set problemJournal of the ACM, 1985
- A taxonomy of problems with fast parallel algorithmsInformation and Control, 1985
- A Sufficient Condition for Backtrack-Free SearchJournal of the ACM, 1982
- On seeing thingsArtificial Intelligence, 1971