Dynamic programming based algorithms for set multicover and multiset multicover problems (Q974740): Difference between revisions

@@ Property / OpenAlex ID @@
+W1994289544
@@ Property / OpenAlex ID: W1994289544 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252268
@@ Property / cites work: Q4252268 / rank @@
+Normal rank
@@ Property / cites work @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Sum Multicoloring of Graphs
@@ Property / cites work: Sum Multicoloring of Graphs / 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 @@
+Fourier meets M\"{o}bius: fast subset convolution
@@ Property / cites work: Fourier meets M\"{o}bius: fast subset convolution / rank @@
+Normal rank
@@ Property / cites work @@
+Covering Problems with Hard Capacities
@@ Property / cites work: Covering Problems with Hard Capacities / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for vertex cover with hard capacities
+Normal rank
@@ Property / cites work @@
+A fast approximation algorithm for the multicovering problem
+Normal rank
@@ Property / cites work @@
+Cyclical scheduling and multi-shift scheduling: complexity and approximation algorithms
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact Algorithms for Set Multicover and Multiset Multicover Problems
+Normal rank
@@ Property / cites work @@
+Set multi-covering via inclusion-exclusion
@@ Property / cites work: Set multi-covering via inclusion-exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for covering/packing integer programs
+Normal rank
@@ Property / cites work @@
+Approximating covering integer programs with multiplicity constraints
+Normal rank
@@ Property / cites work @@
+Scheduling orders for multiple product types with due date related objectives
+Normal rank
@@ Property / cites work @@
+Fast Approximation Algorithms for Fractional Packing and Covering Problems
+Normal rank
@@ Property / cites work @@
+Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+Q2768349
@@ Property / cites work: Q2768349 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Guarantees for Packing and Covering Integer Programs
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258215
@@ Property / cites work: Q4258215 / rank @@
+Normal rank