Concepedia

Tom Leighton

TL

Statistics

Publications

55

Citations

6.1K

H-Index

30

Active since

1983

Affiliations

Massachusetts Institute of Technology(Current)

Akamai (United States)

Cornell University

Princeton University

Carnegie Mellon University

Tom Leighton is an author at Massachusetts Institute of Technology specializing in computer science, computing, and algorithms.

Publications per year

1983–2014

55

Publications

55

Consistent hashing and random trees

David R. Karger, Eric Lehman, Tom Leighton et al. · 1997 · 2K citations

Computing, Computer Science, Computer Systems +17

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms

Tom Leighton, Satish Rao · Journal of the ACM · 1999 · 832 citations · Full text

Computing, Computer Science, Mathematics +15

Tight Bounds on the Complexity of Parallel Sorting

Tom Leighton · IEEE Transactions on Computers · 1985 · 372 citations

Computing, Computer Engineering, Computer Science +17

Fast approximation algorithms for multicommodity flow problems

Tom Leighton, Clifford Stein, Fillia Makedon et al. · 1991 · 208 citations · Full text

Natural Sciences, Computer Science, Algorithms +16

Universal-stability results and performance bounds for greedy contention-resolution protocols

Matthew Andrews, Baruch Awerbuch, Antonio Fernández Anta et al. · Journal of the ACM · 2001 · 208 citations

Computing, Computer Systems, Computer Networks +16

1–5 of 55