Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength (Q411854): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: H. S. Yoon / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C60 / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 05C65 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 6029142 / rank
 
Normal rank
Property / zbMATH Keywords
 
embedding
Property / zbMATH Keywords: embedding / rank
 
Normal rank
Property / zbMATH Keywords
 
congestion
Property / zbMATH Keywords: congestion / rank
 
Normal rank
Property / zbMATH Keywords
 
wirelength
Property / zbMATH Keywords: wirelength / rank
 
Normal rank
Property / zbMATH Keywords
 
edge isoperimetric problem
Property / zbMATH Keywords: edge isoperimetric problem / rank
 
Normal rank
Property / zbMATH Keywords
 
hypercubes
Property / zbMATH Keywords: hypercubes / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.dam.2011.07.003 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2025791275 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding complete trees into the hypercube / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4250148 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The congestion of \(n\)-cube layout on a rectangular grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: An edge-isoperimetric problem for powers of the Petersen graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: A framework for solving VLSI graph layout problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal embeddings of generalized ladders into hypercubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The edge-isoperimetric problem for discrete tori / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cyclic cutwidth of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Augmented cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Crossing Numbers and Cutwidths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dense sets and embedding binary trees into hypercubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding the incomplete hypercube in books / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding meshes into crossed cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-Processor Scheduling with Start-Times and Deadlines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding meshes into locally twisted cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4458414 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding of tori and grids into twisted cubes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of solved problems and applications on bandwidth, edgesum, and profile of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Wirelength of hypercubes into certain trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Exact wirelength of hypercubes on a grid / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3477932 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding of cycles and wheels into arbitrary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3914447 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient embeddings of grids into grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On embeddings of snarks in the torus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4435203 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Path embedding in star graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Embedding meshes/tori in faulty crossed cubes / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 03:54, 5 July 2024

scientific article
Language Label Description Also known as
English
Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength
scientific article

    Statements

    Embedding hypercubes into cylinders, snakes and caterpillars for minimizing wirelength (English)
    0 references
    0 references
    0 references
    30 April 2012
    0 references
    0 references
    embedding
    0 references
    congestion
    0 references
    wirelength
    0 references
    edge isoperimetric problem
    0 references
    hypercubes
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references