21 citations · 21 across the 2 of their papers we have counts for
2 papers
cs.DS2012★ 21 cited
Scheduling Unrelated Machines of Few Different Types
Vincenzo Bonifaci, Andreas Wiese
A very well-known machine model in scheduling allows the machines to be unrelated, modelling jobs that might have different characteristics on each machine. Due to its generality,…
cs.DS2012
A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
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…