Semiring-Based CSPs and Valued CSPs: Frameworks, Properties, and Comparison

Consistency in networks of relations

Alan K. Mackworth · Artificial Intelligence · 1977 · 2.4K citations

Computing, Computer Science, Knowledge Representation +8

Some simplified NP-complete graph problems

M. R. Garey, David S. Johnson, Larry Stockmeyer · Theoretical Computer Science · 1976 · 2.1K citations

Computing, Computer Science, Mathematics +11

Constraint logic programming

Joxan Jaffar, J.-L. Lassez · 1987 · 1.6K citations

Computing, Computer Science, Combinatorics +10

Scene Labeling by Relaxation Operations

Azriel Rosenfeld, Robert A. Hummel, Steven W. Zucker · IEEE Transactions on Systems Man and Cybernetics · 1976 · 1.4K citations

Computing, Computer Science, Computer Vision +11

Networks of constraints: Fundamental properties and applications to picture processing

Ugo Montanari · Information Sciences · 1974 · 1.3K citations · Full text

Computing, Computer Science, Computer Vision +11