Competitive algorithms for multistage online scheduling (Q1753459): Difference between revisions

@@ Property / DOI @@
-.1016/j.ejor.2016.12.047
@@ Property / DOI: 10.1016/j.ejor.2016.12.047 / rank @@
-Normal rank
@@ Property / describes a project that uses @@
+MapReduce
@@ Property / describes a project that uses: MapReduce / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2567804193
@@ Property / OpenAlex ID: W2567804193 / rank @@
+Normal rank
@@ Property / cites work @@
+Scheduling jobs with fixed start and end times
@@ Property / cites work: Scheduling jobs with fixed start and end times / rank @@
+Normal rank
@@ Property / cites work @@
+Online selection of intervals and \(t\)-intervals
@@ Property / cites work: Online selection of intervals and \(t\)-intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles)
+Normal rank
@@ Property / cites work @@
+Scheduling Split Intervals
@@ Property / cites work: Scheduling Split Intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Q2708231
@@ Property / cites work: Q2708231 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4432280
@@ Property / cites work: Q4432280 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval scheduling on identical machines
@@ Property / cites work: Interval scheduling on identical machines / rank @@
+Normal rank
@@ Property / cites work @@
+Bounding the Power of Preemption in Randomized Scheduling
+Normal rank
@@ Property / cites work @@
+On the \(k\)-coloring of intervals
@@ Property / cites work: On the \(k\)-coloring of intervals / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252286
@@ Property / cites work: Q4252286 / rank @@
+Normal rank
@@ Property / cites work @@
+Programming with linear fractional functionals
@@ Property / cites work: Programming with linear fractional functionals / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921679
@@ Property / cites work: Q2921679 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Randomized Results for That Interval Selection Problem
+Normal rank
@@ Property / cites work @@
+Note on scheduling intervals on-line
@@ Property / cites work: Note on scheduling intervals on-line / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Randomized Online Scheduling of Unit Length Intervals and Jobs
+Normal rank
@@ Property / cites work @@
+Online Independent Set Beyond the Worst-Case: Secretaries, Prophets, and Periods
+Normal rank
@@ Property / cites work @@
+Q4886045
@@ Property / cites work: Q4886045 / rank @@
+Normal rank
@@ Property / cites work @@
+Online independent sets.
@@ Property / cites work: Online independent sets. / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+Interval scheduling on related machines
@@ Property / cites work: Interval scheduling on related machines / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+On-line scheduling of jobs with fixed start and end times
+Normal rank
@@ Property / DOI @@
+.1016/J.EJOR.2016.12.047
@@ Property / DOI: 10.1016/J.EJOR.2016.12.047 / rank @@
+Normal rank