1 paper
Elisabeth Günther, Olaf Maurer, Nicole Megow +1
We propose a new approach to competitive analysis in online scheduling by introducing the novel concept of competitive-ratio approximation schemes. Such a scheme algorithmically co…