Swapping labeled tokens on graphs

The Art of Computer Programming

G.E. Whitesides · Nuclear Science and Engineering · 1970 · 6.1K citations

Computing, Computer Science, Computer Systems +7

Sorting on a mesh-connected parallel computer

Clark D. Thompson, H. T. Kung · Communications of the ACM · 1977 · 476 citations · Full text

Computing, Computer Engineering, Computer Science +11

Tree Spanners

Leizhen Cai, Derek G. Corneil · SIAM Journal on Discrete Mathematics · 1995 · 202 citations

Computing, Computer Science, Algorithms +16

The complexity of finding minimum-length generator sequences

Mark Jerrum · Theoretical Computer Science · 1985 · 146 citations

Computing, Computer Science, Mathematics +11

Deterministic sorting in nearly logarithmic time on the hypercube and related computers

Robert Cypher, C. Gregory Plaxton · 1990 · 137 citations · Full text

Computing, Computer Science, Computer Systems +11