| Publication | Date of Publication | Type |
|---|
Extensions and limits to vertex sparsification
Proceedings of the forty-second ACM symposium on Theory of computing | 2014-08-13 | Paper |
Hamming Codes, Hypercube Embeddings, and Fault Tolerance
SIAM Journal on Computing | 2008-06-19 | Paper |
scientific article; zbMATH DE number 1830746 (Why is no real title available?)
| 2002-11-18 | Paper |
Processor-Ring Communication: A Tight Asymptotic Bound on Packet Waiting Times
SIAM Journal on Computing | 1998-09-20 | Paper |
On the Fault Tolerance of Some Popular Bounded-Degree Networks
SIAM Journal on Computing | 1998-09-20 | Paper |
Work-preserving emulations of fixed-connection networks
Journal of the ACM | 1998-01-22 | Paper |
Optimal emulations by butterfly-like networks
Journal of the ACM | 1998-01-21 | Paper |
On-Line Algorithms for Path Selection in a Nonblocking Network
SIAM Journal on Computing | 1996-11-26 | Paper |
Salvage-Embeddings of Complete Trees
SIAM Journal on Discrete Mathematics | 1996-02-20 | Paper |
Queues served by a rotating ring
Communications in Statistics. Stochastic Models | 1996-01-15 | Paper |
Randomized Routing and Sorting on Fixed-Connection Networks
Journal of Algorithms | 1995-03-09 | Paper |
Drawing Graphs in the Plane with High Resolution
SIAM Journal on Computing | 1994-10-10 | Paper |
scientific article; zbMATH DE number 432774 (Why is no real title available?)
| 1994-09-19 | Paper |
Packet routing and job-shop scheduling in \(O\) (congestion + dilation) steps
Combinatorica | 1994-08-11 | Paper |
Comparing Queues and Stacks As Machines for Laying Out Graphs
SIAM Journal on Discrete Mathematics | 1993-01-16 | Paper |
Dynamic Tree Embeddings in Butterflies and Hypercubes
SIAM Journal on Computing | 1993-01-16 | Paper |
scientific article; zbMATH DE number 52113 (Why is no real title available?)
| 1992-09-18 | Paper |
Efficient Embeddings of Trees in Hypercubes
SIAM Journal on Computing | 1992-06-28 | Paper |
Fast algorithms for bit-serial routing on a hypercube
Mathematical Systems Theory | 1991-01-01 | Paper |
First-fit allocation of queues: Tight probabilistic bounds on wasted space
Stochastic Processes and their Applications | 1990-01-01 | Paper |
Universal Graphs for Bounded-Degree Trees and Planar Graphs
SIAM Journal on Discrete Mathematics | 1989-01-01 | Paper |
A provably efficient algorithm for dynamic storage allocation
Journal of Computer and System Sciences | 1989-01-01 | Paper |
Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
SIAM Journal on Algebraic Discrete Methods | 1987-01-01 | Paper |
Global wire routing in two-dimensional arrays
Algorithmica | 1987-01-01 | Paper |
Three-Dimensional Circuit Layouts
SIAM Journal on Computing | 1986-01-01 | Paper |
Estimating a probability using finite memory
IEEE Transactions on Information Theory | 1986-01-01 | Paper |
scientific article; zbMATH DE number 3914339 (Why is no real title available?)
| 1985-01-01 | Paper |
A framework for solving VLSI graph layout problems
Journal of Computer and System Sciences | 1984-01-01 | Paper |
New lower bound techniques for VLSI
Mathematical Systems Theory | 1984-01-01 | Paper |
Layouts for the Shuffle-Exchange Graph Based on the Complex Plane Diagram
SIAM Journal on Algebraic Discrete Methods | 1984-01-01 | Paper |
An asymptotically optimal layout for the shuffle-exchange graph
Journal of Computer and System Sciences | 1983-01-01 | Paper |
Circulants and the Characterization of Vertex-Transitive Graphs
Journal of Research of the National Bureau of Standards | 1983-01-01 | Paper |
On the Decomposition of Vertex-Transitive Graphs into Multicycles
Journal of Research of the National Bureau of Standards | 1983-01-01 | Paper |
scientific article; zbMATH DE number 3854183 (Why is no real title available?)
| 1983-01-01 | Paper |
Finite common coverings of graphs
Journal of Combinatorial Theory. Series B | 1982-01-01 | Paper |
An $O(n^{1/10.89))$ Primality Testing Algorithm,$
Mathematics of Computation | 1981-01-01 | Paper |
Positive Definite Matrices and Catalan Numbers
| 1980-01-01 | Paper |
A graph coloring algorithm for large scheduling problems
Journal of Research of the National Bureau of Standards | 1979-01-01 | Paper |
Sign patterns of inverse-positive matrices
Linear Algebra and its Applications | 1979-01-01 | Paper |
scientific article; zbMATH DE number 3553751 (Why is no real title available?)
| 1977-01-01 | Paper |
Tables of binomial coefficients and Stirling numbers
Journal of Research of the National Bureau of Standards, Section B: Mathematical Sciences | 1976-01-01 | Paper |
