Tom Leighton

30 papers A* 9B 4C 1Journal 14Unranked 2
YearRankTypeTitle / Venue / Authors
2014 J jnl
Correction: Basic Network Creation Games.
SIAM J. Discret. Math.
Noga Alon, Erik D. Demaine, MohammadTaghi Hajiaghayi, Panagiotis Kanellopoulos, Tom Leighton
2013 J jnl
Basic Network Creation Games.
SIAM J. Discret. Math.
Noga Alon, Erik D. Demaine, Mohammad Taghi Hajiaghayi, Tom Leighton
2010 B conf
Basic network creation games.
SPAA
Noga Alon, Erik D. Demaine, MohammadTaghi Hajiaghayi, Tom Leighton
2010 J jnl
Some Results on Greedy Embeddings in Metric Spaces.
Discret. Comput. Geom.
Tom Leighton, Ankur Moitra
2010 J jnl
Vertex Sparsifiers and Abstract Rounding Algorithms
CoRR
Moses Charikar, Tom Leighton, Shi Li, Ankur Moitra
2010 A* conf
Vertex Sparsifiers and Abstract Rounding Algorithms.
FOCS
Moses Charikar, Tom Leighton, Shi Li, Ankur Moitra
2009 J jnl
Hat Guessing Games.
SIAM Rev.
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2009 J jnl
Improving performance on the internet.
Commun. ACM
Tom Leighton
2008 J jnl
Hat Guessing Games.
SIAM J. Discret. Math.
Steve Butler, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2008 J jnl
Improving Performance on the Internet.
ACM Queue
Tom Leighton
2008 A* conf
Some Results on Greedy Embeddings in Metric Spaces.
FOCS
Ankur Moitra, Tom Leighton
2007 J jnl
Containment properties of product and power graphs.
Discret. Appl. Math.
Antonio Fernández, Tom Leighton, José Luis López-Presa
2007 J jnl
Localized Client-Server Load Balancing without Global Information.
SIAM J. Comput.
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton
2007 J jnl
Oblivious routing on node-capacitated and directed graphs.
ACM Trans. Algorithms
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Harald Räcke, Tom Leighton
2007 A* conf
Semi-oblivious routing: lower bounds.
SODA
Mohammad Taghi Hajiaghayi, Robert Kleinberg, Tom Leighton
2007 A* conf
The Akamai approach to achieving performance and reliability on the internet.
PODC
Tom Leighton
2006 J jnl
On the max-flow min-cut ratio for directed multicommodity flows.
Theor. Comput. Sci.
Mohammad Taghi Hajiaghayi, Tom Leighton
2006 B conf
Semi-oblivious routing.
SPAA
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2005 A* conf
Oblivious routing in directed graphs with random demands.
STOC
Mohammad Taghi Hajiaghayi, Jeong Han Kim, Tom Leighton, Harald Räcke
2005 A* conf
Oblivious routing on node-capacitated and directed graphs.
SODA
Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton, Harald Räcke
2005 A* conf
Online client-server load balancing without global information.
SODA
Baruch Awerbuch, Mohammad Taghi Hajiaghayi, Robert D. Kleinberg, Tom Leighton
2001 J jnl
Containment Properties of Product and Power Graphs.
Electron. Notes Discret. Math.
Antonio Fernández, Tom Leighton, José Luis López-Presa
1998 — conf
Multicommodity Flow and Circuit Switching.
HICSS (7)
Tom Leighton, Satish Rao, Aravind Srinivasan
1996 — conf
Secure spread spectrum watermarking for images, audio and video.
ICIP (3)
Ingemar J. Cox, Joe Kilian, Tom Leighton, Talal Shamoon
1994 A* conf
Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks.
STOC
Baruch Awerbuch, Tom Leighton
1994 A* conf
Scalable expanders: exploiting hierarchical random wiring.
STOC
Eric A. Brewer, Frederic T. Chong, Tom Leighton
1991 B ed.
Proceedings of the 3rd Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA '91, Hilton Head, South Carolina, USA, July 21-24, 1991
SPAA
Tom Leighton
1990 C conf
Empirical evaluation of randomly-wire multistage networks.
ICCD
Tom Leighton, Derek Linsinski, Bruce M. Maggs
1989 J jnl
Tight bounds for minimax grid matching wit applications to the average case analysis of algorithms.
Comb.
Tom Leighton, Peter W. Shor
1983 B conf
Parallel Computation Using Meshes of Trees.
WG
Tom Leighton