Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
Embeddings in hypercubes
Quentin F Stout1988, Mathematical and Computer Modelling an International Journal
Related papers
Hypercube embedding heuristics: An evaluation
International Journal of Parallel Programming, 1989
The hypercube embedding problem, a restricted version of the general mapping problem, is the problem of mapping a set of communicating processes to a hypercube multiprocessor. The goal is to find a mapping that minimizes the length of the paths between communicating processes. Unfortunately the hypercube embedding problem has been shown to be NP-hard. Thus many heuristics have been proposed
On optimal embeddings into incomplete hypercubes
[1991] Proceedings. The Fifth International Parallel Processing Symposium
Embedding graphs onto the Supercube
IEEE Transactions on Computers, 1995
Efficient Embeddings of Trees in Hypercubes
SIAM Journal on Computing, 1992
EMBEDDING VARIANTS OF HYPERCUBES WITH DILATION 2
Journal of Interconnection Networks, 2012
A general method for efficient embeddings of graphs into optimal hypercubes
Lecture Notes in Computer Science, 1996
Embedding Graphs with Bounded Treewidth into Their Optimal Hypercubes
Journal of Algorithms, 2002
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.
Related papers
2024 Ritual tooth ablation in ancient Taiwan and the Austronesian expansion
Archaeological Research in Asia, 2024
Çoklutürler Etnografisi İçin Feminist İzlekler
Feminist Tahayyül, 2024
De interpretatievrijheid van de notaris
RECHTSKUNDIG WEEKBLAD, 1981
The rewriting of a Tantric tradition: from the Siddhayogeśvarīmata to the Timirodghāṭana and beyond
2012
Post-colonial contexts, the state, and education reform: a framework for understanding the ethos of privatization
International Journal of Qualitative Studies in Education, 2024
Respuesta polinómica de la emisión de óxido nitroso en plantaciones de café en Costa Rica
Revista de Ciencias Ambientales
Chapter Fourteen.. Research Frontiers in Ecological Systems: Evaluating the Impacts of Infectious Disease on Ecosystems
Effects of Ecosystems on Disease and of Disease on Ecosystems, 2010
Preventing the Impact of Marital Dissolutions in Children by Regression Techniques
Communications in Computer and Information Science, 2011
Descent in ∗ -autonomous categories
Journal of Pure and Applied Algebra, 2009
Relaxation behavior of a nonlinear optical polyimide/inorganic composite
Chemistry of Materials, 1993
Effect of sympathetic denervation of the pineal gland on maternal co-ordination of the circadian rhythm of α-amylase in parotid gland from young rats
Archives of Oral Biology, 1993
Análise Dos Impactos Socioeconômicos e Ambientais Da Expansão Da Cana-De-Açúcar Na Bacia Do Rio Meia Ponte, Goiás
Revista Terceiro Incluído, 2013
Children’s intergroup empathic processing: The roles of novel ingroup identification, situational distress, and social anxiety
Journal of Experimental Child Psychology, 2010
- Find new research papers in:
- Physics
- Chemistry
- Biology
- Health Sciences
- Ecology
- Earth Sciences
- Cognitive Science
- Mathematics
- Computer Science