Maintaining Longest Paths Incrementally

Fibonacci heaps and their uses in improved network optimization algorithms

Michael L. Fredman, Robert E. Tarjan · Journal of the ACM · 1987 · 2.7K citations · Full text

Computing, Computer Science, Algorithms +16

Temporal constraint networks

Rina Dechter, Itay Meiri, Judea Pearl · Artificial Intelligence · 1991 · 1.8K citations

Computing, Computer Science, Algorithms +14

A Fast Taboo Search Algorithm for the Job Shop Problem

Eugeniusz Nowicki, Czesław Smutnicki · Management Science · 1996 · 973 citations

Management, Computer Science, Operations Management +16

Applying tabu search to the job-shop scheduling problem

Mauro Dell’Amico, Marco Trubian · Annals of Operations Research · 1993 · 595 citations · Full text

Management, Industrial Engineering, Operations Management +11

Amortized Computational Complexity

Robert E. Tarjan · SIAM Journal on Algebraic and Discrete Methods · 1985 · 525 citations

Computing, Computer Science, Algorithms +16