Expansion and Lack Thereof in Randomly Perturbed Graphs (Q5900217): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2108797586
@@ Property / OpenAlex ID: W2108797586 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+The Diameter of a Cycle Plus a Random Matching
@@ Property / cites work: The Diameter of a Cycle Plus a Random Matching / rank @@
+Normal rank
@@ Property / cites work @@
+How many random edges make a dense graph hamiltonian?
+Normal rank
@@ Property / cites work @@
+Adding random edges to dense graphs
@@ Property / cites work: Adding random edges to dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On smoothed analysis in dense graphs and formulas
@@ Property / cites work: On smoothed analysis in dense graphs and formulas / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Models for the Web-Graph
@@ Property / cites work: Algorithms and Models for the Web-Graph / rank @@
+Normal rank
@@ Property / cites work @@
+The small-world phenomenon
@@ Property / cites work: The small-world phenomenon / rank @@
+Normal rank
@@ Property / cites work @@
+The diameter of long-range percolation clusters on finite cycles
+Normal rank
@@ Property / cites work @@
+The diameter of a long-range percolation graph
@@ Property / cites work: The diameter of a long-range percolation graph / rank @@
+Normal rank
@@ Property / cites work @@
+On the scaling of the chemical distance in long-range percolation models
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q5614192
@@ Property / cites work: Q5614192 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
+Normal rank
@@ Property / cites work @@
+Eigenvalues and expanders
@@ Property / cites work: Eigenvalues and expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+Bounds on the L 2 Spectrum for Markov Chains and Markov Processes: A Generalization of Cheeger's Inequality
+Normal rank
@@ Property / cites work @@
+The eigenvalues of random symmetric matrices
@@ Property / cites work: The eigenvalues of random symmetric matrices / rank @@
+Normal rank
@@ Property / cites work @@
+A Spectral Technique for Coloring Random 3-Colorable Graphs
+Normal rank
@@ Property / cites work @@
+A proof of alon's second eigenvalue conjecture
@@ Property / cites work: A proof of alon's second eigenvalue conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral techniques applied to sparse random graphs
+Normal rank
@@ Property / cites work @@
+Eigenvalues of random power law graphs
@@ Property / cites work: Eigenvalues of random power law graphs / rank @@
+Normal rank
@@ Property / cites work @@
+High Degree Vertices and Eigenvalues in the Preferential Attachment Graph
+Normal rank
@@ Property / cites work @@
+Q4471358
@@ Property / cites work: Q4471358 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Models for the Web-Graph
@@ Property / cites work: Algorithms and Models for the Web-Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank