A probably optimal embedding of hyper-rings in hypercubes

DOI10.1016/0020-0190(96)00045-2MaRDI QIDQ1350610zbMATH OpenOpenAlexFDO

Authors Koji Obokata, Yasuaki Nishitani, Yoshihide Igarashi

Publication date 27 February 1997

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(96)00045-2

zbMATH Keywords

EmbeddingsHyper-ringsHypercubesParallel algorithms

Mathematics Subject Classification ID

Computer system organization (68M99) Distributed algorithms (68W15)

Recommendations

• Embeddings of hyper-rings in hypercubes
• Congestion optimale du plongement de l’hypercube H (n) dans la chaîne P(2ⁿ)
• scientific article; zbMATH DE number 1769334

Cites work

• Efficient Embeddings of Trees in Hypercubes
• Embeddings of hyper-rings in hypercubes
• scientific article; zbMATH DE number 52113 (Why is no real title available?)

Cited in

(6)

• Optimal embedding of 2-D torus into ring
• Optimal embedding of multiple directed Hamiltonian rings into d-dimensional meshes
• Optimal embedding of hypercube into cylinder
• scientific article; zbMATH DE number 2089990 (Why is no real title available?)
• Optimal embeddings of odd ladders into a hypercube
• Embeddings of hyper-rings in hypercubes

This page was built for publication: A probably optimal embedding of hyper-rings in hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1350610)