Concepedia

T. Leighton

TL

Statistics

Publications

29

Citations

2.6K

H-Index

24

Active since

1984

Affiliations

Massachusetts Institute of Technology(Current)

The University of Texas at Dallas

Johns Hopkins University

Dartmouth College

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

Top concepts

EngineeringComputer ScienceComputer EngineeringComputational ComplexityNetwork AnalysisCombinatorial OptimizationParallel ComputingNetwork FlowsParallel ProgrammingDiscrete Mathematics

Publications per year

1984–2004

29

Publications

29

An approximate max-flow min-cut theorem for uniform multicommodity flow problems with applications to approximation algorithms

T. Leighton · 1988 · 396 citations

Numerical Analysis, Engineering, Network Analysis +20

The value of knowing a demand curve: bounds on regret for online posted-price auctions

Robert Kleinberg, T. Leighton · 2004 · 310 citations

Electronic Auction, Simple Market, Market Equilibrium Computation +19

Universal stability results for greedy contention-resolution protocols

Matthew Andrews, Baruch Awerbuch, Jon Kleinberg et al. · 2002 · 153 citations

Engineering, Network Analysis, Education +17

Universal packet routing algorithms

T. Leighton, Bruce M. Maggs · 1988 · 148 citations

Engineering, Network Routing, Network Analysis +17

A simple local-control approximation algorithm for multicommodity flow

Baruch Awerbuch, T. Leighton · 2002 · 136 citations

Mathematical Programming, Numerical Analysis, Engineering +21

1–5 of 29