On the parallel complexity of some constraint satisfaction problems
Data up to Jan 2025
Total Citations Per Year
Abstract
References (11)
Computers and Intractability: A Guide to the Theory of NP-Completeness
1979 • 45,565 citations
Consistency in networks of relations
1977 • 2,477 citations
Scene Labeling by Relaxation Operations
1976 • 1,420 citations
Understanding Line drawings of Scenes with Shadows
1975 • 897 citations
Symbolic reasoning among 3-D models and 2-D images
1981 • 786 citations
The complexity of some polynomial network consistency algorithms for constraint satisfaction problems
1985 • 628 citations
Review of "Problem-Solving Methods in Artificial Intelligence by Nils J. Nilsson", McGraw-Hill Pub.
1971 • 369 citations
The Consistent Labeling Problem: Part I
1979 • 291 citations
Depth-first search is inherently sequential
1985 • 287 citations
Complete problems for deterministic polynomial time
1976 • 278 citations
A unified approach to models of synchronous parallel machines
1978 • 130 citations