Smaller superconcentrators of density 28

DOI10.1016/J.IPL.2006.01.006MaRDI QIDQ844173zbMATH OpenOpenAlexFDO

Authors Uwe Schöning

Publication date 18 January 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2006.01.006

zbMATH Keywords

computational complexitycombinatorial problemsuperconcentrator

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Superconcentrators of density 25.3.
• Tradeoffs in Depth-Two Superconcentrators
• Smaller Explicit Superconcentrators
• scientific article; zbMATH DE number 3864514
• scientific article; zbMATH DE number 3974994

Cites work

• scientific article; zbMATH DE number 3566171 (Why is no real title available?)
• scientific article; zbMATH DE number 1361471 (Why is no real title available?)
• Asymptotically optimal switching circuits
• Construction of expanders and superconcentrators using Kolmogorov complexity
• Hard examples for resolution
• On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks
• Smaller Explicit Superconcentrators
• Space bounds for a game on graphs
• Superconcentrators

Cited in

(12)

• Superconcentrators of depths 2 and 3; odd levels help (rarely)
• Minimal selectors and fault tolerant networks
• Tradeoffs in Depth-Two Superconcentrators
• Superconcentrators of density 25.3.
• Proof of space from stacked expanders
• scientific article; zbMATH DE number 1535255 (Why is no real title available?)
• scientific article; zbMATH DE number 3864514 (Why is no real title available?)
• Better expanders and superconcentrators
• A geometric construction of a superconcentrator of depth 2
• Note on ``Smaller explicit superconcentrators
• scientific article; zbMATH DE number 3974994 (Why is no real title available?)
• Smaller Explicit Superconcentrators

This page was built for publication: Smaller superconcentrators of density 28

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