Online scheduling with partial job values: Does timesharing or randomization help? FYL Chin, SPY Fung Algorithmica (New York), 2003 | 111 | 2003 |
Online competitive algorithms for maximizing weighted throughput of unit jobs FYL Chin, M Chrobak, SPY Fung, W Jawor, J Sgall, T Tichı Journal of Discrete Algorithms 4 (2), 255-276, 2006 | 92 | 2006 |
Online competitive algorithms for maximizing weighted throughput of unit jobs Y Bartal, FYL Chin, M Chrobak, SPY Fung, W Jawor, R Lavi, J Sgall, ... STACS 2004: 21st Annual Symposium on Theoretical Aspects of Computer Science …, 2004 | 60 | 2004 |
Improved on-line broadcast scheduling with deadlines F Zheng, SPY Fung, WT Chan, FYL Chin, CK Poon, PWH Wong International Computing and Combinatorics Conference, 320-329, 2006 | 37 | 2006 |
Online interval scheduling: randomized and multiprocessor cases SPY Fung, CK Poon, F Zheng Journal of Combinatorial Optimization 16 (3), 248-262, 2008 | 30 | 2008 |
Efficient algorithms for finding a longest common increasing subsequence WT Chan, Y Zhang, SPY Fung, D Ye, H Zhu Journal of Combinatorial Optimization 13 (3), 277-288, 2007 | 28 | 2007 |
Linear-time haplotype inference on pedigrees without recombinations MY Chan, WT Chan, FYL Chin, SPY Fung, MY Kao Algorithms in Bioinformatics: 6th International Workshop, WABI 2006, Zurich …, 2006 | 28 | 2006 |
Approximation for minimum triangulations of simplicial convex 3-polytopes FYL Chin, SPY Fung, C -A. Wang Discrete & Computational Geometry 26, 499-511, 2001 | 23 | 2001 |
Improved randomized online scheduling of intervals and jobs SPY Fung, CK Poon, F Zheng Theory of Computing Systems 55, 202-228, 2014 | 18 | 2014 |
Efficient algorithms for finding a longest common increasing subsequence WT Chan, Y Zhang, SPY Fung, D Ye, H Zhu Algorithms and Computation: 16th International Symposium, ISAAC 2005, Sanya …, 2005 | 18 | 2005 |
Optimal online two-way trading with bounded number of transactions SPY Fung Algorithmica 81, 4238-4257, 2019 | 17 | 2019 |
On-line scheduling of equal-length intervals on parallel machines SPY Fung, CK Poon, DKW Yung Information Processing Letters 112 (10), 376-379, 2012 | 16 | 2012 |
Temperature aware online scheduling with a low cooling factor M Birks, SPY Fung International Conference on Theory and Applications of Models of Computation …, 2010 | 16 | 2010 |
Lower bounds on online deadline scheduling with preemption penalties SPY Fung Information Processing Letters 108 (4), 214-218, 2008 | 15 | 2008 |
Improved randomized online scheduling of unit length intervals and jobs SPY Fung, CK Poon, F Zheng International Workshop on Approximation and Online Algorithms, 53-66, 2008 | 15 | 2008 |
Online preemptive scheduling with immediate decision or notification and penalties SPY Fung Computing and Combinatorics: 16th Annual International Conference, COCOON …, 2010 | 14 | 2010 |
Laxity helps in broadcast scheduling SPY Fung, FYL Chin, CK Poon Italian Conference on Theoretical Computer Science, 251-264, 2005 | 12 | 2005 |
Improved competitive algorithms for online scheduling with partial job values FYL Chin, SPY Fung International Computing and Combinatorics Conference, 425-434, 2003 | 12 | 2003 |
Temperature aware online algorithms for scheduling equal length jobs M Birks, SPY Fung Theoretical Computer Science 508, 54-65, 2013 | 11 | 2013 |
Improved competitive algorithms for online scheduling with partial job values FYL Chin, SPY Fung Theoretical computer science 325 (3), 467-478, 2004 | 11 | 2004 |