@article{DBLP:journals/jal/SteeP05,
author = {Rob van Stee and
Johannes A. La Poutr{\'{e}}},
title = {Minimizing the total completion time on-line on a single machine,
using restarts},
journal = {J. Algorithms},
volume = {57},
number = {2},
pages = {95--129},
year = {2005},
url = {https://doi.org/10.1016/j.jalgor.2004.10.001},
doi = {10.1016/j.jalgor.2004.10.001},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/jal/SteeP05},
bibsource = {dblp computer science bibliography, https://dblp.org},
annote = {$1|online-r_j;restarts|\sum C_j$ has a deterministic $3/2$-competitive algorithm}
}
@article{DBLP:journals/tcs/EpsteinS03,
author = {Leah Epstein and
Rob van Stee},
title = {Lower bounds for on-line single-machine scheduling},
journal = {Theor. Comput. Sci.},
volume = {299},
number = {1-3},
pages = {439--450},
year = {2003},
url = {https://doi.org/10.1016/S0304-3975(02)00488-7},
doi = {10.1016/S0304-3975(02)00488-7},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/tcs/EpsteinS03},
bibsource = {dblp computer science bibliography, https://dblp.org},
annote = {$1|online-r_j;restarts|\sum C_j$ deterministic competitive ratio $\ge1.2108$, \\
$1|online-r_j;restarts|\sum C_j$ randomized competitive ratio $\ge1.1068$, \\
$1|online-r_j;restarts|\sum w_jC_j$ deterministic competitive ratio $\ge1.2232$, \\
$1|online-r_j;restarts|\sum w_jC_j$ randomized competitive ratio $\ge1.1161$, \\
$1|online-r_j;restarts|\sum F_j$ deterministic competitive ratio $\Omega(\sqrt{n})$, \\
$1|online-r_j;restarts|\sum F_j$ randomized competitive ratio $\Omega(\sqrt{n})$, \\
$1|online-r_j;restarts|\sum w_jF_j$ deterministic competitive ratio $\Omega(n)$, \\
$1|online-r_j;restarts|\sum w_jF_j$ randomized competitive ratio $\Omega(n)$, \\
$1|online-r_j;pmtn|\sum w_jC_j$ deterministic competitive ratio $\ge1.0730$, \\
$1|online-r_j;pmtn|\sum w_jC_j$ randomized competitive ratio $\ge1.0389$, \\
$1|online-r_j;pmtn|\sum w_jF_j$ deterministic competitive ratio $\ge2$, \\
$1|online-r_j;pmtn|\sum w_jF_j$ randomized competitive ratio $\ge4/3$. }
}