scientific article; zbMATH DE number 2060183
From MaRDI portal
Publication:4458414
zbMATH Open1043.05002MaRDI QIDQ4458414FDOQ4458414
Authors: Lawrence H. Harper 
Publication date: 17 March 2004
Title of this publication is not available (Why is that?)
Recommendations
Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph theory (05Cxx) Mathematical programming (90Cxx)
Cited In (89)
- Embedding augmented cube into certain trees and windmill graphs
- An algorithm for embedding Turán graphs into incomplete hypercubes with minimum wirelength
- Minimum Linear Arrangement of the Cartesian Product of Optimal Order Graph and Path
- Node set optimization problem for complete Josephus cubes
- Conjectures on wirelength of hypercube into cylinder and torus
- Bandwidth of the product of paths of the same length
- Title not available (Why is that?)
- Maximum incomplete recursive circulants in graph embeddings
- Embedding Circulant Networks into Butterfly and Benes Networks
- Pull-push method: a new approach to edge-isoperimetric problems
- Curve Optimization of Tapered Cantilever Beams Under Tip Loads
- Reflect-push methods. Part I: Two dimensional techniques
- Emergence of Wulff-crystals from atomistic systems on the FCC and HCP lattices
- Optimal embedding of hypercube into cylinder
- A rigorous proof on circular wirelength for hypercubes
- Wiener index via wirelength of an embedding
- Optimal Embedding of Locally Twisted Cubes into Grids
- Embedding hypercubes into torus and Cartesian product of paths and/or cycles for minimizing wirelength
- Embedding of hypercube into fractal cubic network
- Tiling-based models of perimeter and area
- Discrete isoperimetric method for bandwidth, pathwidth and treewidth of hypercubes
- Layout of embedding locally twisted cube into the extended theta mesh topology
- The vertex-isoperimetric number of the incidence and non-incidence graphs of unitals
- On density of subgraphs of halved cubes
- An extremal graph problem on a grid and an isoperimetric problem for polyominoes
- On linear layout of bicube and construction of optimal incomplete bicube
- Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
- Planar lattice subsets with minimal vertex boundary
- Edge isoperimetric inequalities for powers of the hypercube
- Bounds on isoperimetric values of trees
- On the bandwidth of a Hamming graph
- Linear wirelength of folded hypercubes
- Bandwidth and pathwidth of three-dimensional grids
- Optimal Wirelength of Balanced Complete Multipartite Graphs onto Cartesian Product of {Path, Cycle} and Trees
- Title not available (Why is that?)
- A problem of Shapozenko on Johnson graphs
- Minimum linear arrangement of chord graphs
- On a problem of Kleitman and West
- On the isoperimetric spectrum of graphs and its approximations
- Metastability of hard-core dynamics on bipartite graphs
- A linear time algorithm for embedding hypercube into cylinder and torus
- Embedding of hypercubes into necklace, windmill and snake graphs
- Minimum wirelength of hypercubes into \(n\)-dimensional grid networks
- Edge-Isoperimetric Problem for Cayley Graphs and Generalized Takagi Functions
- Essential points of the \(n\)-cube subset partitioning characterisation
- Maximal fluctuations around the Wulff shape for edge-isoperimetric sets in \({\mathbb{Z}}^d \): a sharp scaling law
- A lower bound for the vertex boundary-width of complete \(k\)-ary trees
- Lower bounds for boxicity
- \(N^{3/4}\) law in the cubic lattice
- On explicit formulas for bandwidth and antibandwidth of hypercubes
- An optimal time algorithm for minimum linear arrangement of chord graphs
- Lit-only sigma game on a line graph
- Isoperimetry, stability, and irredundance in direct products
- Wirelength of enhanced hypercubes into \(r\)-rooted complete binary trees
- On the edge-bandwidth of graph products
- Beating treewidth for average-case subgraph isomorphism
- The isoperimetric number of the incidence graph of \(\operatorname{PG}(n,q)\)
- Morphisms for resistive electrical networks
- Wulff shape emergence in graphene
- A local-global principle for vertex-isoperimetric problems
- Book review of: D. P. Dubhashi and A. Panconesi, Concentration of measure for the analysis of randomized algorithms.
- Proof of the Brown–Erdős–Sós conjecture in groups
- Morphisms for the maximum weight ideal problem
- The carvingwidth of hypercubes
- On the complexity of isoperimetric problems on trees
- Characterization of the congestion lemma on layout computation
- A quantitative Gobbard-Satterthwaite theorem without neutrality
- Simple polytopes without small separators
- Exact wirelength of hypercubes on a grid
- Approximate convexity and an edge-isoperimetric estimate
- Embedding complete multi-partite graphs into Cartesian product of paths and cycles
- Embedding of hypercubes into sibling trees
- Supersaturation and stability for forbidden subposet problems.
- Bothway embedding of circulant network into grid
- Embeddings of circulant networks
- Isoperimetry in integer lattices
- Embedding of recursive circulants into certain necklace graphs
- Embedding algorithm of spined cube into grid structure and its wirelength computation
- Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
- Wirelength of hypercubes into certain trees
- Wirelength of embedding complete multipartite graphs into certain graphs
- Title not available (Why is that?)
- A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout
- A general method to determine limiting optimal shapes for edge-isoperimetric inequalities
- Isoperimetric Problem and Meta-fibonacci Sequences
- On discrete Brunn-Minkowski and isoperimetric type inequalities
- Sharp \(N^{3/4}\) law for the minimizers of the edge-isoperimetric problem on the triangular lattice
- Minimising the sum of projections of a finite set
- On the bandwidth of 3-dimensional Hamming graphs
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4458414)
