Tom Leighton

From MaRDI portal
Person:161500

Available identifiers

zbMath Open leighton.tomMaRDI QIDQ161500

List of research outcomes





PublicationDate of PublicationType
Oblivious routing on node-capacitated and directed graphs2018-11-05Paper
Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks2016-09-01Paper
Scalable expanders: exploiting hierarchical random wiring2016-09-01Paper
Resource discovery in distributed networks2015-09-11Paper
https://portal.mardi4nfdi.de/entity/Q55017972015-08-14Paper
Correction: ``Basic network creation games2014-12-22Paper
Semi-oblivious routing: lower bounds2014-12-18Paper
Online client-server load balancing without global information2014-10-13Paper
Oblivious routing on node-capacitated and directed graphs2014-10-13Paper
Compression using efficient multicasting2014-09-26Paper
The Akamai approach to achieving performance and reliability on the Internet2014-03-13Paper
Basic network creation games2013-09-26Paper
Some results on greedy embeddings in metric spaces2010-11-08Paper
Consistent load balancing via spread minimization2010-08-16Paper
Hat Guessing Games2009-06-11Paper
Hat Guessing Games2009-05-27Paper
Localized Client-Server Load Balancing without Global Information2008-08-14Paper
On the Max-flow min-cut ratio for directed multicommodity flows2006-03-24Paper
Reconstructing a three-dimensional model with arbitrary errors2005-01-25Paper
https://portal.mardi4nfdi.de/entity/Q44185452003-08-10Paper
New algorithmic aspects of the local lemma with applications to routing and partitioning2002-04-23Paper
Compression using efficient multicasting2002-02-27Paper
Guessing secrets. (Extended abstract)2002-01-30Paper
Containment properties of product and power graphs2001-10-24Paper
https://portal.mardi4nfdi.de/entity/Q42340922001-08-28Paper
General dynamic routing with per-packet delay guarantees of O(Distance + 1/Session rate)2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q45270332001-03-01Paper
Guessing secrets2001-02-19Paper
A $2d - 1$ Lower Bound for Two-Layer Knock-Knee Channel Routing2000-06-21Paper
The Path Resistance Method for Bounding the Smallest Nontrivial Eigenvalue of a Laplacian2000-06-04Paper
Automatic Methods for Hiding Latency in Parallel and Distributed Computation2000-03-19Paper
Fast algorithms for finding \(O\)(Congestion+Dilation) packet routing schedules2000-02-21Paper
Tight Bounds on the Size of Fault-Tolerant Merging and Sorting Networks with Destructive Faults1999-10-28Paper
Tight Bounds for On-Line Tree Embeddings1999-10-28Paper
https://portal.mardi4nfdi.de/entity/Q42285071999-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42285001999-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42284781999-05-18Paper
https://portal.mardi4nfdi.de/entity/Q42303791999-04-22Paper
Greedy Dynamic Routing on Arrays1999-01-17Paper
On the design of reliable Boolean circuits that contain partially unreliable gates1998-08-04Paper
On probabilistic networks for selection, merging, and sorting1998-08-03Paper
Hypercubic Sorting Networks1998-05-10Paper
Nearly optimal algorithms and bounds for multilayer channel routing1998-02-02Paper
https://portal.mardi4nfdi.de/entity/Q43434361997-08-24Paper
Braking the \(\Theta(n\log^ 2 n)\) barrier for sorting with faults1997-08-03Paper
https://portal.mardi4nfdi.de/entity/Q43417721997-07-20Paper
Analysis of Backoff Protocols for Multiple Access Channels1997-03-03Paper
https://portal.mardi4nfdi.de/entity/Q48860911996-11-10Paper
https://portal.mardi4nfdi.de/entity/Q48660921996-10-21Paper
https://portal.mardi4nfdi.de/entity/Q48860801996-10-13Paper
https://portal.mardi4nfdi.de/entity/Q42816371996-08-20Paper
Fast approximation algorithms for multicommodity flow problems1995-07-05Paper
Methods for message routing in parallel machines1994-09-20Paper
https://portal.mardi4nfdi.de/entity/Q31389711993-10-20Paper
https://portal.mardi4nfdi.de/entity/Q42019381993-09-06Paper
A Tight Lower Bound on the Size of Planar Permutation Networks1993-04-01Paper
Generalized planar matching1990-01-01Paper
A tight lower bound for the train reversal problem1990-01-01Paper
Tight bounds for minimax grid matching with applications to the average case analysis of algorithms1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38082951988-01-01Paper
Tight Bounds on the Complexity of Parallel Sorting1985-01-01Paper
Wafer-Scale Integration of Systolic Arrays1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33418911983-01-01Paper

Research outcomes over time

This page was built for person: Tom Leighton