Primal-dual analysis for online interval scheduling problems (Q2182859): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10898-020-00880-5
+Normal rank
@@ Property / OpenAlex ID @@
+W3004841052
@@ Property / OpenAlex ID: W3004841052 / rank @@
+Normal rank
@@ Property / cites work @@
+A Dynamic Near-Optimal Algorithm for Online Linear Programming
+Normal rank
@@ Property / cites work @@
+Optimizing daily agent scheduling in a multiskill call center
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Randomized Algorithm for Weighted Paging
+Normal rank
@@ Property / cites work @@
+Scheduling equal-length jobs on identical parallel machines
+Normal rank
@@ Property / cites work @@
+Secretary Problems via Linear Programming
@@ Property / cites work: Secretary Problems via Linear Programming / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Competitive Online Algorithms via a Primal—Dual Approach
+Normal rank
@@ Property / cites work @@
+A note on scheduling equal-length jobs to maximize throughput
+Normal rank
@@ Property / cites work @@
+Randomized Primal-Dual Analysis of RANKING for Online Bipartite Matching
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Beating 1-1/e
@@ Property / cites work: Online Stochastic Matching: Beating 1-1/e / rank @@
+Normal rank
@@ Property / cites work @@
+Online interval scheduling: Randomized and multiprocessor cases
+Normal rank
@@ Property / cites work @@
+Improved randomized online scheduling of intervals and jobs
+Normal rank
@@ Property / cites work @@
+Fixed interval scheduling: models, applications, computational complexity and algorithms
+Normal rank
@@ Property / cites work @@
+Online bipartite matching with random arrivals
@@ Property / cites work: Online bipartite matching with random arrivals / rank @@
+Normal rank
@@ Property / cites work @@
+Online Stochastic Matching: Online Actions Based on Offline Statistics
+Normal rank
@@ Property / cites work @@
+Randomized online interval scheduling
@@ Property / cites work: Randomized online interval scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability of an interval scheduling problem
+Normal rank
@@ Property / cites work @@
+On-line scheduling of jobs with fixed start and end times
+Normal rank
@@ Property / cites work @@
+Online C-benevolent job scheduling on multiple machines
+Normal rank