On Constructing Expanders for Any Number of Vertices

DOI10.1007/978-3-030-43662-9_21OpenAlexW3014638838MaRDI QIDQ5098786

Oded Goldreich

Publication date: 30 August 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-43662-9_21

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20)

Related Items

Unnamed Item

Cites Work

• Explicit expanders of every degree and size
• Expander graphs and their applications
• Computational Complexity
• Unnamed Item