Note on ``Smaller explicit superconcentrators

DOI10.1134/S0032946019030086MaRDI QIDQ2190906zbMATH OpenFDO

Authors L. A. Bassalygo

Publication date 23 June 2020

Published in Problems of Information Transmission (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1134/S0032946019030086

zbMATH Keywords

concentratorexpander graphsuperconcentrator

Mathematics Subject Classification ID

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

Recommendations

• Smaller Explicit Superconcentrators
• Smaller superconcentrators of density 28
• scientific article; zbMATH DE number 3974994
• Better expanders and superconcentrators
• scientific article; zbMATH DE number 3864514

Cites work

• Asymptotically optimal switching circuits
• Construction of expanders and superconcentrators using Kolmogorov complexity
• scientific article; zbMATH DE number 3291152 (Why is no real title available?)
• Smaller Explicit Superconcentrators
• Smaller superconcentrators of density 28

Cited in

(3)

• Retraction note: ``Note on `Smaller explicit superconcentrators'
• Smaller Explicit Superconcentrators
• A geometric construction of a superconcentrator of depth 2

This page was built for publication: Note on ``Smaller explicit superconcentrators

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