A polynomial-time approximation scheme for the airplane refueling problem (Q2327962): Difference between revisions

@@ Property / OpenAlex ID @@
+W2962812365
@@ Property / OpenAlex ID: W2962812365 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.06353
@@ Property / arXiv ID: 1512.06353 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2798999
@@ Property / cites work: Q2798999 / rank @@
+Normal rank
@@ Property / cites work @@
+The Geometry of Scheduling
@@ Property / cites work: The Geometry of Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems
+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 @@
+The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders
+Normal rank
@@ Property / cites work @@
+Q3002824
@@ Property / cites work: Q3002824 / rank @@
+Normal rank
@@ Property / cites work @@
+Non-preemptive buffer management for latency sensitive packets
+Normal rank
@@ Property / cites work @@
+Q3579445
@@ Property / cites work: Q3579445 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Approximation Algorithms for Maximum Separable Assignment Problems
+Normal rank
@@ Property / cites work @@
+Q3256187
@@ Property / cites work: Q3256187 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for scheduling conflicting jobs with minsum criteria
+Normal rank
@@ Property / cites work @@
+Scheduling to Minimize Average Completion Time: Off-Line and On-Line Approximation Algorithms
+Normal rank
@@ Property / cites work @@
+How Unsplittable-Flow-Covering Helps Scheduling with Job-Dependent Cost Functions
+Normal rank
@@ Property / cites work @@
+A New Approach to Online Scheduling
@@ Property / cites work: A New Approach to Online Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Dual Techniques for Scheduling on a Machine with Varying Speed
+Normal rank
@@ Property / cites work @@
+A \((1-1/e)\)-approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for the traveling repairman and other minimum latency problems.
+Normal rank
@@ Property / cites work @@
+Sum and Product in Dynamic Epistemic Logic
@@ Property / cites work: Sum and Product in Dynamic Epistemic Logic / rank @@
+Normal rank
@@ Property / cites work @@
+The Pure Theory of Elevators
@@ Property / cites work: The Pure Theory of Elevators / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q129813230
@@ Property / Wikidata QID: Q129813230 / rank @@
+Normal rank