Author:
Zheng Feifeng,Liu Bo,Xu Yinfeng,Zhang E.
Publisher
Springer Berlin Heidelberg
Reference16 articles.
1. Kolen, A.W.J., Lenstra, J.K., Papadimitriou, C.H., Spieksma, F.C.R.: Interval Scheduling: A survey. Naval Research Logistics 54, 530–543 (2007)
2. Lipton, R.J., Tomkins, A.: Online interval scheduling. In: Proceedings of Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 1994), pp. 302–311 (1994)
3. Faigle, U., Garbe, R., Kern, W.: Randomized online algorithms for maximizing busy time interval scheduling. Computing, 95–104 (1996)
4. Faigle, U., Nawijn, W.M.: Note on scheduling intervals on-line. Discrete Applied Mathmatics 58, 13–17 (1995)
5. Carlisle, M.C., Lloyd, E.L.: On the k-coloring of intervals. Discrete Applied Mathmatics 59, 225–235 (1995)