Search results

• 2007

  Energy Efficient Online Deadline Scheduling

  Chan, H.-L., Chan, W.-T., Lam, T.-W., Lee, L.-K., Mak, K.-S. & Wong, P. W. H., 2007, The Proceedings of the 18th Annual ACM-SIAM Symposium on Discrete Algorithms - SODA 2007. Unknown Publisher, p. 795 - 804 10 p. (Symposium on Discrete Algorithms (SODA)).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper

  • Scheduling Deadline 100%
  • Energy Efficient 100%
  • on-line algorithm 60%
  • Algorithms 40%
  • Scheduling Algorithm 40%
  87 Citations (Scopus)
• 2006

  Frequency Allocation Problems for Linear Cellular Networks

  Chan, J.W.-T., Chin, F. Y. L., Ye, D., Zhang, Y. & Zhu, H., 2006, Algorithms and Computation: 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006. Proceedings. Asano, T. (ed.). Berlin ; New York: Springer Finance, p. 61-70 10 p. (Lecture Notes in Computer Science; vol. 4288).

  Research output: Chapter in Book/Report/Conference proceeding › Conference paper

  • Competitive Ratio 100%
  • Asymptotics 80%
  • Bounds 40%
  • Minimizes 20%
  19 Citations (Scopus)