Tom Leighton
121 works · 7,104 citations · h-index 33
Top works
- Consistent hashing and random trees
- A secure, robust watermark for multimedia
- Secure spread spectrum watermarking for images, audio and video
- An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms
- Tight Bounds on the Complexity of Parallel Sorting
- Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
- Resource discovery in distributed networks
- Secret-Key Agreement without Public-Key Cryptography
- Fast approximation algorithms for multicommodity flow problems
- Tight bounds on the complexity of parallel sorting
- Improving the performance of the Kernighan-Lin and simulated annealing graph bisection algorithms
- Universal packet routing algorithms
- Optimal simulations of tree machines
- Graph Bisection Algorithins With Good Average Case Behavior
- The value of knowing a demand curve: bounds on regret for online posted-price auctions
- Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks
- Fast Approximation Algorithms for Multicommodity Flow Problems
- Improving performance on the internet
- Protein Folding in the Hydrophobic-Hydrophilic ( HP ) Model is NP-Complete
- Universal stability results for greedy contention-resolution protocols