Tom Leighton

Most-cited papers

Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
Tom Leighton, Satish B. Rao
1999JACM960 citations Open access
Semantic Scholar
Resource discovery in distributed networks
Mor Harchol-Balter, Tom Leighton, D. Lewin
1999ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing225 citations
Semantic Scholar
Improving performance on the internet
Tom Leighton
2008CACM217 citations Open access
Semantic Scholar
Universal-stability results and performance bounds for greedy contention-resolution protocols
M. Andrews, B. Awerbuch, Antonio Fernández, Tom Leighton +2 more
2001JACM191 citations
Semantic Scholar
Universal stability results for greedy contention-resolution protocols
M. Andrews, B. Awerbuch, Antonio Fernández, J. Kleinberg +2 more
1996Proceedings of 37th Conference on Foundations of Computer Science178 citations
Semantic Scholar
Universal packet routing algorithms
Tom Leighton, B. Maggs, Satish B. Rao
1988[Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science175 citations
Semantic Scholar
Optimal simulations of tree machines
S. Bhatt, Chung Fan, Tom Leighton, A. Rosenberg
198627th Annual Symposium on Foundations of Computer Science (sfcs 1986)165 citations
Semantic Scholar
A simple local-control approximation algorithm for multicommodity flow
B. Awerbuch, Tom Leighton
1993Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science146 citations
Semantic Scholar
Vertex Sparsifiers and Abstract Rounding Algorithms
M. Charikar, Tom Leighton, Shi Li, Ankur Moitra
2010IEEE Annual Symposium on Foundations of Computer Science65 citations
Semantic Scholar
A doubly logarithmic communication algorithm for the completely connected optical communication parallel computer
L. Goldberg, M. Jerrum, Tom Leighton, Satish B. Rao
1993ACM Symposium on Parallelism in Algorithms and Architectures61 citations Open access
Semantic Scholar
A (fairly) simple circuit that (usually) sorts
Tom Leighton, C. Plaxton
1990Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science60 citations
Semantic Scholar
Improved lower and upper bounds for universal TSP in planar metrics
M. Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2006ACM-SIAM Symposium on Discrete Algorithms46 citations
Semantic Scholar
General dynamic routing with per-packet delay guarantees of O(distance+1/session rate)
M. Andrews, Antonio Fernández, Mor Harchol-Balter, Tom Leighton +1 more
1997Proceedings 38th Annual Symposium on Foundations of Computer Science44 citations
Semantic Scholar
Guessing secrets
F. Chung, R. Graham, Tom Leighton
2001ACM-SIAM Symposium on Discrete Algorithms37 citations Open access
Semantic Scholar
On the design of reliable Boolean circuits that contain partially unreliable gates
D. Kleitman, Tom Leighton, Yuan Ma
1994Proceedings 35th Annual Symposium on Foundations of Computer Science34 citations Open access
Semantic Scholar
Greedy dynamic routing on arrays
Nabil Kahalé, Tom Leighton
1995ACM-SIAM Symposium on Discrete Algorithms27 citations
Semantic Scholar
Circuit Switching: a Multicommodity Ow Based Approach
Tom Leighton, S. Rao
199521 citations
Semantic Scholar
Semi-oblivious routing: lower bounds
Mohammadtaghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2007ACM-SIAM Symposium on Discrete Algorithms14 citations
Semantic Scholar
Online client-server load balancing without global information
B. Awerbuch, M. Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2005ACM-SIAM Symposium on Discrete Algorithms14 citations
Semantic Scholar
Lower Bounds for Sorting
NetworksNabil Kahale, Tom Leighton, Yuan Ma, C. Plaxton +2 more
20017 citations
Semantic Scholar
The Akamai approach to achieving performance and reliability on the internet
Tom Leighton
2007ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing4 citations
Semantic Scholar
Consistent load balancing via spread minimization
Robert D. Kleinberg, Tom Leighton
2003Symposium on the Theory of Computing3 citations
Semantic Scholar
Semi-oblivious routing
Mohammadtaghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2006ACM Symposium on Parallelism in Algorithms and Architectures2 citations
Semantic Scholar
L.M. Montgomery: A Song Portrait (arr. Solo + SA choral sheet music)
Rosalee Peppard Lockyer, Tom Leighton
2025Journal of L. M. Montgomery Studies1 citations Open access
Semantic Scholar
Breaking the /spl Theta/(nlog/sup 2/ n) barrier for sorting with faults
Tom Leighton, Yuan Ma
1993Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science1 citations
Semantic Scholar
Problem Set 1 Solutions
Tom Leighton, Neil Olver
20070 citations
Semantic Scholar
2nd Symposium on Networked Systems Design and Implementation (NSDI 2005), May 2-4, 2005, Boston, Massachusetts, USA, Proceedings
Tom Leighton, Akamai Summarized, Ningning Hu, Jian Wu +11 more
2005Symposium on Networked Systems Design and Implementation0 citations
Semantic Scholar
JACM 1991--1997
Tom Leighton
2003JACM0 citations
Semantic Scholar
Problem Set 2 Solutions
Tom Leighton, M. V. van Dijk, B. Cowan
20030 citations
Semantic Scholar
Universal stability results for greedy contention-resolution protocols
Matthew Andrews, B. Awerbuch, Jon M. Kleinberg, Tom Leighton +1 more
20010 citations
Semantic Scholar
A Rigorous Approach to Key-Escrow (Extended Abstract)
Joe Kilianl, Tom Leighton
19950 citations
Semantic Scholar
Tight bounds for on-line tree embeddings
S. Bhatt, David S. Greenberg, Tom Leighton, Pangfeng Liu
1991ACM-SIAM Symposium on Discrete Algorithms0 citations
Semantic Scholar
Space-time Tradeoos for Graph Properties Space-time Tradeoos for Graph Properties
Yevgeniy Dodis, Madhu Sudan, Arthur C. Smith, Shaa Goldwasser +4 more
0 citations
Semantic Scholar
Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm
Antonio Fernandez, Tom Leighton, José Luis López-Presa
0 citations
Semantic Scholar