LS(Graph): a constraint-based local search for constraint optimization on trees and paths

Network Flows: Theory, Algorithms, and Applications.

David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text

Computing, Computer Science, Computer Networks +10

Self-adjusting binary search trees

Daniel D. Sleator, Robert E. Tarjan · Journal of the ACM · 1985 · 1.2K citations · Full text

Computing, Computer Science, Algorithms +14

Lightpath communications: an approach to high bandwidth optical WAN's

Imrich Chlamtac, A. Ganz, G. Karmi · IEEE Transactions on Communications · 1992 · 1.2K citations

Engineering, Computer Science, Electrical Engineering +17

A data structure for dynamic trees

Daniel D. Sleator, Robert E. Tarjan · Journal of Computer and System Sciences · 1983 · 1K citations

Computing, Computer Science, Algorithms +16

Routing and wavelength assignment in all-optical networks

R. Ramaswami, K.N. Sivarajan · IEEE/ACM Transactions on Networking · 1995 · 988 citations

Computing, Computer Engineering, Computer Networks +14