Semi-online scheduling with ``end of sequence information
From MaRDI portal
Publication:2460107
Recommendations
- Semi-online scheduling problems on a small number of machines
- A note on on-line scheduling with partial information
- Semi on-line scheduing problem with the largest processing time of jobs on two uniform machines known
- Tight upper bounds for semi-online scheduling on two uniform machines with known optimum
- Several semi-online scheduling problems on two identical machines with combined information
Cites work
- A note on on-line scheduling with partial information
- A simple semi on-line algorithm for \(\mathrm{P}2//C_{\max}\) with a buffer
- Automata, Languages and Programming
- Bin stretching revisited
- Bounds for Certain Multiprocessing Anomalies
- Bounds on Multiprocessing Timing Anomalies
- On-line bin-stretching
- Online algorithms. The state of the art
- Optimal non-preemptive semi-online scheduling on two related machines
- Randomized on-line scheduling on two uniform machines
- Semi on-line algorithms for the partition problem
- Semi on-line scheduling on two identical machines
- Semi-on-line problems on two identical machines with combined partial information
- Semi-online algorithms for parallel machine scheduling problems
- Semi-online scheduling with decreasing job sizes
- The on-line multiprocessor scheduling problem with known sum of the tasks
- Tight bounds for bandwidth allocation on two links
Cited in
(9)- Semi-online preemptive scheduling: one algorithm for all variants
- A survey on makespan minimization in semi-online environments
- A note on on-line scheduling with partial information
- Online scheduling with a buffer on related machines
- Semi-online scheduling with bounded job sizes on two uniform machines
- Semi-online scheduling with known maximum job size on two uniform machines
- Semi-online scheduling: a survey
- A better semi-online algorithm for \(\mathrm Q3/s_{1} = s_{2}\leq s_{3}/C_{\mathrm{min}}\) with the known largest size
- Semi-online scheduling on two uniform machines with the known largest size
This page was built for publication: Semi-online scheduling with ``end of sequence information
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2460107)
