Other Publications

PUBLICATIONS (2004-2007)

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

Refereed Journal Papers

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 2004)
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)
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
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)
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
Qiangfeng Zhang, Francis Y.L. Chin and Hong Shen, "Minimum Parent-Offspring Recombination Haplotype Inference in Pedigrees", LNCS Transactions on Computational Systems Biology II, 3680: 100-112 (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)
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: 1-12 (September 2005)
Henry Leung and Francis Chin, "Finding Exact Optimal Motif in Matrix Representation by Partitioning", Bioinformatics, 21(2): ii86-92 (September 2005) - also presented at ECCB05
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).
Henry C.M. Leung and Francis Y.L. Chin, "Algorithms for Challenging Motif Problems", Journal of Bioinformatics and Computational Biology, 4(1): 43-58 (February 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(2): 255-276 (June 2006) - preliminary version appeared in STACS 2004
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) - preliminary version appeared in SWAT 2004
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): 2544-2551 (November 2006) - preliminary version appeared in the Proceedings of the 10th WSEAS International Conference on Communications 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, "Finding Motifs from All Sequences With and Without Binding Sites," Bioinformatics 22(18):2217-2223 (September 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)
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)

Refereed Conference Papers

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, California, USA, 125-132 (March 2004)
Yair Bartal, Francis Y.L. Chin, Marek Chrobak, Stanley P.Y. Fung, Wojciech Jawor, Ron Lavi, Jiri Sgall, and Tomas Tichy, "Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs", Proceedings of the 21st Annual Symposium on Theoretical Aspects of Computer Science (STACS 2004), Le Corum, Montpellier, France, LNCS 2996 : 187-198 (March 2004)
M.Y. Chan, Danny Chen, Francis Y.L. Chin, and Cao An Wang, "Construction of the Nearest Neighbor Embracing Graph of a Point Set", Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT 2004), Louisiana Museum of Modern Art, Humlebak, Denmark, LNCS 3111 : 150-160 (July 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 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)
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 2005)
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 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 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 2005) (Best Paper Award)
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 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 2005)
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 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 2005)
Deshi Ye, Wun-Tat Chan, Francis Y.L. Chin, Guochuan Zhang, Yong Zhang, "On-Line Scheduling of Parallel Jobs on Two Machines", Proceedings of the 16th Austalasian Workshop on Combinatorial Algorithms (AWOCA 2005), Victoria, Australia, 369-380 (September 2005)
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)
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)
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)
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 (November/December 2005)
Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang, "Online 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)
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)
Kwan-Yee K. Wong, francis Y.L. Chin, Ronald H.Y. chung, K.P. Chow and S.C. Yuk, "Motion and Edge Adaptive Interpolation De-interlacing Algorithm", Proceedings of the 10th WSEAS International Conference on Computers, Athens, Greec, 1030-1035 (July 2006)
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)
Feifeng Zheng, Stanley P.Y. Fung, Wun-Tat Chan, Francis Y.L. Chin, Chung Keung Poon and Prudence W.H. Wong, "Improved On-Line Broadcast Scheduling with Deadlines", Proceedings of the 12th Annual International Computing and Combinatorics Conference (COCOON 2006), Taipei, Taiwan, 320-329 (August 2006)
Chen Zhuo, Francis Y.L. Chin and R.H.Y. Chung, "Automated Hierarchical Image Segmentation Based on Merging of Quadrilaterals", The Proceedings of the 6th WSEAS International Conference on Signal Processing, Computational Geometry & Artificial Vision (ISCGAV'06), Elounda, Crete, Greece, 135-140 (August 2006)
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)
Henry Leung and Francis Chin, "Discovering DNA Motifs with Nucleotide Dependency", Proceedings of the IEEE 6th Symposium on Bioinformatics and Bioengineering (BIBE06), Washington DC, USA, 70-77 (October 2006)
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)
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 (December 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)
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)
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)
Francis Y.L. Chin, Yong Zhang and Hong Zhu, "A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs", Proceedings of the 13th Annual International Computing and Combinatorics Conference (COCOON'07), Banff, Canada, 526-536 (July 2007)
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, , California, USA, 111-120 (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," Proceedings of the 9th IASTED International Conference on Signal and Image Processing (SIP2007), Honolulu, Hawaii, 7-12 (August 2007)
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)
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)
F.Y.L. Chin, H.F. 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 (December 2007)