Deconstructing 1-Local Expanders (Q5098779)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7578391

Language	Label	Description	Also known as
English	Deconstructing 1-Local Expanders	scientific article; zbMATH DE number 7578391

Statements

scholarly article

0 references

Deconstructing 1-Local Expanders (English)

0 references

0 references

Lecture Notes in Computer Science

0 references

publication date

30 August 2022

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-030-43662-9_14

0 references

Bounds on the cover time

0 references

The electrical resistance of a graph captures its commute and cover times

0 references

Expander graphs and their applications

0 references

Symmetric groups and expander graphs.

0 references

The cover time of a regular expander is O(n log n)

0 references

Local expanders

0 references

Identifiers

10.1007/978-3-030-43662-9_14

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5098779

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5098779&oldid=36849115"