On Lagrangian Relaxation and Subset Selection Problems (Q3602837): Difference between revisions

@@ Property / OpenAlex ID @@
+W1531196853
@@ Property / OpenAlex ID: W1531196853 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06736
@@ Property / arXiv ID: 1512.06736 / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomized graph products
@@ Property / cites work: Derandomized graph products / rank @@
+Normal rank
@@ Property / cites work @@
+A unified approach to approximating resource allocation and scheduling
+Normal rank
@@ Property / cites work @@
+Approximating the Throughput of Multiple Machines in Real-Time Scheduling
+Normal rank
@@ Property / cites work @@
+Resource Allocation in Bounded Degree Trees
@@ Property / cites work: Resource Allocation in Bounded Degree Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems
+Normal rank
@@ Property / cites work @@
+An efficient approximation for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Tight approximation algorithms for maximum general assignment problems
+Normal rank
@@ Property / cites work @@
+Q4400840
@@ Property / cites work: Q4400840 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations of Weighted Independent Set and Hereditary Subset Problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+A Unified Approach to Approximating Partial Covering Problems
+Normal rank
@@ Property / cites work @@
+A Matter of Degree: Improved Approximation Algorithms for Degree-Bounded Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+On Lagrangian Relaxation and Subset Selection Problems
+Normal rank
@@ Property / cites work @@
+Real-time scheduling with a budget
@@ Property / cites work: Real-time scheduling with a budget / rank @@
+Normal rank
@@ Property / cites work @@
+Q4943600
@@ Property / cites work: Q4943600 / rank @@
+Normal rank