![]() | ![]() |
1997 | ||
---|---|---|
5 | R. Chandrasekaran, Bo Chen, Gábor Galambos, P. R. Narayanan, André van Vliet: A Note on ``An On-Line Scheduling Heuristic with Better Worst Case Ratio than Graham's List Scheduling''. SIAM J. Comput. 26(3): 870-872 (1997) | |
1996 | ||
4 | André van Vliet: On the Asymptotic Worst Case Behavior of Harmonic Fit. J. Algorithms 20(1): 113-136 (1996) | |
1994 | ||
3 | Bo Chen, André van Vliet, Gerhard J. Woeginger: An Optimal Algorithm for Preemptive On-line Scheduling. ESA 1994: 300-306 | |
2 | Bo Chen, André van Vliet, Gerhard J. Woeginger: A Lower Bound for Randomized On-Line Scheduling Algorithms. Inf. Process. Lett. 51(5): 219-222 (1994) | |
1992 | ||
1 | André van Vliet: An Improved Lower Bound for On-Line Bin Packing Algorithms. Inf. Process. Lett. 43(5): 277-284 (1992) |
1 | Ramaswamy Chandrasekaran (R. Chandrasekaran) | [5] |
2 | Bo Chen | [2] [3] [5] |
3 | Gábor Galambos | [5] |
4 | P. R. Narayanan | [5] |
5 | Gerhard J. Woeginger | [2] [3] |