Smaller Explicit Superconcentrators

DOI10.1080/15427951.2004.10129083MaRDI QIDQ4665445zbMATH OpenOpenAlexFDO

Authors Noga Alon, Michael Capalbo

Publication date 11 April 2005

Published in Internet Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/15427951.2004.10129083

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 2079357
• Note on ``Smaller explicit superconcentrators
• Retraction note: ``Note on `Smaller explicit superconcentrators'
• Slightly superexponential parameterized problems
• scientific article; zbMATH DE number 6783431
• Bounds for Dispersers, Extractors, and Depth-Two Superconcentrators
• Partial near supercompactness
• scientific article; zbMATH DE number 549906
• The combinatorial essence of supercompactness
• Smaller superconcentrators of density 28

Cited in

(8)

• Note on ``Smaller explicit superconcentrators
• Retraction note: ``Note on `Smaller explicit superconcentrators'
• scientific article; zbMATH DE number 3864514 (Why is no real title available?)
• Fault tolerant on-board networks with priorities
• Expander graphs and their applications
• Superconcentrators of density 25.3.
• Tradeoffs in Depth-Two Superconcentrators
• Smaller superconcentrators of density 28

This page was built for publication: Smaller Explicit Superconcentrators

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