Counting and enumerating independent sets with applications to combinatorial optimization problems (Q784784): Difference between revisions

@@ Property / cites work @@
+Partitions of graphs into one or two independent sets and cliques
+Normal rank
@@ Property / cites work @@
+Ond-threshold graphs andd-dimensional bin packing
@@ Property / cites work: Ond-threshold graphs andd-dimensional bin packing / rank @@
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+On the product knapsack problem
@@ Property / cites work: On the product knapsack problem / rank @@
+Normal rank
@@ Property / cites work @@
+The multidimensional 0-1 knapsack problem: an overview.
+Normal rank
@@ Property / cites work @@
+Q3328583
@@ Property / cites work: Q3328583 / rank @@
+Normal rank
@@ Property / cites work @@
+A Graph Theoretic Approach to Solve Special Knapsack Problems in Polynomial Time
+Normal rank
@@ Property / cites work @@
+Solutions for the knapsack problem with conflict and forcing graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+Knapsack problems: a parameterized point of view
@@ Property / cites work: Knapsack problems: a parameterized point of view / rank @@
+Normal rank
@@ Property / cites work @@
+The splittance of a graph
@@ Property / cites work: The splittance of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Q5503435
@@ Property / cites work: Q5503435 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast algorithms for generating all maximal independent sets of interval, circular-arc and chordal graphs
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+On cliques in graphs
@@ Property / cites work: On cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Counting the number of independent sets in chordal graphs
+Normal rank
@@ Property / cites work @@
+Q5708515
@@ Property / cites work: Q5708515 / rank @@
+Normal rank
@@ Property / cites work @@
+The Knapsack Problem with Conflict Graphs
@@ Property / cites work: The Knapsack Problem with Conflict Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation of knapsack problems with conflict and forcing graphs
+Normal rank
@@ Property / cites work @@
+Q3342477
@@ Property / cites work: Q3342477 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Algorithm for Generating All the Maximal Independent Sets
+Normal rank
@@ Property / cites work @@
+The Complexity of Counting in Sparse, Regular, and Planar Graphs
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank