A computational study of constraint satisfaction for multiple capacitated job shop scheduling

The Complexity of Flowshop and Jobshop Scheduling

M. R. Garey, David Johnson, Ravi Sethi · Mathematics of Operations Research · 1976 · 2.6K citations

Computing, Computer Science, Algorithms +12

Consistency in networks of relations

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

Computing, Computer Science, Knowledge Representation +8

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

Increasing tree search efficiency for constraint satisfaction problems

Robert M. Haralick, Gordon L. Elliott · Artificial Intelligence · 1980 · 1.1K citations

Computing, Computer Science, Algorithms +13

Sequencing and Scheduling: An Introduction to the Mathematics of the Job-Shop

Graham K. Rand, Simon French · Journal of the Operational Research Society · 1982 · 1K citations

Management, Industrial Engineering, Operations Management +9