Bin covering with cardinality constraints (Q2446840): Difference between revisions

@@ Property / cites work @@
+On-line and off-line approximation algorithms for vector covering problems
+Normal rank
@@ Property / cites work @@
+On a dual version of the one-dimensional bin packing problem
+Normal rank
@@ Property / cites work @@
+Algorithms for on-line bin-packing problems with cardinality constraints
+Normal rank
@@ Property / cites work @@
+Using fast matrix multiplication to find basic solutions
+Normal rank
@@ Property / cites work @@
+Approximation schemes for ordered vector packing problems
+Normal rank
@@ Property / cites work @@
+Q2768348
@@ Property / cites work: Q2768348 / rank @@
+Normal rank
@@ Property / cites work @@
+Online algorithms for a dual version of bin packing
+Normal rank
@@ Property / cites work @@
+Online Bin Packing with Cardinality Constraints
@@ Property / cites work: Online Bin Packing with Cardinality Constraints / rank @@
+Normal rank
@@ Property / cites work @@
+AFPTAS Results for Common Variants of Bin Packing: A New Method for Handling the Small Items
+Normal rank
@@ Property / cites work @@
+Bin packing can be solved within 1+epsilon in linear time
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problems
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
+Normal rank
@@ Property / cites work @@
+An asymptotic fully polynomial time approximation scheme for bin covering.
+Normal rank
@@ Property / cites work @@
+Cardinality constrained bin-packing problems
@@ Property / cites work: Cardinality constrained bin-packing problems / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Several Task-Scheduling Algorithms for a Model of Multiprogramming Computer Systems
+Normal rank
@@ Property / cites work @@
+A simple on-line bin-packing algorithm
@@ Property / cites work: A simple on-line bin-packing algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+On the online bin packing problem
@@ Property / cites work: On the online bin packing problem / rank @@
+Normal rank
@@ Property / cites work @@
+There is no asymptotic PTAS for two-dimensional vector packing
+Normal rank
@@ Property / cites work @@
+When Does a Dynamic Programming Formulation Guarantee the Existence of a Fully Polynomial Time Approximation Scheme (FPTAS)?
+Normal rank