Counting Maximal Independent Sets in Subcubic Graphs (Q2891379): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-27660-6_27
+Normal rank
@@ Property / OpenAlex ID @@
+W111187085
@@ Property / OpenAlex ID: W111187085 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3044360
@@ Property / cites work: Q3044360 / rank @@
+Normal rank
@@ Property / cites work @@
+Set Partitioning via Inclusion-Exclusion
@@ Property / cites work: Set Partitioning via Inclusion-Exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Counting models for 2SAT and 3SAT formulae
@@ Property / cites work: Counting models for 2SAT and 3SAT formulae / rank @@
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / cites work @@
+Pathwidth of cubic graphs and exact algorithms
@@ Property / cites work: Pathwidth of cubic graphs and exact algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Counting 2-Sat Solutions and Colorings with Applications
+Normal rank
@@ Property / cites work @@
+On two techniques of combining branching and treewidth
+Normal rank
@@ Property / cites work @@
+On Independent Sets and Bicliques in Graphs
@@ Property / cites work: On Independent Sets and Bicliques in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of counting colourings and independent sets in sparse graphs and hypergraphs
+Normal rank
@@ Property / cites work @@
+Q5461588
@@ Property / cites work: Q5461588 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting Independent Sets in Claw-Free Graphs
@@ Property / cites work: Counting Independent Sets in Claw-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+New methods for 3-SAT decision and worst-case analysis
+Normal rank
@@ Property / cites work @@
+New upper bound for the \#3-SAT problem
@@ Property / cites work: New upper bound for the \#3-SAT problem / rank @@
+Normal rank
@@ Property / cites work @@
+Computing minimal models, stable models and answer sets
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting in Sparse, Regular, and Planar Graphs
+Normal rank
@@ Property / cites work @@
+A Tighter Bound for Counting Max-Weight Solutions to 2SAT Instances
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2891379