Results 231 to 240 of about 2,728,736 (277)

Hypercube computing: Connected components [PDF]

open access: yesJournal of Supercomputing, 1989
The connected-components problem is used to illustrate the programming issues that arise when a multiple-instruction/multiple-data hypercube multicomputer is used. These issues include selection of algorithmic abstraction, problem partitioning and mapping, overlapping computation and communication, and load balancing.
Sartaj Sahni
exaly   +2 more sources
Some of the next articles are maybe not open access.

Related searches:

Component Connectivity of Augmented Cubes

SSRN Electronic Journal, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Qifan Zhang   +2 more
openaire   +2 more sources

Component connectivity of the hypercubes

International Journal of Computer Mathematics, 2012
The r-component connectivity κ r (G) of the non-complete graph G is the minimum number of vertices whose deletion results in a graph with at least r components. So, κ2 is the usual connectivity. In this paper, we determine the r-component connectivity of the hypercube Q n for r=2, 3, …, n+1, and we classify all the corresponding optimal solutions.
Lih-Hsing Hsu   +5 more
openaire   +1 more source

Connected Components

2022
Abstract Let us return to the configuration model of uncorrelated networks with a given degree distribution P(q) and exploit its local tree-likeness to explore basic structural features of these networks. The elements of the techniques that we use here were first implemented in graph theory (Pittel 1990; Molloy and Reed, 1995, 1998), and
Sergey N. Dorogovtsev   +1 more
openaire   +1 more source

Component Edge Connectivity of Hypercubes

International Journal of Foundations of Computer Science, 2018
Fault tolerance is an important issue in interconnection networks, and the traditional edge connectivity is an important measure to evaluate the robustness of an interconnection network. The component edge connectivity is a generalization of the traditional edge connectivity.
Shuli Zhao   +3 more
openaire   +1 more source

Home - About - Disclaimer - Privacy