The switch Markov chain for sampling irregular graphs and digraphs (Q1704570): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963129838
@@ Property / OpenAlex ID: W2963129838 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07101
@@ Property / arXiv ID: 1701.07101 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of graphs and a random graph with a given degree sequence
+Normal rank
@@ Property / cites work @@
+A sequential algorithm for generating random graphs
+Normal rank
@@ Property / cites work @@
+Uniform Sampling of Digraphs with a Fixed Degree Sequence
+Normal rank
@@ Property / cites work @@
+Generalized Monte Carlo significance tests
@@ Property / cites work: Generalized Monte Carlo significance tests / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
+Normal rank
@@ Property / cites work @@
+Sampling Regular Graphs and a Peer-to-Peer Network
+Normal rank
@@ Property / cites work @@
+Q2921768
@@ Property / cites work: Q2921768 / rank @@
+Normal rank
@@ Property / cites work @@
+Algebraic algorithms for sampling from conditional distributions
+Normal rank
@@ Property / cites work @@
+A Decomposition Based Proof for Fast Mixing of a Markov Chain over Balanced Realizations of a Joint Degree Matrix
+Normal rank
@@ Property / cites work @@
+Enumeration of graphs with a heavy-tailed degree sequence
+Normal rank
@@ Property / cites work @@
+A polynomial bound on the mixing time of a Markov chain for sampling regular directed graphs
+Normal rank
@@ Property / cites work @@
+The switch Markov chain for sampling irregular graphs (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Random dense bipartite graphs and directed graphs with specified degrees
+Normal rank
@@ Property / cites work @@
+Q4798347
@@ Property / cites work: Q4798347 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast uniform generation of regular graphs
@@ Property / cites work: Fast uniform generation of regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4697457
@@ Property / cites work: Q4697457 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries
+Normal rank
@@ Property / cites work @@
+Q4262220
@@ Property / cites work: Q4262220 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating random regular graphs
@@ Property / cites work: Generating random regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3343999
@@ Property / cites work: Q3343999 / rank @@
+Normal rank
@@ Property / cites work @@
+Subgraphs of Dense Random Graphs with Specified Degrees
+Normal rank
@@ Property / cites work @@
+Uniform generation of random regular graphs of moderate degree
+Normal rank
@@ Property / cites work @@
+Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
+Normal rank
@@ Property / cites work @@
+Towards random uniform sampling of bipartite graphs with given degree sequence
+Normal rank
@@ Property / cites work @@
+Q4365843
@@ Property / cites work: Q4365843 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial Properties of Matrices of Zeros and                         Ones
+Normal rank
@@ Property / cites work @@
+Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow
+Normal rank
@@ Property / cites work @@
+Generating Random Regular Graphs Quickly
@@ Property / cites work: Generating Random Regular Graphs Quickly / rank @@
+Normal rank
@@ Property / cites work @@
+Q3942995
@@ Property / cites work: Q3942995 / rank @@
+Normal rank
@@ Property / cites work @@
+A Short Proof of the Factor Theorem for Finite Graphs
+Normal rank
@@ Property / cites work @@
+Q3870938
@@ Property / cites work: Q3870938 / rank @@
+Normal rank
@@ Property / cites work @@
+Decomposition of graphical sequences and unigraphs
+Normal rank