F. Thomson Leighton

From MaRDI portal
Person:796305

Available identifiers

zbMath Open leighton.frank-thomsonDBLPl/FrankThomsonLeightonWikidataQ5424058 ScholiaQ5424058MaRDI QIDQ796305

List of research outcomes





PublicationDate of PublicationType
Extensions and limits to vertex sparsification2014-08-13Paper
Hamming Codes, Hypercube Embeddings, and Fault Tolerance2008-06-19Paper
https://portal.mardi4nfdi.de/entity/Q47785672002-11-18Paper
Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times1998-09-20Paper
On the Fault Tolerance of Some Popular Bounded-Degree Networks1998-09-20Paper
Work-preserving emulations of fixed-connection networks1998-01-22Paper
Optimal emulations by butterfly-like networks1998-01-21Paper
On-Line Algorithms for Path Selection in a Nonblocking Network1996-11-26Paper
Salvage-Embeddings of Complete Trees1996-02-20Paper
Queues served by a rotating ring1996-01-15Paper
Randomized Routing and Sorting on Fixed-Connection Networks1995-03-09Paper
Drawing Graphs in the Plane with High Resolution1994-10-10Paper
https://portal.mardi4nfdi.de/entity/Q31389041994-09-19Paper
Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps1994-08-11Paper
Comparing Queues and Stacks As Machines for Laying Out Graphs1993-01-16Paper
Dynamic Tree Embeddings in Butterflies and Hypercubes1993-01-16Paper
https://portal.mardi4nfdi.de/entity/Q40024661992-09-18Paper
Efficient Embeddings of Trees in Hypercubes1992-06-28Paper
Fast algorithms for bit-serial routing on a hypercube1991-01-01Paper
First-fit allocation of queues: Tight probabilistic bounds on wasted space1990-01-01Paper
Universal Graphs for Bounded-Degree Trees and Planar Graphs1989-01-01Paper
A provably efficient algorithm for dynamic storage allocation1989-01-01Paper
Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design1987-01-01Paper
Global wire routing in two-dimensional arrays1987-01-01Paper
Three-Dimensional Circuit Layouts1986-01-01Paper
Estimating a probability using finite memory1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36917511985-01-01Paper
A framework for solving VLSI graph layout problems1984-01-01Paper
New lower bound techniques for VLSI1984-01-01Paper
Layouts for the Shuffle-Exchange Graph Based on the Complex Plane Diagram1984-01-01Paper
An asymptotically optimal layout for the shuffle-exchange graph1983-01-01Paper
Circulants and the Characterization of Vertex-Transitive Graphs1983-01-01Paper
On the Decomposition of Vertex-Transitive Graphs into Multicycles1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33229971983-01-01Paper
Finite common coverings of graphs1982-01-01Paper
An $O(n^{1/10.89))$ Primality Testing Algorithm,$1981-01-01Paper
Positive Definite Matrices and Catalan Numbers1980-01-01Paper
A graph coloring algorithm for large scheduling problems1979-01-01Paper
Sign patterns of inverse-positive matrices1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41273821977-01-01Paper
Tables of binomial coefficients and Stirling numbers1976-01-01Paper

Research outcomes over time

This page was built for person: F. Thomson Leighton