Francis Y.L. Chin

Chair of Computer Science  

Prof. Chin has served on the program committees and as conference chairman of numerous international workshops and conferences, including the coming Asia Pacific Bioinformatics Conference 2007. He is currently serving as Manager Editor of the International Journal of Foundations of Computer Science, and is member of the editorial boards of Current Bioinformatics, Information Processing Letters, the Computer Processing of Oriental Languages and the Chinese Journal of Advanced Software Research.

Prof. Chin served as the Project Leader of a study commissioned by the Select Committee appointed by the Legislative Council to inquire into the circumstances leading to the problem surrounding the commencement of the operation of the new Hong Kong International Airport at Chek Lap Kok (CLK).

Prof. Chin has served on many government policy and advisory committees, including:

• Innovation and Technology Fund (Information Technology Project) Vetting Committee
• Joint Selection Committee, National Natural Science Foundation of China/Research Grants Council ((NSFC/RGC) Joint Research Scheme (JRS) and the RGC Engineering Panel of the University Grants Committee (UGC),
• Information Infrastructure Advisory Committee (IIAC) of the Information Technology and Broadcasting Bureau,
• Promotion and Monitoring Sub-Committee of the Quality Education Fund (QEF)
• Convenor, CS/IT Panel, Research Assessment Exercise (RAE), University Grants Committee (UGC)

Keynote and Invited Talks

"Finding Motifs Computationally", Keynote, the 2nd BioDM Workshop on Data Mining for Biomedical Applications (BioDM 2007) held in conjunction with the 11th Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD 2007) at Nanjing, China (May 2007)

"Online Frequency Assignment in Wireless Communication Networks", Keynote, the 13th Annual International Computing and Combinatorics Conference (COCOON'07), Banff, Canada (July 2007)

"Online Frequency Assignment Problem in Cellular Network Communication", Keynote, the 25th Workshop on Combinatorial Mathematics and Computation Theory, Taipei, Taiwan (April 2008)

"A Clustering-Based Approach for Finding Motif Pairs from Protein Interaction Data", Keynote, the 2008 International Conference on BioMedical Engineering and Informatics (BMEI 2008), Sanya, Hainan, China (May 2008)

"Online Tree Node Assignment Problem", Keynote, the 2nd Annual International Conference on Combinatorial Optimization and Applications (COCOA'08), St. John's, Newfoundland, Canada (August 2008)

"Finding Common Patterns in DNA Sequences", Keynote, The International Symposium on Education and Computer Science(ECS2009), Wuhan, China (March 2009)

"Conserved Patterns in Bioinformatics", Plenary talk, Joint Workshop of Beijing, Hong Kong and Kyoto on
Computational Mathematics, Computer and Systems Sciences (CMCSS), Kyoto, Japan (March 2009)

"Online Frequency Assignment Problem in Cellular Network Communication", Keynote, The International Conference on Networks Security, Wireless Communications and Trusted Computing (NSWCTC 2009), Wuhan, China (April 2009)

Publications (since 2004):

Book Chapter

• Stanley P.Y. Fung, Cao-On Wang and Francis Y.L. Chin, "Approximation Algorithms for some Optimal 2D and 3D Triangulations", Handbook on Approximation Algorithms and Metaheuristics, pp 50-1-16, Chapman & Hall/CRC in the Computer & Information Science Series, 2006.
• Francis Y. L. Chin, Siu-Ming Yiu: "Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds". Encyclopedia of Algorithms, 2008

Motif finding

• Francis Y.L. Chin, Henry C.M. Leung, S.M. Yiu, T.W. Lam, Roni Rosenfeld, W.W. Tsang, David K. Smith and Y. Jiang, "Finding Motifs for Insufficient Number of Sequences with Strong Binding to Transcription Factor", Proceedings of the Eighth Annual International Conference on Research in Computational Molecular Biology (RECOMB 2004), San Diego, USA, 125-132 (March 2004)
• Francis Y.L. Chin and Henry C.M. Leung, "Voting Algorithms for Discovering Long Motifs", Proceedings of the Third Asia-Pacific Bioinformatics Conference (APBC2005), Singapore, 261-271 (January 2005)
• Henry C.M. Leung, Francis Y.L. Chin, S.M. Yiu, Roni Rosenfeld and W.W. Tsang, "Finding Motifs with Insufficient Number of Strong Binding Sites", Journal of Computational Biology, 12(6), 686-701 (July 2005), preliminary version appeared in RECOMB 2004.
• Henry Leung and Francis Chin, "Finding Exact Optimal Motif in Matrix Representation by Partitioning", Bioinformatics, Vol 21, Supp 2, ECCB/JBI, ii86-92 (September 2005) also presented in the 4th European Conference on Computational Biology (ECCB05), Madrid, Spain
• Henry Leung and Francis Y.L. Chin, "Generalized Planted (l,d)-Motif Problem with Negative Set", Proceedings of the 5th Workshop on Algorithms in Bioinformatics (WABI 2005), Mallorca, Spain, 264-275 (October 2005)
  
• Henry Leung and Francis Chin, "An Efficient Algorithm for the Extended (l,d)-Motif Problem With Unknown Number of Binding Sites", Proceedings of the IEEE 5th Symposium on Bioinformatics and Bioengineering (BIBE05), Minneapolis, Minnesota, USA, 11-18 (October 2005)
• Francis Y.L. Chin and Henry C.M. Leung, "An Efficient Algorithm for String Motif Discovery", Proceedings of the Fourth Asia-Pacific Bioinformatics Conference (APBC2006), Taipei, Taiwan, 79-88 (February 2006)
• Henry C.M. Leung and Francis Y.L. Chin, "Algorithms for Challenging Motif Problems", Journal of Bioinformatics and Computational Biology, Vol 4, No 1, 43-58 (February 2006)
• Henry Leung and Francis Chin, "An Efficient Motif Discovery Algorithm with Unknown Motif Length and Number of Binding Sites", The International Journal of Data Mining and Bioinformatics (IJDMB), 1(2):201-215 (2006) - preliminary version also appeared in BIBE05
• Henry Leung and Francis Chin, "Redunduncy Elimination in Motif Discovery Algorithms," Proceedings of the 2006 RECOMB Workshop on Regulatory Genomics, Singapore, 28-37, (July 2006)
• Henry Leung and Francis Chin, "Discovering DNA Motifs with Nucleotide Dependency", Proceedings of the IEEE 6th Symposium on Bioinformatics and Bioengineering (BIBE06), Washington DC, 70-77, (October 2006)
• Henry Leung and Francis Chin, "Discovering Motifs with Transcription Factor Domain Knowledge", Pacific Symposium on Biocomputing (PSB2007), Wailea, Maui, Hawaii, 472-483, (January 2007)
  
• Henry Leung and Francis Chin, "Finding Motifs from All Sequences With and Without Binding Sites," Bioinformatics 22(18):2217-2223 (September 2006)
• Henry C.M. Leung, M. H. Siu, S.M. Yiu, Francis Y.L. Chin, Ken W.K. Sung, "Finding Linear Motif Pair from Protein Interaction Networks: A Probabilistic Approach", Proceedings of the 6th Annual International Conference on Computational Systems Bioinformatics Conference (CSB2007), San Diego, 111-120 (August 2007)
• Francis Y.L. Chin, Henry C.M. Leung, M.H. Siu and S.M. Yiu, "Optimal Algorithm for Finding DNA Motifs with Nucleotide Adjacent Dependency," Proceedings of the Sixth Asia-Pacific Bioinformatics Conference (APBC2008), Kyoto, Japan, 343-352 (January 2008)
• Henry Leung and Francis Chin, "DNA Motif Representation with Nucleotide Dependency," IEEE/ACM Transactions on Computational Biology and Bioinformatics, 5(1), 110-119 (January-March 2008) a preliminary version appeared in BIBE06.
  

Bioinformatics

• Francis Y.L. Chin, N.L. Ho, T.W. Lam, and Prudence W.H. Wong, "Efficient Constrained Multiple Sequence Alignment with Performance Guarantee", Journal of Bioinformatics and Computational Biology, 3(1):1-18 (February 2005) - preliminary version appeared in CSB2003
• Qiangfeng Zhang, Francis Y.L. Chin and Hong Shen, "Minimum Parent-Offspring Recombination Haplotype Inference in Pedigrees", LNCS Transactions on Computational Systems Biology II, Volume 3680: 100 - 112 (2005)
• Francis Y.L. Chin, Qiangfeng Zhang and Hong Shen, "k-Recombination Haplotype Inference in Pedigrees", Proceedings of the 2005 International Workshop on Bioinformatics Research and Applications (in ICCS 2005), Atlanta, Georgia, USA, 985-993,(May 22-25, 2005)
• M. Y. Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung and Ming-Yang Kao, "Linear-Time Haplotype Inference on Pedigrees without Recombinations", Proceedings of the 6th Workshop on Algorithms in Bioinformatics (WABI 2006), Zurich, Switzerland, LNCS (4175/2006), 56-67 (September 2006)
• Francis Y.L. Chin, Henry C.M. Leung, W.K. Sung and S.M. Yiu, "The Point Placement Problem on a Line - Improved Bounds for Pairwise Distance Queries," Proceedings of the 7th Workshop on Algorithms in Bioinformatics (WABI 2007), Pennsylvania, USA, 372-382 (September 2007)
• Henry C.M. Leung, Qian Xiang, S.M. Yiu and Francis Y.L. Chin, "Predicting Protein Complexes from PPI Data: A Core-Attachment Approach", Journal of Computational Biology, 2(16), 133-144, 2009. Preliminary version also presented in RECOMB Satellite Conference on Systems Biology and DREAM, MIT (Oct -Nov 2008).
• Francis Y.L. Chin, Henry C.M. Leung, Wei-Lin Li and Siu-Ming Yiu, "Finding Optimal Threshold for Correction Error Reads in DNA Assembling", BMC Bioinformatics 2009, 10(Suppl 1):S15 (30 January 2009), also presented in The Seventh Asia Pacific Bioinformatics Conference (APBC2009), Beijing, China.
• Henry C.M. Leung, S.Y. Leung, S. M. Yiu, Francis Y. L. Chin, "Predicting Conserved Metabolic Pathways Leading to an Important Final Product", The 8th Annual International Conference on Computational Systems Bioinformatics Conference (CSB2009)- poster, Stanford University, USA (Aug 2009)
• Yu Peng, Henry C.M. Leung, S.M. Yiu, Francis Y.L. Chin and Ruiqiang Li, "Assembling Short Reads with Much Less Memory", The 11th International Meeting on Human Genome Variation and Complex Genome Analysis (HGV2009), Tallinn, Estonia (Sept 2009)
• Bin YANG, Yu Peng, Henry C.M. Leung, S.M. Yiu, J.C. Chen and Francis Y.L. Chin, "Unsupervised Binning of Environmental Genomic Fragments based on an Error Robust Selection of l-mers", Third International Workshop on Data and Text Mining in Bioinformatics (DTMBIO 09) in the 18th ACM Conference on Information and Knowledge Management, Hong Kong (Nov 2009)
  
• Mee Yee Chan, Wun-Tat Chan, Francis Y.L.Chin, Stanley P.Y.Fung, and Ming-Yang Kao, "Linear-time Haplotype Inference on Pedigrees without Recombinations and Mating Loops"' SIAM Journal of Computing, preliminary version appeared in WABI2006 (to appear)

Scheduling and Online Problems

• Francis Y.L. Chin, Xiaotie Deng, Qizhi Fang and Shanfeng Zhu, "Approximate and dynamic rank aggregation", Theoretical Computer Science, 325(3):409-424 (October 2004)
• Francis Y.L. Chin and Stanley P.Y. Fung, "Improved competitiveness algorithms for online scheduling with partial job values", Theoretical Computer Science, 325(3):467-478 (October 2004)
• Keqiu Li, Hong Shen and Francis Y.L. Chin, "Placement Solutions for Multiple Versions of a Multimedia Object", Proceedings of the 8th IEEE International Symposium on Object-oriented Real-time Distributed Computing (ISORC 2005), USA, 224-232 (May 18-20, 2005)
• Stanley Fung, Francis Chin and Hong Shen, "Online Scheduling of Unit Jobs with Bounded Importance Ratio", International Journal of Foundations of Computer Science, 16(3): 581-598 (June 2005)
• Keqiu Li, Hong Shen, Francis Chin, Si Qing Zheng, "Optimal methods for coordinated en-route Web caching for tree Networks", ACM Transactions on Internet Technology, 5(3), 480-507 (August 2005)
• Keqiu Li, Hong Shen and Francis Chin, "Cooperative Determination on Cache Replacement Candidates for Transcodong Proxy Caching", Proceedings of the 3rd International Networking and Mobile Computing (ICCNMC 2005), Zhangjiajie, China, 178-187, LNCS 3619, (August 2-4, 2005) (Best paper award).
• Wun-Tat Chan, Francis Y.L. Chin, Yong Zhang, Hong Zhu, Hong Shen and Prudence W.H. Wong, "Off-line Algorithms for Minimizing the Total Flow Time in Broadcast Scheduling", Proceedings of the Eleventh International Computing and Combinatorics Conference (COCOON 2005), Kunming, Yunnan, China, 318-328 (August 16-19, 2005)
• Stanley Fung, Francis Y.L. Chin and C.K. Poon, "Laxity helps in broadcast scheduling", Proceedings of the Ninth Italian Conference on Theoretical Computer Science (ICTCS 2005), Certosa di Pontignano (Siena), Italy, 251-264 (October 2005)
• Keqiu Li, Hong Shen, Francis Y. L. Chin, "A Multimedia Object Placement Solution for Hybrid Transparent Data Replication", Proceedings of the IEEE GLOBECOM 2005 Symposium on Wireless Communications, St. Louis, USA, 631-635 (Nov/Dec 2005)
• Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang, "On-line Bin Packing of Fragile Objects with Application in Cellular Networks", Proceedings on the First Workshop on Internet and Network Economics (WINE 2005), Hong Kong , LNCS 3828/2005, 564-573, (December 2005)
  
• Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon and Yinfeng Xu, "A Tight Lower Bound for Job Scheduling with Cancellation", Information Processing Letters, 97(1), 1-3, (January 2006).
• Wun-Tat Chan, Francis Y.L. Chin, Yong Zhang, Hong Zhu, Hong Shen and Prudence W.H. Wong, "A Dynamic Programming Approach of Finding an Optimal Broadcast Schedule in Minimizing Total Flow Time", Journal of Combinatorial Optimization, 11(2), 177-187, (March 2006)
• F.Chin, M.Chrobak, S.Fung, W.Jawor, J.Sgall and T.Tichy, "Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs", Journal of Discrete Algorithms, 4(2006): 255-276, preliminary version appeared in STACS 2004
• Wun-Tat Chin, Francis Chin, Deshi Ye, Yong Zhang and Hong Zhu, "Frequency Allocation Problem for Linear Cellular Networks", Proceedings of the 17th International Symposium on Algorithms and Computation (ISAAC 2006), Kolkata, India, 61-70, (Dec 2006)
• Keqiu Li, Hong Shen, Francis Chin, Weishi Zhang,"Multimedia Object Placement for Transparent Data Replication", IEEE Transactions on Parallel and Distributed Systems, 2(18), 212-224 (February 2007)
• Wun-Tat Chin, Francis Chin, Deshi Ye, Yong Zhang and Hong Zhu, "Greedy Online Frequency Allocation in Cellular Networks", Information Processing Letters, 102(2-3), 55-61 (April 2007)
• Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye and Yong Zhang, "Online Frequency Allocation in Cellular Networks", preliminary version appeared in the Proceedings of the 19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2007), 241-249, San Diego, California, USA (June 2007), Algorithmica (to appear)
• Francis Y.L. Chin, Yong Zhang and Hong Zhu, "Online OVSF Code Assignment with Resource Augmentation", Proceedings of the 3rd International Conference on Algorithmic Aspects in Information and Management (AAIM'07), 191-200, Portland, Oregon, USA (June 2007)
• Keqiu Li, Takashi Nanya, Hong Shen, Francis Y. L. Chin and Weishi Zhang, " An Efficient Cache Replacement Algorithm for Multimedia Object Caching", International Journal of Computer Systems Science and Engineering (to appear)
• Yong Zhang, Francis Chin and Hong Zhu, "A 1-local 13/9-competitive Algorithm for Multicoloring Hexagonal Graphs", Algorithmica 54: 557–567 (2009), preliminary version appeared in the Proceedings of the 13th Annual International Computing and Combinatorics Conference (COCOON'07), Banff, Canada, 526-536 (July 2007).
• Stanley Fung, Feifeng Zheng, W.T. Chan, Francis Y.L. Chin, C.K.Poon and Prudence W.H. Wong, "Improved on-line broadcast scheduling with deadlines", preliminary version appeared in the Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON'06), Taipei, Taiwan, 320-329 (August 2006), Journal of Scheduling 11(4): 299-308 (2008)
• Francis Chin, HingFung Ting and Yong Zhang, "A Constant-competitive Algorithm for Online OVSF Code Assignment", Proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC 2007), Sendai, Japan, 452-463 (Dec 2007), Algorithmica (to appear)
• Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang, "On-Line Scheduling of Parallel Jobs on Two Machines", preliminary version appeared in AWOCA 2005, Journal of Discrete Algorithms, 6(1), 3-10 (March 2008)
• Wun-Tat Chan, Francis Y. L. Chin, Xiangyu Hong and HingFung Ting, "Dynamic Offline Conflict-Free Coloring for Unit Disks", Proceedings of the 6th Workshop on Approximation and Online Algorithms (WAOA 2008), Universitat Karlsruhe, Germany, (September 2008)
• Francis Y.L. Chin, Hing-Fung Ting, and Yong Zhang, "Variable-size Rectangle Covering", The 3rd Annual International Conference on Combinatorial Optimization and Applications (COCOA'09), Huangshan, China, 145-154 (June 2009)
  
• Joseph Wun-Tat Chan, Francis Y.L. Chin, Hing-Fung Ting, and Yong Zhang, "Online Tree Node Assignment with Resource Augmentation", The 15th International Computing and Combinatorics Conference (COCOON'2009), Niagara Falls, New York, U.S.A.,  358-367 (July 2009)
• Francis Y. L. Chin, Hingfung Ting, Yong Zhang, "1-Space Bounded Algorithms for 2-Dimensional Bin Packing", The 20th Annual International Symposium on Algorithms and Computation (ISAAC 2009), Hawaii, (December 2009) (to appear)
  

• Francis Y.L. Chin, Alfredo De Santis, Anna Lisa Ferrara, N.L. Ho and S.K. Kim, "A Simple Algorithm for the Constrained Sequence Problems", Information Processing Letters, 90(4):175-179 (May 31, 2004)
• Francis Y.L. Chin, Jianbo Qian, and Cao An Wang, "Progress on Maximum Weight Triangulation", Proceedings of the Tenth International Computing and Combinatorics Conference (COCOON 2004), Jeju Island, Korea, 53-61 (August 17-20, 2004)
• Ronald H.Y. Chung, Francis Y.L. Chin, Kenneth K.Y. Wong, K.P. Chow, T. Luo and Henry S.K. Fung, "Efficient Block-based Motion Segmentation Method using Motion Vectors Consistency", Proceedings of the IAPR Conference on Machine Vision Applications (MVA 2005), Tsukuba Science City, Japan, 550-553 (May 16-18, 2005)
• Francis Chin, Qing-Huai Ding and Cao An Wang, "On Hamiltonian Tetrahedralization of Convex Polyhedra", The 5th International Symposium on Operations Research and Its Applications (ISORA 2005), Tibet, China (August 9-13, 2005)
  
• Angie W.K. So, Kenneth K.Y. Wong, Ronald H.Y. Chung, and Francis Y.L. Chin, "Shadow Detection for Vehicles by Locating the Object-Shadow Boundary", Proceedings of the Seventh IASTED International Conference on Signal and Image Processing (SIP 2005), Honolulu, Hawaii, USA, 315-319 (August 15-17, 2005)
• Boris Wai-Sing Yiu, Kwan-Yee Kenneth Wong, Francis Y.L. Chin, R.H.Y. Chung, "Explicit Contour Model for Vehicle Tracking with Automatic Hypothesis Validation", Proceedings of the IEEE International Conference on Image Processing (ICIP-05), Genova, Italy, II-582-585 (September 11-14, 2005)
• Stanley Fung, Francis Chin and C.K. Poon, "Approximation of Minimum Triangulation for Convex 3-polytopes with Bounded Degrees", Computational Geometry: Theory and Applications, 32(2005) 1-12 (September 2005)
• Ronald H.Y. Chung, Kwan-Yee K. Wong, Francis Y.L. Chin, K.P. Chow and S.C. Yuk, "Generalized Motion and Edge Adaptive Interpolation De-interlacing Algorithm", WSEAS Transactions on Computers, 5, (11), pp. 2544-2551 (November 2006). preliminary version appeared in the Proceedings of the 10th WSEAS International Conference on Communications, Athens, Greece, 1030-1035. (July 2006)
• Chen Zhuo, Francis Y.L. Chin and R.H.Y. Chung, "Automated Hierarchical Image Segmentation Based on Merging of Quadrilaterals", WSEAS Transactions on Signal Processing, 2 (8),1063-1068 (August 2006). preliminary result presented in the 6th WSEAS International Conference on Signal Processing, Computational Geometry & Artifical Vision (ISCGAV06), Crete, Greece.
• Jacky S. C. Yuk, Kwan-Yee K. Wong, Ronald H. Y. Chung, F. Y. L. Chin and K. P. Chow, "Real-time Multiple Head Shape Detection and Tracking System with Decentralized Trackers", Proceedings of the 6th International Conference on Intelligent Systems Design and Applications (ISDA'06), Shandong, China, vol. II, 384-389, (October 2006)
  
• M.Y. Chan, Danny Chen, Francis Y.L. Chin, and Cao An Wang, "Construction of the Nearest Neighbor Embracing Graph of a Point Set", Journal of Combinatorial Optimization, 11(4):435-443 (june 2006), a preliminary version appeared in the Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT 2004), 150-160 (July 8-10, 2004)
• Jacky S-C. Yuk, Kwan-Yee K. Wong, Ronald H-Y. Chung, K. P. Chow, Francis Y-L. Chin, Kenneth S-H. Tsang, "Object-based Surveillance Video Retrieval System With Real-Time Indexing Methodology", The Proceedings of the International Conference on Image Analysis and Recognition (ICIAR2007), Montreal, Canada, 626-637, (August 2007)
• X. He, N. H. C. Yung, K. P. Chow, F. Y. L. Chin, R. H. Y. Chung, K.-Y. K. Wong, K. S. H. Tsang, "Watershed Segmentation with Boundary Curvature Ratio Based Merging Criterion," Proc. 9th IASTED International Conference on Signal and Image Processing (SIP2007) (to appear)
• Li Yan, Marek Chrobak and Francis Chin. "Algorithms for the Flow Monitors Problem (Extended Abstract)", The 5th International Conference on Algorithmic Aspects in Information and Management (AAIM 2009)San Francisco, USA (June 2009) (to appear)
• Francis Y. L. Chin, Zeyu Guo and He Sun. "Minimum Manhattan Network is NP-Complete", Proceedings of the 25th Annual ACM Symposium on Computational Geometry (SoCG 2009), Denmark (June 2009) (to appear)

Other Publications

Research Grants:

• "Multiresolution Polygonal/Subdivision Approximation," HKU 541/96E, HK$416,000 (1997-1999)
• "Line Estimator/Stabbing Problem", HKU 7024/98E, HK$380,000 (1998-2001)
• "Tetrahedralization of Convex Polyhedron", HKU 7019/00E, HK$635,817 (2000-2003)
• "On-line Scheduling with Partial Job Values" (HKU 7142/03E) HK$377,149 (2003-2005)
• "Finding Motifs for Sequences with Weak Binding Sites" (HKU 7135/04E) HK$ 339,414 (2004-2006)
• "Computationally Haplotyping Pedigree Data" (HKU 7119/05E) HK$ 359,224 (2005-2007)
• "A New Motif Representation Based on Position Specific Patterns" (HKU 7120/06E) HK$ 775,008 (2006-2009)
• "Design and Analysis of Online Algorithms for Frequency/Code Assignment Problems in Cellular Networks" (HKU 7113/07E) HK$ $418,000 (2007-2009)
• "Finding Conserved Patterns in Biological Networks" (HKU 7116/08E) HK$777,108 (2008-2011)
• "Combinatorial Phenotype Testing" (HKU 7117/09E) HK$394,053 (2009-2011)
  

Hong Kong Industrial Support Fund/ITF

• "High Performance and Intelligent Video Surveillance System" (UIM/118) HK$5,444,00 (2003-2005)
• "Robust Object Segmentation Method for Video Surveillance System" (UIT/058) HK$365,000 (2004-2006)
• "Flexible Framework for GPGPU-based Video Decoding and Post-processing" (ITS/139) HK$999,120 (2009-2010)