Packet routing and job-shop scheduling inO(congestion+dilation) steps

Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992)

Sajal K. Das · ACM SIGACT News · 1992 · 607 citations

Computing, Computer Engineering, Computer Science +13

Sequencing and scheduling : algorithms and complexity

Eugene L. Lawler, Jan Karel Lenstra, A. H. G. Rinnooy Kan et al. · TU/e Research Portal · 1989 · 332 citations · Full text

Management, Computer Science, Algorithms +8

An algorithmic approach to the Lovász local lemma. I

József Beck · Random Structures and Algorithms · 1991 · 248 citations

Natural Sciences, Computer Science, Mathematics +11

How to emulate shared memory

Abhiram Ranade · 1987 · 219 citations

Computing, Computer Science, Computer Systems +17

Universal packet routing algorithms

T. Leighton, Bruce M. Maggs · 1988 · 149 citations

Computing, Computer Science, Algorithms +15