scientific article; zbMATH DE number 3864514

MaRDI QIDQ3332260zbMATH OpenFDO

Authors Eli Shamir

Publication date 1984

zbMATH Keywords

interconnection digraphsnon-cascaded design of superconcentrators

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Smaller superconcentrators of density 28
• Superconcentrators of density 25.3.
• Construction of expanders and superconcentrators using Kolmogorov complexity
• Better expanders and superconcentrators
• Smaller Explicit Superconcentrators

Cited in

(10)

• Self-routing superconcentrators
• Note on ``Smaller explicit superconcentrators
• scientific article; zbMATH DE number 3974994 (Why is no real title available?)
• Expanders and Diffusers
• Better expanders and superconcentrators
• Construction of expanders and superconcentrators using Kolmogorov complexity
• Superconcentrators of density 25.3.
• Tradeoffs in Depth-Two Superconcentrators
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Smaller superconcentrators of density 28

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