Online Appointment Scheduling in the Random Order Model (Q3452831): Difference between revisions

@@ Property / cites work @@
+A Dynamic Near-Optimal Algorithm for Online Linear Programming
+Normal rank
@@ Property / cites work @@
+Improved Algorithms and Analysis for Secretary Problems and Generalizations
+Normal rank
@@ Property / cites work @@
+Q2934624
@@ Property / cites work: Q2934624 / rank @@
+Normal rank
@@ Property / cites work @@
+Appointment Scheduling with Discrete Random Durations
+Normal rank
@@ Property / cites work @@
+Online Primal-Dual Algorithms for Covering and Packing
+Normal rank
@@ Property / cites work @@
+Q4535067
@@ Property / cites work: Q4535067 / rank @@
+Normal rank
@@ Property / cites work @@
+LP-based online scheduling: From single to parallel machines
+Normal rank
@@ Property / cites work @@
+Online Stochastic Packing Applied to Display Ad Allocation
+Normal rank
@@ Property / cites work @@
+A Simple <tt><i>O</i>(log log(rank))</tt>-Competitive Algorithm for the Matroid Secretary Problem
+Normal rank
@@ Property / cites work @@
+On-line scheduling on a single machine: Minimizing the total completion time
+Normal rank
@@ Property / cites work @@
+Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
+Normal rank
@@ Property / cites work @@
+Primal beats dual on online packing LPs in the random-order model
+Normal rank
@@ Property / cites work @@
+Matroid prophet inequalities
@@ Property / cites work: Matroid prophet inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+On-line scheduling to minimize average completion time revisited.
+Normal rank
@@ Property / cites work @@
+Models and Algorithms for Stochastic Online Scheduling
+Normal rank
@@ Property / cites work @@
+A Tight 2-Approximation for Preemptive Stochastic Scheduling
+Normal rank
@@ Property / cites work @@
+AdWords and generalized online matching
@@ Property / cites work: AdWords and generalized online matching / rank @@
+Normal rank
@@ Property / cites work @@
+Geometry of Online Packing Linear Programs
@@ Property / cites work: Geometry of Online Packing Linear Programs / rank @@
+Normal rank
@@ Property / cites work @@
+The power of \(\alpha\)-points in preemptive single machine scheduling.
+Normal rank
@@ Property / cites work @@
+Competitive analysis of preemptive single-machine scheduling
+Normal rank