Concepedia

Author

Tom Leighton

Massachusetts Institute of Technology

Also Known As

Leighton, Tom, Tom Leighton

121

Publications

7K

Citations

32

H-Index

126

Concepts

All Affiliations

Massachusetts Institute of TechnologyAkamai (United States)Cornell UniversityCarnegie Mellon UniversityPrinceton University
TL

About

Tom Leighton is an author at Massachusetts Institute of Technology specializing in engineering, computer science, and combinatorial optimization.

Top Concepts

#ConceptH-IndexPublicationsCitations

1

Engineering

26

44

4.6K

2

Business

7

7

349

3

Education

6

6

197

4

Arts

2

2

40

5

Language Studies

1

1

11

Tom Leighton

×

55

Publications

6K

Citations

30

H-Index

YearCitations

Consistent hashing and random trees

David R. Karger, Eric Lehman, Tom Leighton,

1997

1.9K

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

Tom Leighton, Satish Rao

Journal of the ACM

1999

816

Tight Bounds on the Complexity of Parallel Sorting

Tom Leighton

IEEE Transactions on Computers

1985

372

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

Matthew Andrews, Baruch Awerbuch, Antonio Fernández Anta,

Journal of the ACM

2001

207

Fast approximation algorithms for multicommodity flow problems

Tom Leighton, Clifford Stein, Fillia Makedon,

1991

205

Resource discovery in distributed networks

Mor Harchol‐Balter, Tom Leighton, Daniel Lewin

1999

192

Improving performance on the internet

Tom Leighton

Communications of the ACM

2009

181

Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks

Baruch Awerbuch, Tom Leighton

1994

170

Analysis of Backoff Protocols for Multiple Access Channels

Johan Håstad, Tom Leighton, Brian Rogoff

SIAM Journal on Computing

1996

167

Optimal simulations of tree machines

Sandeep Bhatt, Fan Chung, Tom Leighton,

1986

161

Page 1