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)

• Online Deadline Scheduling with Bounded Energy Efficiency

  Chan, J. W-T., Lam, T. W., Mak, K-S. & Wong, P. W. H., 2007, The 4th International Conference on Theory and Applications of Models of Computation. Cai, J., Cooper, S. B. & Zhu, H. (eds.). Springer Finance, Vol. 4484. p. 416-427 12 p. (Lecture Notes in Computer Science).

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

  10 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)

• Linear-Time Haplotype Inference on Pedigrees Without Recombinations

  Chan, M-Y., Chan, J. W-T., Chin, F. Y. L., Fung, S. P. Y. & Kao, M-Y., 2006, The 6th International Workshop on Algorithms in Bioinformatics. Bucher, P. & Moret, B. M. E. (eds.). Springer Finance, Vol. 4175. p. 56-67 12 p. (Lecture Notes in Computer Science).

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

  18 Citations (Scopus)

• On Dynamic Bin Packing: An Improved Lower Bound and Resource Augmentation Analysis

  Chan, J., Wong, P. W. H. & Yung, F. C. C., 2006, The 12th Annual International Computing and Combinatorics Conference. Chen, D. Z. & Lee, D. T. (eds.). Springer Finance, Vol. 4112. p. 309-319 11 p. (Lecture Notes in Computer Science).

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

  7 Citations (Scopus)
• 2005

  Dynamic Bin Packing of Unit Fractions Items

  Chan, W-T., Lam, T-W. & Wong, P. W. H., 2005, Proceedings of the 32nd International Colloquium on Automata, Languages and Programming - ICALP 2005. (Springer LNCS 3580). Springer, p. 614 - 626 13 p. (International Colloquium on Automata, Languages and Programming (ICALP)).

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

  • Bounds 100%
  • Packing Problem 100%
  • Unit Fraction 100%
  • Bin Packing Problem 100%
  • Number 50%
  4 Citations (Scopus)

• Efficient Algorithms for Finding a Longest Common Increasing Subsequence

  Chan, J., Zhang, Y., Fung, S. P. Y., Ye, D. & Zhu, H., 2005, The 16th International Symposium on Algorithms and Computation. Deng, X. & Du, D-Z. (eds.). Springer Finance, Vol. 3827. p. 665-674 10 p. (Lecture Notes in Computer Science).

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

  7 Citations (Scopus)

• New Resource Augmentation Analysis of the Total Stretch of SRPT and SJF in Multiprocessor Scheduling

  Chan, J., Lam, T. W., Liu, K-S. & Wong, P. W. H., 2005, The 30th International Symposium on Mathematical Foundations of Computer Science. Jedrzejowicz, J. & Szepietowski, A. (eds.). Springer Finance, Vol. 3618. p. 236-247 12 p. (Lecture Notes in Computer Science).

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

  1 Citation (Scopus)

• Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling

  Chan, J., Chin, F. Y. L., Zhang, Y., Zhu, H., Shen, H. & Wong, P. W. H., 2005, The 11th Annual International Computing and Combinatorics Conference. Wang, L. (ed.). Springer Finance, Vol. 3595. p. 318-328 11 p. (Lecture Notes in Computer Science).

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

• Online Bin Packing of Fragile Objects with Application in Cellular Networks

  Chan, J., Chin, F. Y. L., Ye, D., Zhang, G. & Zhang, Y., 2005, The First International Workshop on Internet and Network Economics. Deng, X. & Ye, Y. (eds.). Springer Finance, Vol. 3828. p. 564-573 10 p. (Lecture Notes in Computer Science).

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

• On-line Scheduling of Parallel Jobs on Two Machines

  Ye, D., Chan, J., Chin, F. Y. L., Zhang, G. & Zhang, Y., 2005, The 16th Australasian Workshop on Combinatorial Algorithms. p. 369-380 12 p.

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

  New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation

  Chan, J., Lam, T. W., Ting, H-F. & Wong, P. W. H., 2004, The 10th Annual International Computing and Combinatorics Conference. Chwa, K-Y. & Munro, J. I. (eds.). Springer Finance, Vol. 3106. p. 210-218 9 p. (Lecture Notes in Computer Science).

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

  36 Citations (Scopus)

• On-Line Windows Scheduling of Temporary Items

  Chan, J. & Wong, P. W. H., 2004, The 15th International Symposium on Algorithms and Computation. Fleischer, R. & Trippen, G. (eds.). Springer Finance, Vol. 3341. p. 259-270 12 p. (Lecture Notes in Computer Science).

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

  12 Citations (Scopus)
• 2003

  On-Line Stream Merging, Max Span, and Min Coverage

  Chan, J., Lam, T. W., Ting, H-F. & Wong, P. W. H., 2003, The 5th Italian Conference on Algorithms and Complexity. Petreschi, R., Persiano, G. & Silvestri, R. (eds.). Springer Finance, Vol. 2653. p. 70-82 13 p. (Lecture Notes in Computer Science).

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

  A unified analysis of hot video schedulers

  Chan, J., Lam, T. W., Ting, H-F. & Wong, P. W. H., 2002, The 34th ACM Symposium on Theory of Computing. p. 179-188 10 p.

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

  10 Citations (Scopus)

• Competitive Analysis of On-line Stream Merging Algorithms

  Chan, J., Lam, T. W., Ting, H-F. & Wong, P. W. H., 2002, The 27th International Symposium on Mathematical Foundations of Computer Science. Diks, K. & Rytter, W. (eds.). Springer Finance, Vol. 2420. p. 188-200 13 p. (Lecture Notes in Computer Science).

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

  7 Citations (Scopus)
• 2001

  An 5-competitive on-line scheduler for merging video streams

  Chan, J., Lam, T. W., Ting, H-F. & Wong, P. W. H., 2001, The 15th International Parallel Distributed Processing Symposium (Workshop on Scheduling and Telecommunications). IEEE Computer Society, p. 2165-2172 8 p.

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

  4 Citations (Scopus)

• Improved On-Line Stream Merging: From a Restricted to a General Setting

  Chan, J., Lam, T. W., Ting, H-F. & Wong, P. W. H., 2001, The 7th Annual International Computing and Combinatorics Conference. Wang, J. (ed.). Springer Finance, Vol. 2108. p. 432-442 11 p. (Lecture Notes in Computer Science).

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

  4 Citations (Scopus)