References
- B. Kalyanasundaram, K. Pruhs, M. Velauthapillai, "Scheduling broadcasts in wireless networks," in Proceeding of the 8th European Symposium on Algorithms, pp. 290-301, 2000.
- T. Erlebach, A. Hall, "NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow," in Proceeding of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 194-202, 2002.
- J. Edmonds, K. Pruhs, "Broadcast scheduling: when fairness is fine," in Proceeding of the 13th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 421-430, 2002.
- R. Gandhi, S. Khuller, Y. A. Kim, Y. C. Wan, "Algorithms for minimizing response time in broadcast scheduling," in Proceeding of the 9th International Symposium on Integer Programming and Combinatorial Optimization, pp. 425- 438, 2002.
- Y. Bartal, S. Muthukrishnan, "Minimizing maximum response time in scheduling broadcasts," in Proceeding of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 558-559, 2000.
- J. Chang, T. Erlebach, R. Gailis, S. Khuller, "Broadcast scheduling: Algorithms and Complexity," in Proceeding of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 473-482, 2008.
- S. Baruah, G. Koren, D. Mao, B. Mishra, A. Raghunathan, L. Rosier, D. Shasha, F. Wand, "On the competitiveness of on-line task real-time task scheduling," Journal of Real-Time Systems, vol. 4, pp. 124-144, Apr. 1992.
- R. Lipton, A. Tomkins, "Online interval scheduling," in Proceeding of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 302-311, 1994.
- M. H. Goldwasser, "Patience is a virtue; The effect of slack on competitiveness for admission control," in Proceeding of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 396-405, 1999.
- S. Jiang, N. Vaidya, "Scheduling data broadcasts to impatient users," in Proceeding of ACM International Workshop on Data Engineering for Wireless and Mobile Access, pp. 52-59, 1999.
- B. Kalyanasundaram, K. Pruhs, "Speed is as powerful as clairvoyance," Journal of ACM, vol. 47, pp. 617-643, Sep. 2000. https://doi.org/10.1145/347476.347479
- M. Brehob, E. Torng, P. Uthaisombut, "Applying extraresource analysis to load balancing," in Proceeding of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 560-561, 2000.
- C. A. Phillips, C. Stein, E. Torng, J. Wein, "Optimal timecritical scheduling via resource augmentation," in Proceeding of the 29th ACM Symposium on Thoery of Computing, pp. 140-149, 1997.