Francis Y.L. Chin
B.A.Sc.(Toronto); M.Sc., M.A., Ph.D.(Princeton); FIEEE, FHKIE,
FHKACE (Hon.)
Chair of Computer Science
Email: chin@cs.hku.hk
Office: CB301A, Chow Yei Ching Building, The University of Hong Kong,
Pokfulam Road, Hong Kong
Telephone: (+852) 2859 2178
Fax: (+852) 2858 4141
In 1996, Prof. Chin was elected to the grade of IEEE Fellow. During 2001, Prof.
Chin was seconded to serve as the CEO (interim) of Hong Kong Domain Name Registration
Company Limited (a subsidiary of JUCC to help the launching of the new policy
as proposed in the HK Government's consultative paper on the Review on Administration
and Assignment of Internet Domain Names and Internet Protocol Addresses in Hong
Kong).
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
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)
Others interests
- 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)
Last updated : June, 2007