Sequential Monte Carlo for counting vertex covers in general graphs (Q294226): Difference between revisions

@@ Property / DOI @@
-.1007/s11222-015-9546-9
@@ Property / DOI: 10.1007/s11222-015-9546-9 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+J22
@@ Property / Mathematics Subject Classification ID: 60J22 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C30
@@ Property / Mathematics Subject Classification ID: 05C30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+R10
@@ Property / Mathematics Subject Classification ID: 68R10 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C39
@@ Property / Mathematics Subject Classification ID: 90C39 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6591370
@@ Property / zbMATH DE Number: 6591370 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+vertex cover
@@ Property / zbMATH Keywords: vertex cover / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+counting problem
@@ Property / zbMATH Keywords: counting problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+sequential importance sampling
@@ Property / zbMATH Keywords: sequential importance sampling / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic programming
@@ Property / zbMATH Keywords: dynamic programming / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+relaxation
@@ Property / zbMATH Keywords: relaxation / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+random graphs
@@ Property / zbMATH Keywords: random graphs / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+Chaff
@@ Property / describes a project that uses: Chaff / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2095363193
@@ Property / OpenAlex ID: W2095363193 / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic simulation: Algorithms and analysis
@@ Property / cites work: Stochastic simulation: Algorithms and analysis / rank @@
+Normal rank
@@ Property / cites work @@
+A Sequential Importance Sampling Algorithm for Generating Random Graphs with Prescribed Degrees
+Normal rank
@@ Property / cites work @@
+Q2743189
@@ Property / cites work: Q2743189 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient Monte Carlo simulation via the generalized splitting method
+Normal rank
@@ Property / cites work @@
+Sequential Monte Carlo Methods for Statistical Analysis of Tables
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant
+Normal rank
@@ Property / cites work @@
+Random generation of combinatorial structures from a uniform distribution
+Normal rank
@@ Property / cites work @@
+Approximate counting by dynamic programming
@@ Property / cites work: Approximate counting by dynamic programming / rank @@
+Normal rank
@@ Property / cites work @@
+On Counting Independent Sets in Sparse Graphs
@@ Property / cites work: On Counting Independent Sets in Sparse Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of the theory of hypercube graphs
@@ Property / cites work: A survey of the theory of hypercube graphs / 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 @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Monte-Carlo algorithms for the planar multiterminal network reliability problem
+Normal rank
@@ Property / cites work @@
+Monte-Carlo approximation algorithms for enumeration problems
+Normal rank
@@ Property / cites work @@
+FPTAS for Counting Monotone CNF
@@ Property / cites work: FPTAS for Counting Monotone CNF / rank @@
+Normal rank
@@ Property / cites work @@
+Approximately counting cliques
@@ Property / cites work: Approximately counting cliques / rank @@
+Normal rank
@@ Property / cites work @@
+The Gibbs cloner for combinatorial optimization, counting and sampling
+Normal rank
@@ Property / cites work @@
+Stochastic enumeration method for counting NP-hard problems
+Normal rank
@@ Property / cites work @@
+Simulation and the Monte Carlo Method
@@ Property / cites work: Simulation and the Monte Carlo Method / rank @@
+Normal rank
@@ Property / cites work @@
+The Splitting Method for Decision Making
@@ Property / cites work: The Splitting Method for Decision Making / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting in Sparse, Regular, and Planar Graphs
+Normal rank
@@ Property / cites work @@
+The Complexity of Enumeration and Reliability Problems
+Normal rank
@@ Property / DOI @@
+.1007/S11222-015-9546-9
@@ Property / DOI: 10.1007/S11222-015-9546-9 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:294226