Expander properties and the cover time of random intersection graphs (Q1034533): Difference between revisions

@@ Property / author @@
+Sotiris E. Nikoletseas
@@ Property / author: Sotiris E. Nikoletseas / rank @@
+Normal rank
@@ Property / author @@
+Christoforos L. Raptopoulos
@@ Property / author: Christoforos L. Raptopoulos / rank @@
+Normal rank
@@ Property / author @@
+Paul G. Spirakis
@@ Property / author: Paul G. Spirakis / rank @@
+Normal rank
@@ 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.1016/j.tcs.2009.08.028
+Normal rank
@@ Property / OpenAlex ID @@
+W2078953993
@@ Property / OpenAlex ID: W2078953993 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Paths in graphs
@@ Property / cites work: Paths in 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 @@
+Comparison theorems for reversible Markov chains
@@ Property / cites work: Comparison theorems for reversible Markov chains / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Layout Problems on Random Geometric Graphs
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Random intersection graphs whenm=?(n): An equivalence theorem relating the evolution of theG(n,m,p) andG(n,p) models
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+On the Cover Time for Random Walks on Random Graphs
+Normal rank
@@ Property / cites work @@
+On Random Intersection Graphs: The Subgraph Problem
+Normal rank
@@ Property / cites work @@
+Sur deux propriétés des classes d'ensembles
@@ Property / cites work: Sur deux propriétés des classes d'ensembles / rank @@
+Normal rank
@@ Property / cites work @@
+Short vertex disjoint paths and multiconnectivity in random graphs: Reliable network computing
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Expander Properties and the Cover Time of Random Intersection Graphs
+Normal rank
@@ Property / cites work @@
+The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
+Normal rank
@@ Property / cites work @@
+Expander properties in random regular graphs with edge faults
+Normal rank
@@ Property / cites work @@
+Random Geometric Graphs
@@ Property / cites work: Random Geometric Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135094
@@ Property / cites work: Q3135094 / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex degree distribution of random intersection graphs
+Normal rank