Machine covering in the random-order model (Q6103518): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-022-01011-0
@@ Property / DOI: 10.1007/s00453-022-01011-0 / rank @@
-Normal rank
@@ Property / OpenAlex ID @@
+W3206545831
@@ Property / OpenAlex ID: W3206545831 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Bounds for Online Scheduling
@@ Property / cites work: Better Bounds for Online Scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Best fit bin packing with random order revisited
@@ Property / cites work: Best fit bin packing with random order revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Improved online algorithms for Knapsack and GAP in the random order model
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Max-Min Fair Allocation of Indivisible Goods
+Normal rank
@@ Property / cites work @@
+On-line machine covering
@@ Property / cites work: On-line machine covering / rank @@
+Normal rank
@@ Property / cites work @@
+A Knapsack Secretary Problem with Applications
@@ Property / cites work: A Knapsack Secretary Problem with Applications / rank @@
+Normal rank
@@ Property / cites work @@
+Matroid Secretary Problems
@@ Property / cites work: Matroid Secretary Problems / rank @@
+Normal rank
@@ Property / cites work @@
+The Santa Claus problem
@@ Property / cites work: The Santa Claus problem / rank @@
+Normal rank
@@ Property / cites work @@
+A better lower bound for on-line scheduling
@@ Property / cites work: A better lower bound for on-line scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+New algorithms for an ancient scheduling problem.
@@ Property / cites work: New algorithms for an ancient scheduling problem. / rank @@
+Normal rank
@@ Property / cites work @@
+Q5653410
@@ Property / cites work: Q5653410 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation and Online Algorithms
@@ Property / cites work: Approximation and Online Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A survey on makespan minimization in semi-online environments
+Normal rank
@@ Property / cites work @@
+Max-min Online Allocations with a Reordering Buffer
+Normal rank
@@ Property / cites work @@
+Q3031924
@@ Property / cites work: Q3031924 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple <i>O</i>(log log(rank))-Competitive Algorithm for the Matroid Secretary Problem
+Normal rank
@@ Property / cites work @@
+Q2753936
@@ Property / cites work: Q2753936 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Greedy Solutions for a Replacement Part Sequencing Problem
+Normal rank
@@ Property / cites work @@
+An On-Line Scheduling Heuristic with Better Worst-Case Ratio Than Graham’s List Scheduling
+Normal rank
@@ Property / cites work @@
+Symmetry Exploitation for Online Machine Covering with Bounded Migration
+Normal rank
@@ Property / cites work @@
+Online Appointment Scheduling in the Random Order Model
+Normal rank
@@ Property / cites work @@
+Q4952670
@@ Property / cites work: Q4952670 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds for Certain Multiprocessing Anomalies
@@ Property / cites work: Bounds for Certain Multiprocessing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Random-Order Models
@@ Property / cites work: Random-Order Models / rank @@
+Normal rank
@@ Property / cites work @@
+Q5002749
@@ Property / cites work: Q5002749 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3622892
@@ Property / cites work: Q3622892 / rank @@
+Normal rank
@@ Property / cites work @@
+A Better Algorithm for an Ancient Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Q4875207
@@ Property / cites work: Q4875207 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal Beats Dual on Online Packing LPs in the Random-Order Model
+Normal rank
@@ Property / cites work @@
+Q2921721
@@ Property / cites work: Q2921721 / rank @@
+Normal rank
@@ Property / cites work @@
+Online Scheduling via Learned Weights
@@ Property / cites work: Online Scheduling via Learned Weights / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming and Decision Theory
@@ Property / cites work: Dynamic Programming and Decision Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms with Predictions
@@ Property / cites work: Algorithms with Predictions / rank @@
+Normal rank
@@ Property / cites work @@
+Online and Random-order Load Balancing Simultaneously
+Normal rank
@@ Property / cites work @@
+List's worst-average-case or WAC ratio
@@ Property / cites work: List's worst-average-case or WAC ratio / rank @@
+Normal rank
@@ Property / cites work @@
+Online Scheduling with Bounded Migration
@@ Property / cites work: Online Scheduling with Bounded Migration / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures
+Normal rank
@@ Property / cites work @@
+A polynomial-time approximation scheme for maximizing the minimum machine completion time
+Normal rank
@@ Property / DOI @@
+.1007/S00453-022-01011-0
@@ Property / DOI: 10.1007/S00453-022-01011-0 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6103518