Leighton, Tom

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
Scalable expanders2016-09-01Paper
Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks2016-09-01Paper
Resource discovery in distributed networks2015-09-11Paper
https://portal.mardi4nfdi.de/entity/Q55017972015-08-14Paper
Correction: Basic Network Creation Games2014-12-22Paper
https://portal.mardi4nfdi.de/entity/Q29346832014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29216712014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217412014-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
Compression using efficient multicasting2002-02-27Paper
https://portal.mardi4nfdi.de/entity/Q27683722002-01-30Paper
https://portal.mardi4nfdi.de/entity/Q42340922001-08-28Paper
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/Q42285001999-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42285071999-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
A tight lower bound for the train reversal problem1990-01-01Paper
Generalized planar matching1990-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Leighton, Tom