Online Preemptive Scheduling with Immediate Decision or Notification and Penalties, to appear in 16th International Computing and Combinatorics Conference (COCOON), 2010.
Temperature Aware Online Scheduling with a Low Cooling Factor, to appear in 7th Annual Conference on Theory and Applications of Models of Computation (TAMC), 2010.
Online Algorithms for Maximizing Weighted Throughput of Unit Jobs with Temperature Constraints, in Proceedings of 9th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP), 2009.
Improved Randomized Online Scheduling of Unit Length Intervals and Jobs (with Chung Keung Poon and Feifeng Zheng), in Proceedings of 6th Workshop on Approximation and Online Algorithms (WAOA), 2008; Lecture Notes in Computer Science 5426, 53 -- 66. [Conference version in LNCS ]
Online Interval Scheduling: Randomized and Multiprocessor Cases (with Chung Keung Poon and Feifeng Zheng), in Proceedings of 13th International Computing and Combinatorics Conference (COCOON), 2007; Lecture Notes in Computer Science 4598, 176 -- 186.
Linear-time Haplotype Inference on Pedigree without Recombinations (with Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin and Ming-Yang Kao), in Proceedings of 6th International Workshop on Algorithms in Bioinformatics (WABI), 2006; Lecture Notes in Computer Science 4175, 56 - 67. [ conference version in LNCS ]
Improved Online Broadcast Scheduling with Deadlines (with Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon and Prudence W. H. Wong), in Proceedings of 12th International Computing and Combinatorics Conference (COCOON), 2006; Lecture Notes in Computer Science 4112, 320 - 329.
Efficient Algorithms for Finding a Longest Common Increasing Subsequence (with Wun-Tat Chan, Yong Zhang, Deshe Ye and Hong Zhu), in Proceedings of 16th International Symposium on Algorithms and Computation (ISAAC), 2005; Lecture Notes in Computer Science 3827, 665 - 674. [ conference version in LNCS ]
Laxity Helps in Broadcast Scheduling (with Francis Y. L. Chin and Chung Keung Poon), in Proc. 9th Italian Conference on Theoretical Computer Science (ICTCS), 2005; Lecture Notes in Computer Science 3701, 251 - 264. [ conference version in LNCS ]
Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs (with Francis Y. L. Chin, Marek Chrobak, Wojciech Jawor, Jiri Sgall and Tomas Tichy), in Proceedings of 21st International Symposium on Theoretical Aspects of Computer Science (STACS), 2004; Lecture Notes in Computer Science 2996, 187 - 198. [ final conference version in LNCS ]
Improved Competitive Algorithms for Online Scheduling with Partial Job Values (with Francis Y. L. Chin), in Proceedings of 9th International Computing and Combinatorics Conference (COCOON), 2003; Lecture Notes in Computer Science 2697, 425 - 434. [ preprint version ] [ final conference version in LNCS ]
Online Scheduling with Partial Job Values and Bounded Importance Ratio (with Francis Y. L. Chin), in Proceedings of International Computer Symposium (Taiwan), 787 - 794, 2002. [ local copy ]
Approximation of Minimum Triangulation for Polyhedron with Bounded Degrees (with Francis Y. L. Chin), in Proceedings of 12th International Symposium on Algorithms and Computation (ISAAC), 2001; Lecture Notes in Computer Science 2223, 172 - 184. [ preprint version ] [ final version in LNCS ]
Approximation for Minimum Triangulation of Convex Polyhedra (with Francis Y. L. Chin and Cao-An Wang), in Proceedings of 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 128 - 137, 2001. [ preprint version ] [ final version in ACM Portal ]
Bounded Delay Packet Scheduling in a Bounded Buffer, to appear in Operations Research Letters, 2010. Also in CoRR abs/0907.2741, 2009.
Linear-time Haplotype Inference on Pedigrees without Recombinations and Mating Loops (with Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin and Ming-Yang Kao), SIAM Journal on Computing 38(6), 2179 - 2197, 2009. [ final version in SIAM ]
Lower Bounds on Online Deadline Scheduling with Preemption Penalties, Information Processing Letters 108(4), 214 - 218, 2008.
Online Interval Scheduling: Randomized and Multiprocessor Cases (with Chung Keung Poon and Feifeng Zheng), Journal of Combinatorial Optimization 16(3), 248 - 262, 2008. [ final version in Springer ]
Improved Online Broadcast Scheduling with Deadlines (with Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon and Prudence W. H. Wong), Journal of Scheduling 11(4), 299 - 308, 2008. [ final version in Springer ]
Efficient Algorithms for Finding a Longest Common Increasing Subsequence (with Wun-Tat Chan, Yong Zhang, Deshe Ye and Hong Zhu), Journal of Combinatorial Optimization 13(3), 277 - 288, 2007. [ final version in Springer ]
A Tight Lower Bound for Job Scheduling with Cancellation (with Feifeng Zheng, Francis Y. L. Chin, Chung Keung Poon and Yinfeng Xu), Information Processing Letters 97(1), 1 - 3, 2006.
Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs (with Francis Y. L. Chin, Marek Chrobak, Wojciech Jawor, Jiri Sgall and Tomas Tichy), Journal of Discrete Algorithms 4(2), 255 - 276, 2006. [ final version in JODA ] [ preprint version ]
Improved Competitive Algorithms for Online Scheduling with Partial Job Values (with Francis Y. L. Chin), Theoretical Computer Science 325(3), 467 - 478, 2004. [ final version in TCS ]
Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help? (with Francis Y. L. Chin), Algorithmica 37(3), 149 - 164, 2003. [ preprint version ] [ final version in Algorithmica ]
Online Scheduling of Unit Jobs with Bounded Importance Ratio (with Francis Y. L. Chin and Hong Shen), International Journal of Foundations of Computer Science 16(3), 581 - 598, 2005.
Approximating the Minimum Triangulation of Convex Polytopes with Bounded Degrees (with Francis Y. L. Chin and Chung Keung Poon), Computational Geometry: Theory and Applications 32(1), 1 - 12, 2005. [ final version in CGTA ]
Approximation for Minimum Triangulations of Simplicial Convex 3-Polytopes (with Francis Y. L. Chin and Cao-An Wang), Discrete and Computational Geometry 26(4), 499 - 511, 2001. [ preprint version ] [ final version in DCG ]
Approximation Algorithms for Some Optimal 2D and 3D Triangulations (with Francis Y. L. Chin and Cao-An Wang), in Handbook of Approximation Algorithms and Metaheuristics, Chapman and Hall/CRC, 2007.
PhD thesis: Online Algorithms for the Provision of Quality of Service in Networks
Master's thesis: Approximation for Minimum Triangulations of Convex Polyhedra