Completeness Results for Counting Problems with Easy Decision (Q5283355): Difference between revisions

@@ Property / cites work @@
+On the solution‐space geometry of random constraint satisfaction problems
+Normal rank
@@ Property / cites work @@
+Random Formulas Have Frozen Variables
@@ Property / cites work: Random Formulas Have Frozen Variables / rank @@
+Normal rank
@@ Property / cites work @@
+A very hard log-space counting class
@@ Property / cites work: A very hard log-space counting class / rank @@
+Normal rank
@@ Property / cites work @@
+Computational Complexity
@@ Property / cites work: Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+On the connection between interval size functions and path counting
+Normal rank
@@ Property / cites work @@
+Approximate counting by dynamic programming
@@ Property / cites work: Approximate counting by dynamic programming / rank @@
+Normal rank
@@ Property / cites work @@
+The relative complexity of approximate counting problems
+Normal rank
@@ Property / cites work @@
+Approximately Counting $H$-Colorings is $\#\mathrm{BIS}$-Hard
+Normal rank
@@ Property / cites work @@
+The Complexity of Ferromagnetic Ising with Local Fields
+Normal rank
@@ Property / cites work @@
+An FPTAS for #Knapsack and Related Counting Problems
+Normal rank
@@ Property / cites work @@
+The Complexity of Computing the Size of an Interval
+Normal rank
@@ Property / cites work @@
+Monte-Carlo approximation algorithms for enumeration problems
+Normal rank
@@ Property / cites work @@
+Q4415064
@@ Property / cites work: Q4415064 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimating the Efficiency of Backtrack Programs
@@ Property / cites work: Estimating the Efficiency of Backtrack Programs / rank @@
+Normal rank
@@ Property / cites work @@
+On counting and approximation
@@ Property / cites work: On counting and approximation / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting Functions with Easy Decision Version
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+Descriptive complexity of \(\#\)P functions
@@ Property / cites work: Descriptive complexity of \(\#\)P functions / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate counting, uniform generation and rapidly mixing Markov chains
+Normal rank
@@ Property / cites work @@
+The complexity of computing the permanent
@@ Property / cites work: The complexity of computing the permanent / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank