Online selection of intervals and \(t\)-intervals (Q391644): Difference between revisions

@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Using fractional primal-dual to schedule split intervals with demands
+Normal rank
@@ Property / cites work @@
+Optimization problems in multiple-interval graphs
@@ Property / cites work: Optimization problems in multiple-interval graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Online independent sets.
@@ Property / cites work: Online independent sets. / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128889
@@ Property / cites work: Q3128889 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128890
@@ Property / cites work: Q3128890 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113712
@@ Property / cites work: Q3113712 / rank @@
+Normal rank
@@ Property / cites work @@
+Beating the logarithmic lower bound: randomized preemptive disjoint paths and call control algorithms
+Normal rank
@@ Property / cites work @@
+Bounding the Power of Preemption in Randomized Scheduling
+Normal rank
@@ Property / cites work @@
+On-line scheduling of jobs with fixed start and end times
+Normal rank
@@ Property / cites work @@
+Improved randomized results for the interval selection problem
+Normal rank
@@ Property / cites work @@
+An improved randomized on-line algorithm for a weighted interval selection problem
+Normal rank
@@ Property / cites work @@
+Q3950561
@@ Property / cites work: Q3950561 / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability of an interval scheduling problem
+Normal rank
@@ Property / cites work @@
+Interval selection: Applications, algorithms, and lower bounds
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for on-line graph coloring
@@ Property / cites work: Lower bounds for on-line graph coloring / rank @@
+Normal rank