Wide-Sense Nonblocking Networks

DOI10.1137/0401018MaRDI QIDQ3794088zbMATH OpenOpenAlexFDO

Authors Paul Feldman, Joel Friedman, Nicholas Pippenger

Publication date 1988

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://scholarship.claremont.edu/hmc_fac_pub/116

zbMATH Keywords

concentratorconnection networknonblocking networksgeneralized connectorsgeneralizer

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Parallel algorithms for routing in nonblocking networks
• Wide-sense non-blocking multicast ATM switching networks
• scientific article; zbMATH DE number 1222835
• scientific article; zbMATH DE number 1305091
• On Nonblocking Multiconnection Networks

Cited in

(17)

• An invariant extension method for system area networks of multicore computational systems. An ideal system network
• scientific article; zbMATH DE number 1947420 (Why is no real title available?)
• Construction of asymmetric connectors of depth two
• Edge-disjoint paths in expanders: online with removals
• Rolling backwards can move you forward: on embedding problems in sparse expanders
• Universality for graphs with bounded density
• Controllable connector
• Parallel algorithms for routing in nonblocking networks
• Wide-sense non-blocking multicast ATM switching networks
• Tree embeddings
• On Nonblocking Multiconnection Networks
• On the diameter and bisector size of Cayley graphs
• Wide-sense nonblocking Clos networks under packing strategy
• Nonblocking self-routing switching networks
• Some Graph-Colouring Theorems with Applications to Generalized Connection Networks
• Interactive Communication, Diagnosis and Error Control in Networks
• Hypercube sandwich approach to conferencing.

This page was built for publication: Wide-Sense Nonblocking Networks

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