Deconstructing 1-Local Expanders (Q5098779): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-43662-9_14
+Normal rank
@@ Property / OpenAlex ID @@
+W2579375621
@@ Property / OpenAlex ID: W2579375621 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the cover time
@@ Property / cites work: Bounds on the cover time / rank @@
+Normal rank
@@ Property / cites work @@
+The electrical resistance of a graph captures its commute and cover times
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Symmetric groups and expander graphs.
@@ Property / cites work: Symmetric groups and expander graphs. / rank @@
+Normal rank
@@ Property / cites work @@
+The cover time of a regular expander is O(n log n)
+Normal rank
@@ Property / cites work @@
+Local expanders
@@ Property / cites work: Local expanders / rank @@
+Normal rank