A Randomised Approximation Algorithm for Counting the Number of Forests in Dense Graphs (Q4314146): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of colouring problems on dense graphs
+Normal rank
@@ Property / cites work @@
+Randomised Approximation in the Tutte Plane
@@ Property / cites work: Randomised Approximation in the Tutte Plane / rank @@
+Normal rank
@@ Property / cites work @@
+The Computational Complexity of the Tutte Plane: the Bipartite Case
+Normal rank
@@ Property / cites work @@
+Q3135094
@@ Property / cites work: Q3135094 / rank @@
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Approximating the Permanent
@@ Property / cites work: Approximating the Permanent / rank @@
+Normal rank
@@ Property / cites work @@
+On the computational complexity of the Jones and Tutte polynomials
+Normal rank
@@ Property / cites work @@
+Computational Complexity of Probabilistic Turing Machines
+Normal rank
@@ Property / cites work @@
+The dissection of rectangles into squares
@@ Property / cites work: The dissection of rectangles into squares / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1017/s0963548300001188
+Normal rank
@@ Property / OpenAlex ID @@
+W2108932844
@@ Property / OpenAlex ID: W2108932844 / rank @@
+Normal rank