Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Francis Y. L. Chin
Francis Yuk-Lun Chin
2010 – today
- 2013
[c93]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye: Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing. COCOON 2013: 506-517- [c92]Hoa Vu, Francis Y. L. Chin, Wing-Kai Hon, Henry C. M. Leung, Kunihiko Sadakane, Ken Wing-Kin Sung, Siu-Ming Yiu: Reconstructing k-Reticulated Phylogenetic Network from a Set of Gene Trees. ISBRA 2013: 112-124
- 2012
- [j96]Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin: IDBA-UD: a de novo assembler for single-cell and metagenomic sequencing data with highly uneven depth. Bioinformatics 28(11): 1420-1428 (2012)
- [j95]Yi Wang, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin: MetaCluster 5.0: a two-round binning approach for metagenomic data for low-abundance species in a noisy sample. Bioinformatics 28(18): 356-362 (2012)
- [j94]Yong Zhang, Yuxin Wang, Francis Y. L. Chin, Hing-Fung Ting: Competitive Algorithms for Online Pricing. Discrete Math., Alg. and Appl. 4(2) (2012)
- [j93]Francis Y. L. Chin, Oscar H. Ibarra, Sartaj Sahni, Arto Salomaa: Sheng Yu. Int. J. Found. Comput. Sci. 23(2) (2012)
- [j92]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Joseph Wun-Tat Chan, Xin Han, Ka-Cheong Lam: Online call control in cellular networks revisited. Inf. Process. Lett. 112(1-2): 21-25 (2012)
- [j91]Yi Wang, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin: MetaCluster 4.0: A Novel Binning Algorithm for NGS Reads and Huge Number of Species. Journal of Computational Biology 19(2): 241-249 (2012)
- [c91]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting: Online Pricing for Multi-type of Items. FAW-AAIM 2012: 82-92
- [c90]Junjie Yu, Henry Chi-Ming Leung, Siu-Ming Yiu, Yong Zhang, Francis Y. L. Chin, Nathan Hobbs, Amy Y. X. Wang: Phylogenetic Tree Reconstruction with Protein Linkage. ISBRA 2012: 315-327
- 2011
- [j90]Henry C. M. Leung, Siu-Ming Yiu, Bin Yang, Yu Peng, Yi Wang, Zhihua Liu, Jing-Chi Chen, Junjie Qin, Ruiqiang Li, Francis Y. L. Chin: A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio. Bioinformatics 27(11): 1489-1495 (2011)
- [j89]Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin: Meta-IDBA: a de Novo assembler for metagenomic data. Bioinformatics [ISMB/ECCB] 27(13): 94-101 (2011)
- [j88]Francis Y. L. Chin, Zeyu Guo, He Sun: Minimum Manhattan Network is NP-Complete. Discrete & Computational Geometry 45(4): 701-722 (2011)
- [j87]Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin: Uniformly inserting points on square grid. Inf. Process. Lett. 111(16): 773-779 (2011)
- [j86]Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang: Online tree node assignment with resource augmentation. J. Comb. Optim. 22(3): 359-377 (2011)
- [j85]Yongkai Liu, Defu Zhang, Francis Y. L. Chin: A clique-based algorithm for constructing feasible timetables. Optimization Methods and Software 26(2): 281-294 (2011)
- [j84]Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang, Yong Zhang: A new upper bound 2.5545 on 2D Online Bin Packing. ACM Transactions on Algorithms 7(4): 50 (2011)
- [c89]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Zhuo Chang: Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing. FAW-AAIM 2011: 308-318
- [c88]Henry Chi-Ming Leung, Shuen-Yi Leung, Carlos Lu Xiang, Siu-Ming Yiu, Francis Yuk-Lun Chin: DMPFinder - Finding Differentiating Pathways with Gaps from Two Groups of Metabolic Networks. BICoB 2011: 80-85
- [c87]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting: Competitive Algorithms for Online Pricing. COCOON 2011: 391-401
- [c86]Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu: Adaptive Phenotype Testing for AND/OR Items. ISAAC 2011: 754-763
- [c85]Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin: T-IDBA: A de novo Iterative de Bruijn Graph Assembler for Transcriptome - (Extended Abstract). RECOMB 2011: 337-338
- [c84]Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu: Non-adaptive Complex Group Testing with Multiple Positive Sets. TAMC 2011: 172-183
- 2010
- [j83]Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang: A Constant-Competitive Algorithm for Online OVSF Code Assignment. Algorithmica 56(1): 89-104 (2010)
- [j82]Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang: Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks. Algorithmica 58(2): 498-515 (2010)
- [j81]Bin Yang, Yu Peng, Henry Chi-Ming Leung, Siu-Ming Yiu, Jing-Chi Chen, Francis Yuk-Lun Chin: Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers. BMC Bioinformatics 11(S-2): 5 (2010)
- [j80]Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang: One-Space Bounded Algorithms for Two-Dimensional Bin Packing. Int. J. Found. Comput. Sci. 21(6): 875-891 (2010)
- [c83]Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin: Online Uniformly Inserting Points on Grid. AAIM 2010: 281-292
- [c82]Bin Yang, Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Junjie Qin, Ruiqiang Li, Francis Y. L. Chin: MetaCluster: unsupervised binning of environmental genomic fragments and taxonomic annotation. BCB 2010: 170-179
- [c81]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting: Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs. COCOON 2010: 100-109
- [c80]Joseph Wun-Tat Chan, Francis Y. L. Chin, Xin Han, Ka-Cheong Lam, Hing-Fung Ting, Yong Zhang: Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks. FAW 2010: 222-233
- [c79]Yong Zhang, Jing-Chi Chen, Francis Y. L. Chin, Xin Han, Hing-Fung Ting, Yung H. Tsin: Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing. ISAAC (2) 2010: 242-253
- [c78]Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin: IDBA - A Practical Iterative de Bruijn Graph De Novo Assembler. RECOMB 2010: 426-440
- [i3]Joseph Wun-Tat Chan, Francis Y. L. Chin, Xin Han, Ka-Cheong Lam, Hing-Fung Ting, Yong Zhang: Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks. CoRR abs/1009.2322 (2010)
2000 – 2009
- 2009
- [j79]Yong Zhang, Francis Y. L. Chin, Hong Zhu: A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. Algorithmica 54(4): 557-567 (2009)
- [j78]Francis Y. L. Chin, Henry C. M. Leung, Wei-Lin Li, Siu-Ming Yiu: Finding optimal threshold for correction error reads in DNA assembling. BMC Bioinformatics 10(S-1) (2009)
- [j77]Henry Chi-Ming Leung, Man-Hung Siu, Siu-Ming Yiu, Francis Yuk-Lun Chin, Ken Wing-Kin Sung: Clustering-Based Approach for Predicting Motif Pairs from protein Interaction Data. J. Bioinformatics and Computational Biology 7(4): 701-716 (2009)
- [j76]Henry C. M. Leung, Qian Xiang, Siu-Ming Yiu, Francis Y. L. Chin: Predicting Protein Complexes from PPI Data: A Core-Attachment Approach. Journal of Computational Biology 16(2): 133-144 (2009)
- [j75]Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao: Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops. SIAM J. Comput. 38(6): 2179-2197 (2009)
- [c77]Francis Y. L. Chin, Marek Chrobak, Li Yan: Algorithms for Placing Monitors in a Flow Network. AAIM 2009: 114-128
- [c76]Bin Yang, Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Jing-Chi Chen, Francis Y. L. Chin: Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers. DTMBIO 2009: 3-10
- [c75]Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang: Variable-Size Rectangle Covering. COCOA 2009: 145-154
- [c74]Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang: Online Tree Node Assignment with Resource Augmentation. COCOON 2009: 358-367
- [c73]Francis Y. L. Chin, Zeyu Guo, He Sun: Minimum Manhattan network is NP-complete. Symposium on Computational Geometry 2009: 393-402
- [c72]Yu Peng, Defu Zhang, Francis Y. L. Chin: A hybrid simulated annealing algorithm for container loading problem. GEC Summit 2009: 919-928
- [c71]Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang: 1-Bounded Space Algorithms for 2-Dimensional Bin Packing. ISAAC 2009: 321-330
- [i2]Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang: A New Upper Bound on 2D Online Bin Packing. CoRR abs/0906.0409 (2009)
- [i1]Francis Y. L. Chin, Marek Chrobak, Li Yan: Algorithms for Placing Monitors in a Flow Network. CoRR abs/0908.4309 (2009)
- 2008
- [j74]Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: On-line scheduling of parallel jobs on two machines. J. Discrete Algorithms 6(1): 3-10 (2008)
- [j73]Stanley P. Y. Fung, Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong: Improved on-line broadcast scheduling with deadlines. J. Scheduling 11(4): 299-308 (2008)
- [j72]Francis Y. L. Chin, Henry C. M. Leung: DNA Motif Representation with Nucleotide Dependency. IEEE/ACM Trans. Comput. Biology Bioinform. 5(1): 110-119 (2008)
- [c70]Francis Y. L. Chin, Henry C. M. Leung, Man-Hung Siu, Siu-Ming Yiu: Optimal Algorithm for Finding DNA Motifs with Nucleotide Adjacent Dependency. APBC 2008: 343-352
- [c69]Joseph Wun-Tat Chan, Francis Y. L. Chin, Xiangyu Hong, Hing-Fung Ting: Dynamic Offline Conflict-Free Coloring for Unit Disks. WAOA 2008: 241-252
- [r1]Francis Y. L. Chin, Siu-Ming Yiu: Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds. Encyclopedia of Algorithms 2008
- 2007
- [j71]Keqiu Li, Takashi Nanya, Hong Shen, Francis Y. L. Chin, Weishi Zhang: An efficient cache replacement algorithm for multimedia object caching. Comput. Syst. Sci. Eng. 22(1-2) (2007)
- [j70]Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu: Greedy online frequency allocation in cellular networks. Inf. Process. Lett. 102(2-3): 55-61 (2007)
- [j69]Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: Online bin packing of fragile objects with application in cellular networks. J. Comb. Optim. 14(4): 427-435 (2007)
- [j68]Keqiu Li, Hong Shen, Francis Y. L. Chin, Weishi Zhang: Multimedia Object Placement for Transparent Data Replication. IEEE Trans. Parallel Distrib. Syst. 18(2): 212-224 (2007)
- [c68]Francis Y. L. Chin, Yong Zhang, Hong Zhu: Online OVSF Code Assignment with Resource Augmentation. AAIM 2007: 191-200
- [c67]
- [c66]
- [c65]Francis Y. L. Chin, Yong Zhang, Hong Zhu: A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. COCOON 2007: 526-536
- [c64]Jacky S.-C. Yuk, Kwan-Yee Kenneth 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. ICIAR 2007: 626-637
- [c63]Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang: A Constant-Competitive Algorithm for Online OVSF Code Assignment. ISAAC 2007: 452-463
- [c62]Henry C. M. Leung, Francis Y. L. Chin, Bethany Man-Yee Chan: Discovering Motifs With Transcription Factor Domain Knowledge. Pacific Symposium on Biocomputing 2007: 472-483
- [c61]X. He, N. H. C. Yung, K. P. Chow, Francis Y. L. Chin, Ronald H. Y. Chung, Kwan-Yee Kenneth Wong, Kenneth S. H. Tsang: Watershed segmentation with boundary curvature ratio based merging criterion. SIP 2007: 7-12
- [c60]Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang: Online frequency allocation in cellular networks. SPAA 2007: 241-249
- [c59]Francis Y. L. Chin, Henry C. M. Leung, Wing-Kin Sung, Siu-Ming Yiu: The Point Placement Problem on a Line - Improved Bounds for Pairwise Distance Queries. WABI 2007: 372-382
- [e2]David Sankoff, Lusheng Wang, Francis Y. L. Chin (Eds.): Proceedings of 5th Asia-Pacific Bioinformatics Conference, APBC 2007, 15-17 January 2007, Hong Kong, China. Advances in Bioinformatics and Computational Biology 5, Imperial College Press 2007, ISBN 978-1-86094-783-4
- 2006
- [j67]Henry C. M. Leung, Francis Y. L. Chin: Finding motifs from all sequences with and without binding sites. Bioinformatics 22(18): 2217-2223 (2006)
- [j66]Henry C. M. Leung, Francis Y. L. Chin: An efficient motif discovery algorithm with unknown motif length and number of binding sites. IJDMB 1(2): 201-215 (2006)
- [j65]Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon, Yinfeng Xu: A tight lower bound for job scheduling with cancellation. Inf. Process. Lett. 97(1): 1-3 (2006)
- [j64]Henry C. M. Leung, Francis Y. L. Chin: Algorithms for Challenging Motif Problems. J. Bioinformatics and Computational Biology 4(1): 43-58 (2006)
- [j63]Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong: A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time. J. Comb. Optim. 11(2): 177-187 (2006)
- [j62]Mee Yee Chan, Danny Z. Chen, Francis Y. L. Chin, Cao An Wang: Construction of the nearest neighbor embracing graph of a point set. J. Comb. Optim. 11(4): 435-443 (2006)
- [j61]Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jiri Sgall, Tomás Tichý: Online competitive algorithms for maximizing weighted throughput of unit jobs. J. Discrete Algorithms 4(2): 255-276 (2006)
- [c58]Francis Y. L. Chin, Henry C. M. Leung: An Efficient Algorithm for String Motif Discovery. APBC 2006: 79-88
- [c57]Henry C. M. Leung, Francis Y. L. Chin: Discovering DNA Motifs with Nucleotide Dependency. BIBE 2006: 70-80
- [c56]Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong: Improved On-Line Broadcast Scheduling with Deadlines. COCOON 2006: 320-329
- [c55]Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu: Frequency Allocation Problems for Linear Cellular Networks. ISAAC 2006: 61-70
- [c54]Jacky S.-C. Yuk, Kwan-Yee Kenneth Wong, Ronald H. Y. Chung, Francis Y. L. Chin, Kam-Pui P. Chow: Real-time Multiple Head Shape Detection and Tracking System with Decentralized Trackers. ISDA (2) 2006: 384-389
- [c53]Bethany Man-Yee Chan, Joseph Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao: Linear-Time Haplotype Inference on Pedigrees Without Recombinations. WABI 2006: 56-67
- 2005
- [j60]Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon: Approximating the minimum triangulation of convex 3-polytopes with bounded degrees. Comput. Geom. 32(1): 1-12 (2005)
- [j59]Stanley P. Y. Fung, Francis Y. L. Chin, Hong Shen: Online scheduling of unit jobs with bounded importance ratio. Int. J. Found. Comput. Sci. 16(3): 581-598 (2005)
- [j58]Francis Y. L. Chin, N. L. Ho, Tak Wah Lam, Prudence W. H. Wong: Efficient Constrained Multiple Sequence Alignment with Performance Guarantee. J. Bioinformatics and Computational Biology 3(1): 1-18 (2005)
- [j57]Henry C. M. Leung, Francis Y. L. Chin, Siu-Ming Yiu, Ronald Rosenfeld, Wai Wan Tsang: Finding Motifs with Insufficient Number of Strong Binding Sites. Journal of Computational Biology 12(6): 686-701 (2005)
- [j56]Qiangfeng Zhang, Francis Y. L. Chin, Hong Shen: Minimum Parent-Offspring Recombination Haplotype Inference in Pedigrees. T. Comp. Sys. Biology 2: 100-112 (2005)
- [j55]Keqiu Li, Hong Shen, Francis Y. L. Chin, Si-Qing Zheng: Optimal methods for coordinated enroute web caching for tree networks. ACM Trans. Internet Techn. 5(3): 480-507 (2005)
- [c52]Francis Y. L. Chin, Henry C. M. Leung: Voting algorithms for discovering long motifs. APBC 2005: 261-271
- [c51]Henry C. M. Leung, Francis Y. L. Chin: An Efficient Algorithm for the Extended (l, d)-Motif Problem with Unknown Number of Binding Sites. BIBE 2005: 11-18
- [c50]Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong: Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling. COCOON 2005: 318-328
- [c49]Henry C. M. Leung, Francis Y. L. Chin: Finding exact optimal motifs in matrix representation by partitioning. ECCB/JBI 2005: 92
- [c48]Keqiu Li, Hong Shen, Francis Y. L. Chin, Liusheng Huang: Multimedia object placement for hybrid transparent data replication. GLOBECOM 2005: 5
- [c47]Francis Y. L. Chin, Qiangfeng Zhang, Hong Shen: k-Recombination Haplotype Inference in Pedigrees. International Conference on Computational Science (2) 2005: 985-993
- [c46]Keqiu Li, Hong Shen, Francis Y. L. Chin: Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching. ICCNMC 2005: 178-187
- [c45]Boris Wai-Sing Yiu, Kwan-Yee Kenneth Wong, Francis Y. L. Chin, Ronald H. Y. Chung: Explicit contour model for vehicle tracking with automatic hypothesis validation. ICIP (2) 2005: 582-589
- [c44]Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon: Laxity Helps in Broadcast Scheduling. ICTCS 2005: 251-264
- [c43]Keqiu Li, Hong Shen, Francis Y. L. Chin: Placement Solutions for Multiple Versions of A Multimedia Object. ISORC 2005: 224-231
- [c42]Ronald H. Y. Chung, Francis Y. L. Chin, Kwan-Yee Kenneth Wong, K. P. Chow, T. Luo, Henry S. K. Fung: Efficient Block-based Motion Segmentation Method using Motion Vector Consistency. MVA 2005: 550-553
- [c41]Angie W. K. So, Kwan-Yee Kenneth Wong, Ronald H. Y. Chung, Francis Y. L. Chin: Shadow detection for vehicles by locating the object-shadow boundary. SIP 2005: 315-319
- [c40]Henry C. M. Leung, Francis Y. L. Chin: Generalized Planted (l, d)-Motif Problem with Negative Set. WABI 2005: 264-275
- [c39]Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang: Online Bin Packing of Fragile Objects with Application in Cellular Networks. WINE 2005: 564-573
- 2004
- [j54]Francis Y. L. Chin, Alfredo De Santis, Anna Lisa Ferrara, N. L. Ho, S. K. Kim: A simple algorithm for the constrained sequence problems. Inf. Process. Lett. 90(4): 175-179 (2004)
- [j53]Francis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu: Approximate and dynamic rank aggregation. Theor. Comput. Sci. 325(3): 409-424 (2004)
- [j52]Francis Y. L. Chin, Stanley P. Y. Fung: Improved competitive algorithms for online scheduling with partial job values. Theor. Comput. Sci. 325(3): 467-478 (2004)
- [c38]Francis Y. L. Chin, Jianbo Qian, Cao An Wang: Progress on Maximum Weight Triangulation. COCOON 2004: 53-61
- [c37]Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu, Tak Wah Lam, Roni Rosenfeld, Wai Wan Tsang, David K. Smith, Y. Jiang: Finding motifs for insufficient number of sequences with strong binding to transcription facto. RECOMB 2004: 125-132
- [c36]Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jiri Sgall, Tomás Tichý: Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. STACS 2004: 187-198
- [c35]Mee Yee Chan, Danny Z. Chen, Francis Y. L. Chin, Cao An Wang: Construction of the Nearest Neighbor Embracing Graph of a Point Set. SWAT 2004: 150-160
- 2003
- [j51]Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting: Escaping a Grid by Edge-Disjoint Paths. Algorithmica 36(4): 343-359 (2003)
- [j50]Francis Y. L. Chin, Stanley P. Y. Fung: Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help? Algorithmica 37(3): 149-164 (2003)
- [j49]Francis Y. L. Chin, Fu Lee Wang: Erratum to: "Efficient algorithm for transversal of disjoint convex polygons". Inf. Process. Lett. 85(1): 53 (2003)
- [j48]Francis Y. L. Chin, Hong Shen, Fu Lee Wang: Transversal of disjoint convex polygons. Inf. Process. Lett. 85(1): 55-60 (2003)
- [c34]Francis Y. L. Chin, Stanley P. Y. Fung: Improved Competitive Algorithms for Online Scheduling with Partial Job Values. COCOON 2003: 425-434
- [c33]Francis Y. L. Chin, N. L. Ho, Tak Wah Lam, Prudence W. H. Wong, Mee Yee Chan: Efficient Constrained Multiple Sequence Alignment with Performance Guarantee. CSB 2003: 337-346
- 2002
- [j47]Francis Y. L. Chin, Fu Lee Wang: Efficient algorithm for transversal of disjoint convex polygons. Inf. Process. Lett. 83(3): 141-144 (2002)
- [c32]Francis Y. L. Chin, C. K. M. Wong, V. Mak: Experiences in Running a Flexible, Web-Based, and Self-Paced Course. ICWL 2002: 241-251
- [c31]Boting Yang, Cao An Wang, Francis Y. L. Chin: Algorithms and Complexity for Tetrahedralization Detections. ISAAC 2002: 296-307
- 2001
- [j46]Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang: Approximation for Minimum Triangulations of Simplicial Convex 3-Polytopes. Discrete & Computational Geometry 26(4): 499-511 (2001)
- [c30]Ke Wang, Yu He, David Wai-Lok Cheung, Francis Y. L. Chin: Mining Confident Rules Without Support Requirement. CIKM 2001: 89-96
- [c29]Francis Y. L. Chin, Stanley P. Y. Fung: Approximation of Minimum Triangulation for Polyhedron with Bounded Degrees. ISAAC 2001: 172-184
- [c28]Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang: Approximation for minimum triangulation of convex polyhedra. SODA 2001: 128-137
- 2000
- [j45]Cao An Wang, Francis Y. L. Chin, Boting Yang: Triangulations without minimum-weight drawing. Inf. Process. Lett. 74(5-6): 183-189 (2000)
- [j44]Wun-Tat Chan, Francis Y. L. Chin: Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids. J. Algorithms 34(2): 337-369 (2000)
- [c27]Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang: Triangulations without Minimum-Weight Drawing. CIAC 2000: 163-173
- [c26]
- [c25]Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting: Escaping a grid by edge-disjoint paths. SODA 2000: 726-734
1990 – 1999
- 1999
- [j43]Francis Y. L. Chin, Jack Snoeyink, Cao An Wang: Finding the Medial Axis of a Simple Polygon in Linear Time. Discrete & Computational Geometry 21(3): 405-420 (1999)
- [j42]Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang: Maximum Weight Triangulation and Graph Drawing. Inf. Process. Lett. 70(1): 17-22 (1999)
- [j41]Hong Shen, Francis Y. L. Chin, Yi Pan: Efficient Fault-Tolerant Routing in Multihop Optical WDM Networks. IEEE Trans. Parallel Distrib. Syst. 10(10): 1012-1025 (1999)
- [c24]Francis Y. L. Chin, Cao An Wang, Fu Lee Wang: Maximum Stabbing Line in 2D Plane. COCOON 1999: 379-388
- [c23]Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting: A Faster Algorithm for Finding Disjoint Paths in Grids. ISAAC 1999: 393-402
- [c22]Francis Y. L. Chin, Der-Tsai Lee, Cao An Wang: A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane. WADS 1999: 231-240
- 1998
- [j40]Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin: A Polynomial Time Solution for Labeling a Rectlinear Map. Inf. Process. Lett. 65(4): 201-207 (1998)
- [j39]Francis Y. L. Chin, Cao An Wang: Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time. SIAM J. Comput. 28(2): 471-486 (1998)
- [c21]Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang: Maximum Weight Triangulation and Its Application on Graph Drawing. COCOON 1998: 25-34
- [c20]Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang: Maximum Weight Triangulation and Graph Drawing. Graph Drawing 1998: 460-461
- 1997
- [j38]Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu: A New Subgraph of Minimum Weight Triangulations. J. Comb. Optim. 1(2): 115-127 (1997)
- [j37]Yue Man Sun, Wenping Wang, Francis Y. L. Chin: Interpolating Polyhedral Models Using Intrinsic Shape Parameters. Journal of Visualization and Computer Animation 8(2): 81-96 (1997)
- [c19]
- [c18]Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin: A Polynomial Time Solution for Labeling a Rectilinear Map. Symposium on Computational Geometry 1997: 451-453
- [c17]Wun-Tat Chan, Francis Y. L. Chin: Algorithms for Finding Optimal Disjoint Paths Around a Rectangle. ISAAC 1997: 314-323
- [c16]Wun-Tat Chan, Francis Y. L. Chin: Efficient Algorithms for Finding Disjoint Paths in Grids (Extended Abstract). SODA 1997: 454-463
- 1996
- [j36]Mee Yee Chan, Francis Y. L. Chin, Chris Chu, Wei-Kei Mak: Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes. J. Parallel Distrib. Comput. 33(1): 98-106 (1996)
- [c15]Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu: A New Subgraph of Minimum Weight Triangulations. ISAAC 1996: 266-274
- 1995
- [j35]Bethany Man-Yee Chan, Francis Y. L. Chin, Chung Keung Poon: Optimal Simulation of Full Binary Trees on Faulty Hypercubes. IEEE Trans. Parallel Distrib. Syst. 6(3): 269-286 (1995)
- [c14]Cao An Wang, Francis Y. L. Chin: Finding the Constrained Delaunay Triangulation and Constrainted Voronoi Diagram of a Simple Polygon in Linear-Time (Extended Abstract). ESA 1995: 280-294
- [c13]Francis Y. L. Chin, Francis Wu: A microprocessor-based optical character recognition check reader. ICDAR 1995: 982-985
- [c12]Francis Y. L. Chin, Jack Snoeyink, Cao An Wang: Finding the Medial Axis of a Simple Polygon in Linear Time. ISAAC 1995: 382-391
- [c11]Sheng Zhong, Francis Y. L. Chin: Improved and Optimal Adaptive Hierarchical Vector Quantization for Image Coding and Indexing. IW-MMDBMS 1995: 102-109
- 1994
- [j34]Francis Y. L. Chin, Chung Keung Poon: Performance Analysis of Some Simple Heuristics for Computing Longest Common Subsequences. Algorithmica 12(4/5): 293-311 (1994)
- [c10]
- 1993
- [j33]Mee Yee Chan, Francis Y. L. Chin: Schedulers for Larger Classes of Pinwheel Instances. Algorithmica 9(5): 425-462 (1993)
- [j32]Mee Yee Chan, Francis Y. L. Chin: Optimal Resilient Distributed Algorithms for Ring Election. IEEE Trans. Parallel Distrib. Syst. 4(4): 475-480 (1993)
- [j31]Mee Yee Chan, Francis Y. L. Chin: A Parallel Algorithm for an Efficient Mapping of Grids in Hypercubes. IEEE Trans. Parallel Distrib. Syst. 4(8): 933-946 (1993)
- [c9]Mee Yee Chan, Francis Y. L. Chin, Chris Chu, Wai-Kei Mak: Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes. SPDP 1993: 285-289
- [e1]Kam-Wing Ng, Prabhakar Raghavan, N. V. Balasubramanian, Francis Y. L. Chin (Eds.): Algorithms and Computation, 4th International Symposium, ISAAC '93, Hong Kong, December 15-17, 1993, Proceedings. Lecture Notes in Computer Science 762, Springer 1993, ISBN 3-540-57568-5
- 1992
- [j30]Francis Y. L. Chin, Andrew Choi, Yuhua Luo: Optimal Generating Kernels for Image Pyramids by Piecewise Fitting. IEEE Trans. Pattern Anal. Mach. Intell. 14(12): 1190-1198 (1992)
- [j29]Mee Yee Chan, Francis Y. L. Chin: General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction. IEEE Trans. Computers 41(6): 755-768 (1992)
- 1991
- [c8]Mee Yee Chan, Francis Y. L. Chin, Chung Keung Poon: Optimal Specified Root Embedding of Full Binary Trees in Faulty Hypercubes. ISA 1991: 241-250
- 1990
- [j28]Joseph Y.-T. Leung, Tommy W. Tam, C. S. Wong, Gilbert H. Young, Francis Y. L. Chin: Packing Squares into a Square. J. Parallel Distrib. Comput. 10(3): 271-275 (1990)
- [j27]Francis Y. L. Chin, H. F. Ting: Improving the Time Complexity of Message-Optimal Distributed Algorithms for Minimum-Weight Spanning Trees. SIAM J. Comput. 19(4): 612-626 (1990)
1980 – 1989
- 1989
- [c7]Wai Wan Tsang, Tak Wah Lam, Francis Y. L. Chin: An Optimal EREW Parallel Algorithm for Parenthesis Matching. ICPP (3) 1989: 185-192
- 1988
- [j26]Mee Yee Chan, Francis Y. L. Chin: Distributed Election in Complete Networks. Distributed Computing 3(1): 19-22 (1988)
- [j25]Mee Yee Chan, Francis Y. L. Chin: On Embedding Rectangular Grids in Hypercubes. IEEE Trans. Computers 37(10): 1285-1288 (1988)
- 1987
- [j24]Francis Y. L. Chin, H. F. Ting: An Improved Algorithm for Finding the Median Distributively. Algorithmica 2: 235-249 (1987)
- [j23]Francis Y. L. Chin, K. V. S. Ramarao: An Information-Based Model for Failure-Handling in Distributed Database Systems. IEEE Trans. Software Eng. 13(4): 420-431 (1987)
- [c6]
- 1986
- [j22]Francis Y. L. Chin: Security problems on inference control for SUM, MAX, and MIN queries. J. ACM 33(3): 451-464 (1986)
- [j21]Francis Y. L. Chin, K. V. S. Ramarao: Optimal Termination Protocols for Network Partitioning. SIAM J. Comput. 15(1): 131-144 (1986)
- 1985
- [j20]Francis Y. L. Chin, Jeffrey Sampson, Cao An Wang: A unifying approach for a class of problems in the computational geometry of polygons. The Visual Computer 1(2): 124-132 (1985)
- [c5]Francis Y. L. Chin, H. F. Ting: An Almost Linear Time and O(n log n + e) Messages Distributed Algorithm for Minimum-Weight Spanning Trees. FOCS 1985: 257-266
- [c4]Francis Y. L. Chin, H. F. Ting: A Near-optimal Algorithm for Finding the Median Distributively. ICDCS 1985: 459-465
- 1984
- [j19]Francis Y. L. Chin, Cao An Wang: Minimum Vertex Distance Between Separable Convex Polygons. Inf. Process. Lett. 18(1): 41-45 (1984)
- [j18]Yung H. Tsin, Francis Y. L. Chin: Efficient Parallel Algorithms for a Class of Graph Theoretic Problems. SIAM J. Comput. 13(3): 580-599 (1984)
- [j17]Francis Y. L. Chin, Peter Kossowski, S. C. Loh: Efficient Inference Control for Range SUM Queries. Theor. Comput. Sci. 32: 77-86 (1984)
- 1983
- [j16]Yung H. Tsin, Francis Y. L. Chin: A General Program Scheme for Finding Bridges. Inf. Process. Lett. 17(5): 269-272 (1983)
- [j15]Francis Y. L. Chin, Cao An Wang: Optimal Algorithms for the Intersection and the Minimum Distance Problems Between Planar Polygons. IEEE Trans. Computers 32(12): 1203-1207 (1983)
- [c3]Francis Y. L. Chin, K. V. S. Ramarao: Optimal Termination Prococols for Network Partitioning. PODS 1983: 25-35
- 1982
- [j14]Francis Y. L. Chin, John Lam, I.-Ngo Chen: Efficient Parallel Algorithms for Some Graph Problems. Commun. ACM 25(9): 659-665 (1982)
- [j13]James O. Achugbue, Francis Y. L. Chin: Scheduling the Open Shop to Minimize Mean Flow Time. SIAM J. Comput. 11(4): 709-720 (1982)
- [j12]Gultekin Özsoyoglu, Francis Y. L. Chin: Enhancing the Security of Statistical Databases with a Question-Answering System and a Kernel Design. IEEE Trans. Software Eng. 8(3): 223-234 (1982)
- [j11]Francis Y. L. Chin, Gultekin Özsoyoglu: Auditing and Inference Control in Statistical Databases. IEEE Trans. Software Eng. 8(6): 574-582 (1982)
- 1981
- [j10]James O. Achugbue, Francis Y. L. Chin: Bounds on Schedules for Independent Tasks with Similar Execution Times. J. ACM 28(1): 81-99 (1981)
- [j9]Francis Y. L. Chin, Long-Lieh Tsai: On J-maximal and J-minimal Flow-Shop Schedules. J. ACM 28(3): 462-476 (1981)
- [j8]Francis Y. L. Chin, Gultekin Özsoyoglu: Statistical Database Design. ACM Trans. Database Syst. 6(1): 113-139 (1981)
- [c2]Francis Y. L. Chin, Peter Kossowski: Efficient Inference Control for Range SUM Queries on Statistical Data Bases. SSDBM 1981: 239-248
- 1980
- [j7]Francis Y. L. Chin, K. Samson Fok: Fast Sorting Algorithms on Uniform Ladders (Multiple Shift-Register Loops). IEEE Trans. Computers 29(7): 618-631 (1980)
1970 – 1979
- 1978
- [j6]Francis Y. L. Chin: An O(n) Algorithm for Determining a Near-Optimal Computation Order of Matrix Chain Products. Commun. ACM 21(7): 544-549 (1978)
- [j5]Francis Y. L. Chin, David Houck: Algorithms for Updating Minimal Spanning Trees. J. Comput. Syst. Sci. 16(3): 333-344 (1978)
- [j4]Francis Y. L. Chin: Security in Statistical Databases for Queries with Small Counts. ACM Trans. Database Syst. 3(1): 92-104 (1978)
- 1977
- [j3]Francis Y. L. Chin, Kenneth Steiglitz: A Fast Error Evaluation Algorithm for Polynomial Approximation. Inf. Process. Lett. 6(1): 18-21 (1977)
- [j2]Francis Y. L. Chin: The Partial Fraction Expansion Problem and Its Inverse. SIAM J. Comput. 6(3): 554-562 (1977)
- [c1]Clement T. Yu, Francis Y. L. Chin: A Study on the Protection of Statistical Data Bases. SIGMOD Conference 1977: 169-181
- 1976
- [j1]Francis Y. L. Chin: A Generalized Asymptotic Upper Bound on Fast Polynomial Evaluation and Interpolation. SIAM J. Comput. 5(4): 682-690 (1976)
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-05-24 22:20 CEST by the dblp team