Stationary distribution and cover time of random walks on random digraphs (Q412164): Difference between revisions

@@ Property / author @@
-Q228771
@@ Property / author: Q228771 / rank @@
-Normal rank
@@ Property / author @@
+Alan M. Frieze
@@ Property / author: Alan M. Frieze / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C81
@@ Property / Mathematics Subject Classification ID: 05C81 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C80
@@ Property / Mathematics Subject Classification ID: 05C80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C20
@@ Property / Mathematics Subject Classification ID: 05C20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6030277
@@ Property / zbMATH DE Number: 6030277 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random digraphs
@@ Property / zbMATH Keywords: random digraphs / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random walk
@@ Property / zbMATH Keywords: random walk / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cover time
@@ Property / zbMATH Keywords: cover time / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2158978530
@@ Property / OpenAlex ID: W2158978530 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q57401445
@@ Property / Wikidata QID: Q57401445 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4317
@@ Property / arXiv ID: 1103.4317 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+The Cover Time of Random Regular Graphs
@@ Property / cites work: The Cover Time of Random Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The cover time of sparse random graphs
@@ Property / cites work: The cover time of sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The cover time of the preferential attachment graph
+Normal rank
@@ Property / cites work @@
+The cover time of the giant component of a random graph
+Normal rank
@@ Property / cites work @@
+Corrigendum: The cover time of the giant component of a random graph, Random Structures and Algorithms 32 (2008), 401-439
+Normal rank
@@ Property / cites work @@
+The cover time of random geometric graphs
@@ Property / cites work: The cover time of random geometric graphs / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for finding hamilton cycles in random directed graphs
+Normal rank
@@ Property / cites work @@
+A tight upper bound on the cover time for random walks on graphs
+Normal rank
@@ Property / cites work @@
+A tight lower bound on the cover time for random walks on graphs
+Normal rank
@@ Property / cites work @@
+Concentration of multivariate polynomials and its applications
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:412164