Semi-online scheduling: a survey (Q2669808): Difference between revisions

@@ Property / OpenAlex ID @@
+W4206389209
@@ Property / OpenAlex ID: W4206389209 / rank @@
+Normal rank
@@ Property / cites work @@
+Recent Advances for a Classical Scheduling Problem
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling revisited
@@ Property / cites work: Semi-online scheduling revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Online makespan minimization with parallel schedules
+Normal rank
@@ Property / cites work @@
+On the value of job migration in online makespan minimization
+Normal rank
@@ Property / cites work @@
+Semi on-line scheduling on two parallel processors with known sum and lower bound on the size of the tasks
+Normal rank
@@ Property / cites work @@
+The on-line multiprocessor scheduling problem with known sum of the tasks
+Normal rank
@@ Property / cites work @@
+Geometric representation for semi on-line scheduling on uniform processors
+Normal rank
@@ Property / cites work @@
+Semi-on-line scheduling on two parallel processors with an upper bound on the items
+Normal rank
@@ Property / cites work @@
+Q5387663
@@ Property / cites work: Q5387663 / rank @@
+Normal rank
@@ Property / cites work @@
+Semi on-line scheduling on three processors with known sum of the tasks
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling on two uniform processors
@@ Property / cites work: Semi-online scheduling on two uniform processors / rank @@
+Normal rank
@@ Property / cites work @@
+On-line bin-stretching
@@ Property / cites work: On-line bin-stretching / rank @@
+Normal rank
@@ Property / cites work @@
+On-Line Load Balancing for Related Machines
@@ Property / cites work: On-Line Load Balancing for Related Machines / rank @@
+Normal rank
@@ Property / cites work @@
+A two-phase algorithm for bin stretching with stretching factor 1.5
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling on two uniform machines with the known largest size
+Normal rank
@@ Property / cites work @@
+Several semi-online scheduling problems on two identical machines with combined information
+Normal rank
@@ Property / cites work @@
+Online scheduling with reassignment on two uniform machines
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling with bounded job sizes on two uniform machines
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling with known partial information about job sizes on two identical machines
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling with combined information on two identical machines in parallel
+Normal rank
@@ Property / cites work @@
+SEMI-ON-LINE PARALLEL MACHINES SCHEDULING UNDER KNOWN TOTAL AND LARGEST PROCESSING TIMES
+Normal rank
@@ Property / cites work @@
+The hierarchical model for load balancing on two machines
+Normal rank
@@ Property / cites work @@
+Online hierarchical scheduling on two machines with known total size of low-hierarchy jobs
+Normal rank
@@ Property / cites work @@
+Semi-online machine covering for two uniform machines
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling on two identical machines with a common due date to maximize total early work
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for online scheduling with bounded rearrangement at the end
+Normal rank
@@ Property / cites work @@
+New lower and upper bounds for on-line scheduling
@@ Property / cites work: New lower and upper bounds for on-line scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+An optimal algorithm for preemptive on-line scheduling
+Normal rank
@@ Property / cites work @@
+Semi-online hierarchical scheduling problems with buffer or rearrangements
+Normal rank
@@ Property / cites work @@
+Semi-on-line multiprocessor scheduling with given total processing time
+Normal rank
@@ Property / cites work @@
+Algorithms better than LPT for semi-online scheduling with decreasing processing times
+Normal rank
@@ Property / cites work @@
+Approximation algorithms in batch processing
@@ Property / cites work: Approximation algorithms in batch processing / rank @@
+Normal rank
@@ Property / cites work @@
+ONLINE MINIMUM MAKESPAN SCHEDULING WITH A BUFFER
@@ Property / cites work: ONLINE MINIMUM MAKESPAN SCHEDULING WITH A BUFFER / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive Online Scheduling with Reordering
@@ Property / cites work: Preemptive Online Scheduling with Reordering / rank @@
+Normal rank
@@ Property / cites work @@
+Online scheduling with a buffer on related machines
+Normal rank
@@ Property / cites work @@
+Tight lower bounds for semi-online scheduling on two uniform machines with known optimum
+Normal rank
@@ Property / cites work @@
+Semi-online algorithms for parallel machine scheduling problems
+Normal rank
@@ Property / cites work @@
+An improved parametric algorithm on two-machine scheduling with given lower and upper bounds for the total processing time
+Normal rank
@@ Property / cites work @@
+Two uniform machines with nearly equal speeds: unified approach to known sum and known optimum in semi on-line scheduling
+Normal rank
@@ Property / cites work @@
+Online scheduling with rearrangement on two related machines
+Normal rank
@@ Property / cites work @@
+Optimal preemptive semi-online scheduling on two uniform processors
+Normal rank
@@ Property / cites work @@
+Preemptive online scheduling: Optimal algorithms for all speeds
+Normal rank
@@ Property / cites work @@
+Semi-online preemptive scheduling: one algorithm for all variants
+Normal rank
@@ Property / cites work @@
+A lower bound on deterministic online algorithms for scheduling on related machines without preemption
+Normal rank
@@ Property / cites work @@
+Online Makespan Scheduling with Job Migration on Uniform Machines
+Normal rank
@@ Property / cites work @@
+The Power of Reordering for Online Minimum Makespan Scheduling
+Normal rank
@@ Property / cites work @@
+Bin stretching revisited
@@ Property / cites work: Bin stretching revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for bandwidth allocation on two links
+Normal rank
@@ Property / cites work @@
+A survey on makespan minimization in semi-online environments
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling with ``end of sequence'' information
+Normal rank
@@ Property / cites work @@
+Optimal preemptive semi-online scheduling to minimize makespan on two related machines
+Normal rank
@@ Property / cites work @@
+Optimal non-preemptive semi-online scheduling on two related machines
+Normal rank
@@ Property / cites work @@
+Optimal on-line algorithms to minimize makespan on two machines with resource augmentation
+Normal rank
@@ Property / cites work @@
+Max-min Online Allocations with a Reordering Buffer
+Normal rank
@@ Property / cites work @@
+Combining request scheduling with web caching
@@ Property / cites work: Combining request scheduling with web caching / rank @@
+Normal rank
@@ Property / cites work @@
+On-line scheduling revisited
@@ Property / cites work: On-line scheduling revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Improved lower bounds for the online bin stretching problem
+Normal rank
@@ Property / cites work @@
+Online bin stretching with bunch techniques
@@ Property / cites work: Online bin stretching with bunch techniques / 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 @@
+Bounds on Multiprocessing Timing Anomalies
@@ Property / cites work: Bounds on Multiprocessing Timing Anomalies / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey
+Normal rank
@@ Property / cites work @@
+Semi-on-line scheduling problems for maximizing the minimum machine completion time
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling jobs with tightly-grouped processing times on three identical machines
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for semi-online preemptive scheduling problems on two uniform machines
+Normal rank
@@ Property / cites work @@
+Ordinal on-line scheduling for maximizing the minimum machine completion time
+Normal rank
@@ Property / cites work @@
+Semi on-line scheduling on two identical machines
@@ Property / cites work: Semi on-line scheduling on two identical machines / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive semi-online algorithms for parallel machine scheduling with known total size
+Normal rank
@@ Property / cites work @@
+Online and semi-online hierarchical scheduling for load balancing on uniform machines
+Normal rank
@@ Property / cites work @@
+Parallel machine scheduling under a grade of service provision
+Normal rank
@@ Property / cites work @@
+Q4941834
@@ Property / cites work: Q4941834 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal semi-online algorithms for preemptive scheduling problems with inexact partial information
+Normal rank
@@ Property / cites work @@
+Optimal online algorithms for scheduling on two identical machines under a grade of service
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for bin stretching
@@ Property / cites work: An efficient algorithm for bin stretching / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for semi-online multiprocessor scheduling with given total processing time
+Normal rank
@@ Property / cites work @@
+Semi on-line algorithms for the partition problem
@@ Property / cites work: Semi on-line algorithms for the partition problem / rank @@
+Normal rank
@@ Property / cites work @@
+Online Minimum Makespan Scheduling with a Buffer
@@ Property / cites work: Online Minimum Makespan Scheduling with a Buffer / rank @@
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling problems on a small number of machines
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling for jobs with release times
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling on 2 machines under a grade of service provision with bounded processing times
+Normal rank
@@ Property / cites work @@
+Ordinal algorithms for parallel machine scheduling
+Normal rank
@@ Property / cites work @@
+Online scheduling on two uniform machines to minimize the makespan
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling problems on two uniform machines under a grade of service provision
+Normal rank
@@ Property / cites work @@
+Semi-online hierarchical load balancing problem with bounded processing times
+Normal rank
@@ Property / cites work @@
+A semi-online algorithm and its competitive analysis for parallel-machine scheduling problem with rejection
+Normal rank
@@ Property / cites work @@
+Optimal semi-online algorithm for scheduling with rejection on two uniform machines
+Normal rank
@@ Property / cites work @@
+Optimal semi-online algorithms for scheduling problems with reassignment on two identical machines
+Normal rank
@@ Property / cites work @@
+Two semi-online scheduling problems on two uniform machines
+Normal rank
@@ Property / cites work @@
+Online and semi-online scheduling of two machines under a grade of service provision
+Normal rank
@@ Property / cites work @@
+Semi-online hierarchical scheduling for \(l_p\)-norm load balancing with buffer or rearrangements
+Normal rank
@@ Property / cites work @@
+Semi-Online Hierarchical Scheduling on Two Machines for lp-Norm Load Balancing
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling with decreasing job sizes
@@ Property / cites work: Semi-online scheduling with decreasing job sizes / rank @@
+Normal rank
@@ Property / cites work @@
+Improved semi-online makespan scheduling with a reordering buffer
+Normal rank
@@ Property / cites work @@
+Semi-online machine covering on two uniform machines with known total size
+Normal rank
@@ Property / cites work @@
+Semi-on-line scheduling with ordinal data on two uniform machines
+Normal rank
@@ Property / cites work @@
+Semi-on-line problems on two identical machines with combined partial information
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling problems on two identical machines with inexact partial information
+Normal rank
@@ Property / cites work @@
+Optimal semi-online algorithms for machine covering
+Normal rank
@@ Property / cites work @@
+Online scheduling with reassignment
@@ Property / cites work: Online scheduling with reassignment / rank @@
+Normal rank
@@ Property / cites work @@
+A semi-online algorithm and its competitive analysis for a single machine scheduling problem with bounded processing times
+Normal rank
@@ Property / cites work @@
+Amortized Computational Complexity
@@ Property / cites work: Amortized Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Q3402928
@@ Property / cites work: Q3402928 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Semi-online Scheduling Algorithms on a Small Number of Machines
+Normal rank
@@ Property / cites work @@
+Machine covering with combined partial information
+Normal rank
@@ Property / cites work @@
+Semi-online Machine Covering on Two Hierarchical Machines with Known Total Size of Low-Hierarchy Jobs
+Normal rank
@@ Property / cites work @@
+Semi-online scheduling with machine cost.
@@ Property / cites work: Semi-online scheduling with machine cost. / rank @@
+Normal rank
@@ Property / cites work @@
+Best semi-online algorithms for unbounded parallel batch scheduling
+Normal rank
@@ Property / cites work @@
+A simple semi on-line algorithm for \(\mathrm{P}2//C_{\max}\) with a buffer
+Normal rank
@@ Property / cites work @@
+On-line algorithms for minimizing makespan on batch processing machines
+Normal rank
@@ Property / cites work @@
+A note on on-line scheduling with partial information
+Normal rank
@@ Property / cites work @@
+Optimal online algorithms on two hierarchical machines with tightly-grouped processing times
+Normal rank