An analysis of Monte Carlo algorithm for estimating the permanent (Q1842570): Difference between revisions

@@ Property / author @@
+Alan M. Frieze
@@ Property / author: Alan M. Frieze / rank @@
+Normal rank
@@ Property / author @@
+Mark R. Jerrum
@@ Property / author: Mark R. Jerrum / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3682518
@@ Property / cites work: Q3682518 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Theorems on Abstract Graphs
@@ Property / cites work: Some Theorems on Abstract Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128893
@@ Property / cites work: Q3128893 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting the Number of Hamilton Cycles in Random Digraphs
+Normal rank
@@ Property / cites work @@
+Highly resilient correctors for polynomials
@@ Property / cites work: Highly resilient correctors for polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Q3933016
@@ Property / cites work: Q3933016 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5592263
@@ Property / cites work: Q5592263 / rank @@
+Normal rank
@@ Property / cites work @@
+The Numbers of Spanning Trees, Hamilton Cycles and Perfect Matchings in a Random Graph
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+A Monte-Carlo Algorithm for Estimating the Permanent
+Normal rank
@@ Property / cites work @@
+Monte-Carlo algorithms for the planar multiterminal network reliability problem
+Normal rank
@@ Property / cites work @@
+Q3880849
@@ Property / cites work: Q3880849 / rank @@
+Normal rank
@@ Property / cites work @@
+On coupling and the approximation of the permanent
+Normal rank
@@ Property / cites work @@
+Approximating the permanent: A simple approach
@@ Property / cites work: Approximating the permanent: A simple approach / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank