scientific article; zbMATH DE number 19194

MaRDI QIDQ3976624zbMATH OpenFDO

Authors John A. Kapenga, Dennis Kapenga

Publication date 26 June 1992

zbMATH Keywords

good embeddingsgood mappingshypercubemultiprocessor

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Hypercube embedding heuristics: An evaluation
• Embedding of Grids into Optimal Hypercubes
• Hypersphere mapper: A nonlinear programming approach to the hybercube embedding problem
• Optimal embeddings of butterfly-like graphs in the hypercube

Cited in

(8)

• Cover-preserving order embeddings into Boolean lattices
• Hypersphere mapper: A nonlinear programming approach to the hybercube embedding problem
• On embedding complete graphs into hypercubes
• On Relaxed Squashed Embedding of Graphs into a Hypercube
• Embedding of Grids into Optimal Hypercubes
• The complexity of congestion-1 embedding in a hypercube
• A neural optimizer for hypercube embedding
• Hypercube embedding heuristics: An evaluation

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 Q3976624)