![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Francis Y. L. Chin
Person information
- affiliation: University of Hong Kong
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2023
- [j116]Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin
, Yong Zhang
:
A linear-time certifying algorithm for recognizing generalized series-parallel graphs. Discret. Appl. Math. 325: 152-171 (2023) - 2020
- [j115]Yong Zhang, Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu
, Dongxiao Yu:
Offline and online algorithms for single-minded selling problem. Theor. Comput. Sci. 821: 15-22 (2020) - 2018
- [j114]Yong Zhang, Francis Y. L. Chin, Francis C. M. Lau, Haisheng Tan, Hing-Fung Ting:
Constant competitive algorithms for unbounded one-Way trading under monotone hazard rate. Math. Found. Comput. 1(4): 383-392 (2018) - 2016
- [j113]Francis Y. L. Chin, Oscar H. Ibarra, Sartaj K. Sahni:
Announcement. Int. J. Found. Comput. Sci. 27(8): 895-896 (2016) - [j112]Yong Zhang, Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Deshi Ye, Feng Zhang, Jianyu Shi:
Constrained pairwise and center-star sequences alignment problems. J. Comb. Optim. 32(1): 79-94 (2016) - 2015
- [j111]Xiao Zhu
, Henry C. M. Leung, Rongjie Wang, Francis Y. L. Chin, Siu-Ming Yiu, Guangri Quan, Yajie Li, Rui Zhang, Qinghua Jiang, Bo Liu, Yucui Dong, Guohui Zhou, Yadong Wang:
misFinder: identify mis-assemblies in an unbiased manner using reference and paired-end reads. BMC Bioinform. 16: 386:1-386:16 (2015) - [j110]Arto Salomaa, Francis Y. L. Chin, Oscar H. Ibarra, Sartaj Sahni:
Alberto Apostolico. Int. J. Found. Comput. Sci. 26(5) (2015) - [j109]Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin:
IDBA-MTP: A Hybrid Metatranscriptomic Assembler Based on Protein Information. J. Comput. Biol. 22(5): 367-376 (2015) - [j108]Francis Y. L. Chin, Bin Fu, Jiuling Guo, Shuguang Han, Jueliang Hu, Minghui Jiang, Guohui Lin, Hing-Fung Ting, Luping Zhang, Yong Zhang
, Diwei Zhou
:
Competitive algorithms for unbounded one-way trading. Theor. Comput. Sci. 607: 35-48 (2015) - 2014
- [j107]Francis Y. L. Chin, Marek Chrobak, Li Yan:
Algorithms for Placing Monitors in a Flow Network. Algorithmica 68(1): 1-15 (2014) - [j106]Hari Krishna Yalamanchili, Bin Yan, Mulin Jun Li, Jing Qin
, Zhongying Zhao
, Francis Y. L. Chin, Junwen Wang
:
DDGni: Dynamic delay gene-network inference from high-temporal data using gapped local alignment. Bioinform. 30(3): 377-383 (2014) - [j105]Yi Wang, Henry Chi-Ming Leung, Siu-Ming Yiu, Francis Y. L. Chin:
MetaCluster-TA: taxonomic annotation for metagenomic data based on assembly-assisted binning. BMC Genom. 15(S-1): S12 (2014) - [j104]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting:
Online pricing for bundles of multiple items. J. Glob. Optim. 58(2): 377-387 (2014) - [j103]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting:
Constant-competitive tree node assignment. Theor. Comput. Sci. 518: 10-21 (2014) - [j102]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. Theor. Comput. Sci. 554: 135-149 (2014) - 2013
- [j101]Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Ming-Ju Lv, Xin-Guang Zhu, Francis Y. L. Chin:
IDBA-tran: a more robust de novo de Bruijn graph assembler for transcriptomes with uneven expression levels. Bioinform. 29(13): 326-334 (2013) - [j100]Henry C. M. Leung, Siu-Ming Yiu, John Parkinson
, Francis Y. L. Chin:
IDBA-MT: De Novo Assembler for Metatranscriptomic Data Generated from Next-Generation Sequencing Technology. J. Comput. Biol. 20(7): 540-550 (2013) - [j99]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han:
Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing. J. Comb. Optim. 26(2): 223-236 (2013) - [j98]Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu:
Non-adaptive complex group testing with multiple positive sets. Theor. Comput. Sci. 505: 11-18 (2013) - 2012
- [j97]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. Bioinform. 28(11): 1420-1428 (2012) - [j96]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. Bioinform. 28(18): 356-362 (2012) - [j95]Yong Zhang, Yuxin Wang, Francis Y. L. Chin, Hing-Fung Ting:
Competitive Algorithms for Online Pricing. Discret. Math. Algorithms Appl. 4(2) (2012) - [j94]Francis Y. L. Chin, Oscar H. Ibarra, Sartaj Sahni, Arto Salomaa:
Sheng Yu. Int. J. Found. Comput. Sci. 23(2) (2012) - [j93]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) - [j92]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. J. Comput. Biol. 19(2): 241-249 (2012) - 2011
- [j91]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. Bioinform. 27(11): 1489-1495 (2011) - [j90]Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin:
Meta-IDBA: a de Novo assembler for metagenomic data. Bioinform. 27(13): 94-101 (2011) - [j89]Francis Y. L. Chin, Zeyu Guo, He Sun:
Minimum Manhattan Network is NP-Complete. Discret. Comput. Geom. 45(4): 701-722 (2011) - [j88]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) - [j87]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) - [j86]Yongkai Liu, Defu Zhang, Francis Y. L. Chin:
A clique-based algorithm for constructing feasible timetables. Optim. Methods Softw. 26(2): 281-294 (2011) - [j85]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 Trans. Algorithms 7(4): 50:1-50:18 (2011) - 2010
- [j84]Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang:
A Constant-Competitive Algorithm for Online OVSF Code Assignment. Algorithmica 56(1): 89-104 (2010) - [j83]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) - [j82]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 Bioinform. 11(S-2): 5 (2010) - [j81]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) - 2009
- [j80]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) - [j79]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 Bioinform. 10(S-1) (2009) - [j78]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. Bioinform. Comput. Biol. 7(4): 701-716 (2009) - [j77]Henry C. M. Leung, Qian Xiang
, Siu-Ming Yiu, Francis Y. L. Chin:
Predicting Protein Complexes from PPI Data: A Core-Attachment Approach. J. Comput. Biol. 16(2): 133-144 (2009) - [j76]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) - 2008
- [j75]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) - [j74]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. Sched. 11(4): 299-308 (2008) - [j73]Francis Y. L. Chin, Henry C. M. Leung:
DNA Motif Representation with Nucleotide Dependency. IEEE ACM Trans. Comput. Biol. Bioinform. 5(1): 110-119 (2008) - 2007
- [j72]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) - [j71]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) - [j70]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) - [j69]Keqiu Li, Hong Shen, Francis Y. L. Chin, Weishi Zhang:
Multimedia Object Placement for Transparent Data Replication. IEEE Trans. Parallel Distributed Syst. 18(2): 212-224 (2007) - 2006
- [j68]Henry C. M. Leung, Francis Y. L. Chin:
Finding motifs from all sequences with and without binding sites. Bioinform. 22(18): 2217-2223 (2006) - [j67]Henry C. M. Leung, Francis Y. L. Chin:
An efficient motif discovery algorithm with unknown motif length and number of binding sites. Int. J. Data Min. Bioinform. 1(2): 201-215 (2006) - [j66]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) - [j65]Henry C. M. Leung, Francis Y. L. Chin:
Algorithms for Challenging Motif Problems. J. Bioinform. Comput. Biol. 4(1): 43-58 (2006) - [j64]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) - [j63]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) - [j62]Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jirí Sgall
, Tomás Tichý:
Online competitive algorithms for maximizing weighted throughput of unit jobs. J. Discrete Algorithms 4(2): 255-276 (2006) - 2005
- [j61]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) - [j60]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) - [j59]Francis Y. L. Chin, Ngai Lam Ho, Tak Wah Lam
, Prudence W. H. Wong
:
Efficient Constrained Multiple Sequence Alignment with Performance Guarantee. J. Bioinform. Comput. Biol. 3(1): 1-18 (2005) - [j58]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. J. Comput. Biol. 12(6): 686-701 (2005) - [j57]Qiangfeng Zhang, Francis Y. L. Chin, Hong Shen:
Minimum Parent-Offspring Recombination Haplotype Inference in Pedigrees. Trans. Comp. Sys. Biology 2: 100-112 (2005) - [j56]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) - 2004
- [j55]Francis Y. L. Chin, Alfredo De Santis
, Anna Lisa Ferrara, Ngai Lam Ho, S. K. Kim:
A simple algorithm for the constrained sequence problems. Inf. Process. Lett. 90(4): 175-179 (2004) - [j54]Francis Y. L. Chin, Xiaotie Deng
, Qizhi Fang, Shanfeng Zhu:
Approximate and dynamic rank aggregation. Theor. Comput. Sci. 325(3): 409-424 (2004) - [j53]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) - 2003
- [j52]Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting:
Escaping a Grid by Edge-Disjoint Paths. Algorithmica 36(4): 343-359 (2003) - [j51]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) - [j50]Francis Y. L. Chin, Fu Lee Wang:
Erratum to: "Efficient algorithm for transversal of disjoint convex polygons". Inf. Process. Lett. 85(1): 53 (2003) - [j49]Francis Y. L. Chin, Hong Shen, Fu Lee Wang
:
Transversal of disjoint convex polygons. Inf. Process. Lett. 85(1): 55-60 (2003) - 2002
- [j48]Francis Y. L. Chin, Fu Lee Wang
:
Efficient algorithm for transversal of disjoint convex polygons. Inf. Process. Lett. 83(3): 141-144 (2002) - 2001
- [j47]Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang:
Approximation for Minimum Triangulations of Simplicial Convex 3-Polytopes. Discret. Comput. Geom. 26(4): 499-511 (2001) - 2000
- [j46]Cao An Wang, Francis Y. L. Chin, Boting Yang:
Triangulations without minimum-weight drawing. Inf. Process. Lett. 74(5-6): 183-189 (2000) - [j45]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) - 1999
- [j44]Francis Y. L. Chin, Jack Snoeyink, Cao An Wang:
Finding the Medial Axis of a Simple Polygon in Linear Time. Discret. Comput. Geom. 21(3): 405-420 (1999) - [j43]Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang:
Maximum Weight Triangulation and Graph Drawing. Inf. Process. Lett. 70(1): 17-22 (1999) - [j42]Hong Shen, Francis Y. L. Chin, Yi Pan:
Efficient Fault-Tolerant Routing in Multihop Optical WDM Networks. IEEE Trans. Parallel Distributed Syst. 10(10): 1012-1025 (1999) - 1998
- [j41]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) - [j40]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) - 1997
- [j39]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) - [j38]Yue Man Sun, Wenping Wang, Francis Y. L. Chin:
Interpolating Polyhedral Models Using Intrinsic Shape Parameters. Comput. Animat. Virtual Worlds 8(2): 81-96 (1997) - 1996
- [j37]Mee Yee Chan, Francis Y. L. Chin, Chris Chu, Wei-Kei Mak:
Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes. J. Parallel Distributed Comput. 33(1): 98-106 (1996) - 1995
- [j36]Bethany Man-Yee Chan, Francis Y. L. Chin, Chung Keung Poon
:
Optimal Simulation of Full Binary Trees on Faulty Hypercubes. IEEE Trans. Parallel Distributed Syst. 6(3): 269-286 (1995) - 1994
- [j35]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) - 1993
- [j34]Mee Yee Chan, Francis Y. L. Chin:
Schedulers for Larger Classes of Pinwheel Instances. Algorithmica 9(5): 425-462 (1993) - [j33]Mee Yee Chan, Francis Y. L. Chin:
Optimal Resilient Distributed Algorithms for Ring Election. IEEE Trans. Parallel Distributed Syst. 4(4): 475-480 (1993) - [j32]Mee Yee Chan, Francis Y. L. Chin:
A Parallel Algorithm for an Efficient Mapping of Grids in Hypercubes. IEEE Trans. Parallel Distributed Syst. 4(8): 933-946 (1993) - 1992
- [j31]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) - [j30]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) - 1990
- [j29]Joseph Y.-T. Leung, Tommy W. Tam, C. S. Wong, Gilbert H. Young, Francis Y. L. Chin:
Packing Squares into a Square. J. Parallel Distributed Comput. 10(3): 271-275 (1990) - [j28]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) - 1988
- [j27]Mee Yee Chan, Francis Y. L. Chin:
Distributed Election in Complete Networks. Distributed Comput. 3(1): 19-22 (1988) - [j26]Mee Yee Chan, Francis Y. L. Chin:
On Embedding Rectangular Grids in Hypercubes. IEEE Trans. Computers 37(10): 1285-1288 (1988) - 1987
- [j25]Francis Y. L. Chin, H. F. Ting:
An Improved Algorithm for Finding the Median Distributively. Algorithmica 2: 235-249 (1987) - [j24]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) - 1986
- [j23]Francis Y. L. Chin:
Security problems on inference control for SUM, MAX, and MIN queries. J. ACM 33(3): 451-464 (1986) - [j22]Francis Y. L. Chin, K. V. S. Ramarao:
Optimal Termination Protocols for Network Partitioning. SIAM J. Comput. 15(1): 131-144 (1986) - 1985
- [j21]Francis Y. L. Chin, Jeffrey Sampson, Cao An Wang:
A unifying approach for a class of problems in the computational geometry of polygons. Vis. Comput. 1(2): 124-132 (1985) - 1984
- [j20]Francis Y. L. Chin, Cao An Wang:
Minimum Vertex Distance Between Separable Convex Polygons. Inf. Process. Lett. 18(1): 41-45 (1984) - [j19]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) - [j18]Francis Y. L. Chin, Peter Kossowski, S. C. Loh:
Efficient Inference Control for Range SUM Queries. Theor. Comput. Sci. 32: 77-86 (1984) - 1983
- [j17]Yung H. Tsin, Francis Y. L. Chin:
A General Program Scheme for Finding Bridges. Inf. Process. Lett. 17(5): 269-272 (1983) - [j16]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) - 1982
- [j15]Francis Y. L. Chin, John Lam, I-Ngo Chen:
Efficient Parallel Algorithms for Some Graph Problems. Commun. ACM 25(9): 659-665 (1982) - [j14]James O. Achugbue, Francis Y. L. Chin:
Complexity and Solutions of Some Three-Stage Flow Shop Scheduling Problems. Math. Oper. Res. 7(4): 532-544 (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) - 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) - 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) - 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)
Conference and Workshop Papers
- 2018
- [c108]Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu
, Dongxiao Yu, Yong Zhang:
Approximation and Competitive Algorithms for Single-Minded Selling Problem. AAIM 2018: 98-110 - [c107]Linkai Luo, Haiqing Yang, Francis Y. L. Chin:
EmotionX-DLC: Self-Attentive BiLSTM for Detecting Sequential Emotions in Dialogues. SocialNLP@ACL 2018: 32-36 - [c106]Linkai Luo, Haiqin Yang, Sai Cheong Siu, Francis Yuk-Lun Chin:
Neural Machine Translation for Financial Listing Documents. ICONIP (5) 2018: 232-243 - 2017
- [c105]Jie Yang, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin:
Mixed Membership Sparse Gaussian Conditional Random Fields. ADMA 2017: 287-302 - [c104]Francis Y. L. Chin, Francis C. M. Lau, Haisheng Tan, Hing-Fung Ting, Yong Zhang:
Unbounded One-Way Trading on Distributions with Monotone Hazard Rate. COCOA (1) 2017: 439-449 - 2014
- [c103]Francis Y. L. Chin, Bin Fu, Minghui Jiang, Hing-Fung Ting, Yong Zhang:
Competitive Algorithms for Unbounded One-Way Trading. AAIM 2014: 32-43 - [c102]Jianyu Shi, Siu-Ming Yiu, Yiming Li, Henry C. M. Leung, Francis Y. L. Chin:
Predicting drug-target interaction for new drugs using enhanced similarity measures and super-target clustering1. BIBM 2014: 45-50 - [c101]Yong Zhang, Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Deshi Ye, Feng Zhang, Jianyu Shi:
On the Complexity of Constrained Sequences Alignment Problems. FAW 2014: 309-319 - [c100]Jie Yang, Henry C. M. Leung, Siu-Ming Yiu, Yunpeng Cai, Francis Y. L. Chin:
Learning Sparse Gaussian Bayesian Network Structure by Variable Grouping. ICDM 2014: 1073-1078 - [c99]Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin:
IDBA-MTP: A Hybrid MetaTranscriptomic Assembler Based on Protein Information. RECOMB 2014: 160-172 - 2013
- [c98]Xiao Zhu, Henry C. M. Leung, Francis Y. L. Chin, Siu-Ming Yiu, Guangri Quan, Bo Liu, Yadong Wang:
PERGA: A Paired-End Read Guided De Novo Assembler for Extending Contigs Using SVM Approach. BCB 2013: 161 - [c97]Jie Yang, Henry C. M. Leung, Siu-Ming Yiu, Yunpeng Cai, Francis Y. L. Chin:
Intra- and inter-sparse multiple output regression with application on environmental microbial community study. BIBM 2013: 404-409 - [c96]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 - [c95]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
- [c94]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting:
Online Pricing for Multi-type of Items. FAW-AAIM 2012: 82-92 - [c93]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
- [c92]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 - [c91]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 - [c90]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting:
Competitive Algorithms for Online Pricing. COCOON 2011: 391-401 - [c89]Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu:
Adaptive Phenotype Testing for AND/OR Items. ISAAC 2011: 754-763 - [c88]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 - [c87]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
- [c86]Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin:
Online Uniformly Inserting Points on Grid. AAIM 2010: 281-292 - [c85]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 - [c84]Shuen-Yi Leung, Henry C. M. Leung, Carlos Lu Xiang, Siu-Ming Yiu, Francis Y. L. Chin:
Predicting metabolic pathways from metabolic networks with limited biological knowledge. BIBM Workshops 2010: 7-12 - [c83]Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting:
Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs. COCOON 2010: 100-109 - [c82]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 - [c81]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 - [c80]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 - 2009
- [c79]Francis Y. L. Chin, Marek Chrobak, Li Yan:
Algorithms for Placing Monitors in a Flow Network. AAIM 2009: 114-128 - [c78]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 - [c77]Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang:
Variable-Size Rectangle Covering. COCOA 2009: 145-154 - [c76]Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang:
Online Tree Node Assignment with Resource Augmentation. COCOON 2009: 358-367 - [c75]Francis Y. L. Chin, Zeyu Guo, He Sun:
Minimum Manhattan network is NP-complete. SCG 2009: 393-402 - [c74]Yu Peng, Defu Zhang, Francis Y. L. Chin:
A hybrid simulated annealing algorithm for container loading problem. GEC Summit 2009: 919-928 - [c73]Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang:
1-Bounded Space Algorithms for 2-Dimensional Bin Packing. ISAAC 2009: 321-330 - 2008
- [c72]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 - [c71]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 - 2007
- [c70]Francis Y. L. Chin, Yong Zhang, Hong Zhu:
Online OVSF Code Assignment with Resource Augmentation. AAIM 2007: 191-200 - [c69]David Sankoff, Lusheng Wang, Francis Y. L. Chin:
Preface. APBC 2007 - [c68]Francis Y. L. Chin:
Online Frequency Assignment in Wireless Communication Networks. COCOON 2007: 2 - [c67]Francis Y. L. Chin, Yong Zhang, Hong Zhu:
A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. COCOON 2007: 526-536 - [c66]Jacky S.-C. Yuk, Kwan-Yee Kenneth Wong, Ronald H. Y. Chung, Kam-Pui Chow, Francis Y. L. Chin, Kenneth S. H. Tsang:
Object-Based Surveillance Video Retrieval System with Real-Time Indexing Methodology. ICIAR 2007: 626-637 - [c65]Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang:
A Constant-Competitive Algorithm for Online OVSF Code Assignment. ISAAC 2007: 452-463 - [c64]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 - [c63]X. He, N. H. C. Yung, Kam-Pui 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 - [c62]Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang:
Online frequency allocation in cellular networks. SPAA 2007: 241-249 - [c61]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 - 2006
- [c60]Francis Y. L. Chin, Henry C. M. Leung:
An Efficient Algorithm for String Motif Discovery. APBC 2006: 79-88 - [c59]Henry C. M. Leung, Francis Y. L. Chin:
Discovering DNA Motifs with Nucleotide Dependency. BIBE 2006: 70-80 - [c58]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 - [c57]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 - [c56]Jacky S.-C. Yuk, Kwan-Yee Kenneth Wong
, Ronald H. Y. Chung, Francis Y. L. Chin, Kam-Pui Chow:
Real-time Multiple Head Shape Detection and Tracking System with Decentralized Trackers. ISDA (2) 2006: 384-389 - [c55]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
- [c54]Francis Y. L. Chin, Henry C. M. Leung:
Voting algorithms for discovering long motifs. APBC 2005: 261-271 - [c53]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 - [c52]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 - [c51]Henry C. M. Leung, Francis Y. L. Chin:
Finding exact optimal motifs in matrix representation by partitioning. ECCB/JBI 2005: 92 - [c50]Keqiu Li, Hong Shen, Francis Y. L. Chin, Liusheng Huang:
Multimedia object placement for hybrid transparent data replication. GLOBECOM 2005: 5 - [c49]Francis Y. L. Chin, Qiangfeng Zhang, Hong Shen:
k-Recombination Haplotype Inference in Pedigrees. International Conference on Computational Science (2) 2005: 985-993 - [c48]Keqiu Li, Hong Shen, Francis Y. L. Chin:
Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching. ICCNMC 2005: 178-187 - [c47]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 - [c46]Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon:
Laxity Helps in Broadcast Scheduling. ICTCS 2005: 251-264 - [c45]Keqiu Li, Hong Shen, Francis Y. L. Chin:
Placement Solutions for Multiple Versions of A Multimedia Object. ISORC 2005: 224-231 - [c44]Ronald H. Y. Chung, Francis Y. L. Chin, Kwan-Yee Kenneth Wong, Kam-Pui Chow, Tao Luo, Henry S. K. Fung:
Efficient Block-based Motion Segmentation Method using Motion Vector Consistency. MVA 2005: 550-553 - [c43]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 - [c42]Henry C. M. Leung, Francis Y. L. Chin:
Generalized Planted (l, d)-Motif Problem with Negative Set. WABI 2005: 264-275 - [c41]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
- [c40]Francis Y. L. Chin, Jianbo Qian, Cao An Wang:
Progress on Maximum Weight Triangulation. COCOON 2004: 53-61 - [c39]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 - [c38]Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi
, Jirí Sgall, Tomás Tichý:
Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. STACS 2004: 187-198 - [c37]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
- [c36]Francis Y. L. Chin, Stanley P. Y. Fung:
Improved Competitive Algorithms for Online Scheduling with Partial Job Values. COCOON 2003: 425-434 - [c35]Francis Y. L. Chin, Ngai Lam Ho, Tak Wah Lam
, Prudence W. H. Wong, Mee Yee Chan:
Efficient Constrained Multiple Sequence Alignment with Performance Guarantee. CSB 2003: 337-346 - 2002
- [c34]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 - [c33]Boting Yang, Cao An Wang, Francis Y. L. Chin:
Algorithms and Complexity for Tetrahedralization Detections. ISAAC 2002: 296-307 - 2001
- [c32]Ke Wang, Yu He, David Wai-Lok Cheung, Francis Y. L. Chin:
Mining Confident Rules Without Support Requirement. CIKM 2001: 89-96 - [c31]Francis Y. L. Chin, Stanley P. Y. Fung:
Approximation of Minimum Triangulation for Polyhedron with Bounded Degrees. ISAAC 2001: 172-184 - [c30]Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang:
Approximation for minimum triangulation of convex polyhedra. SODA 2001: 128-137 - 2000
- [c29]Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang:
Triangulations without Minimum-Weight Drawing. CIAC 2000: 163-173 - [c28]Hong Shen, Francis Y. L. Chin:
Selection and Multiselection on Multi-Dimensional Meshes. PDPTA 2000 - [c27]Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting:
Escaping a grid by edge-disjoint paths. SODA 2000: 726-734 - 1999
- [c26]Francis Y. L. Chin, Cao An Wang, Fu Lee Wang
:
Maximum Stabbing Line in 2D Plane. COCOON 1999: 379-388 - [c25]Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting:
A Faster Algorithm for Finding Disjoint Paths in Grids. ISAAC 1999: 393-402 - [c24]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
- [c23]Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang:
Maximum Weight Triangulation and Its Application on Graph Drawing. COCOON 1998: 25-34 - [c22]Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang:
Maximum Weight Triangulation and Graph Drawing. GD 1998: 460-461 - 1997
- [c21]K. W. Chan, Francis Y. L. Chin:
Optimal Multiresolution Polygonal Approximation. COCOON 1997: 32-41 - [c20]Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin:
A Polynomial Time Solution for Labeling a Rectilinear Map. SCG 1997: 451-453 - [c19]Wun-Tat Chan, Francis Y. L. Chin:
Algorithms for Finding Optimal Disjoint Paths Around a Rectangle. ISAAC 1997: 314-323 - [c18]Wun-Tat Chan, Francis Y. L. Chin:
Efficient Algorithms for Finding Disjoint Paths in Grids (Extended Abstract). SODA 1997: 454-463 - 1996
- [c17]Sheng Zhong, Francis Y. L. Chin, Paul Y. S. Cheung, Doug Kwan:
Hierarchical motion estimation based on visual patterns for video coding. ICASSP 1996: 2323-2326 - [c16]Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu:
A New Subgraph of Minimum Weight Triangulations. ISAAC 1996: 266-274 - 1995
- [c15]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 - [c14]Francis Y. L. Chin, Francis Wu:
A microprocessor-based optical character recognition check reader. ICDAR 1995: 982-985 - [c13]Francis Y. L. Chin, Jack Snoeyink, Cao An Wang:
Finding the Medial Axis of a Simple Polygon in Linear Time. ISAAC 1995: 382-391 - [c12]Sheng Zhong, Francis Y. L. Chin:
Improved and Optimal Adaptive Hierarchical Vector Quantization for Image Coding and Indexing. IW-MMDBMS 1995: 102-109 - 1994
- [c11]Francis Y. L. Chin, Cao An Wang:
On Greedy Tetrahedralization of Points in 3D. ISAAC 1994: 532-540 - 1993
- [c10]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 - 1991
- [c9]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 - 1989
- [c8]Wai Wan Tsang, Tak Wah Lam, Francis Y. L. Chin:
An Optimal EREW Parallel Algorithm for Parenthesis Matching. ICPP (3) 1989: 185-192 - 1987
- [c7]Mee Yee Chan, Francis Y. L. Chin:
Optimal Resilient Ring Election Algorithms. WDAG 1987: 345-354 - 1985
- [c6]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 - [c5]Francis Y. L. Chin, H. F. Ting:
A Near-optimal Algorithm for Finding the Median Distributively. ICDCS 1985: 459-465 - 1983
- [c4]Francis Y. L. Chin, K. V. S. Ramarao:
Optimal Termination Prococols for Network Partitioning. PODS 1983: 25-35 - 1981
- [c3]Francis Y. L. Chin, Gultekin Özsoyoglu:
Auditing for secure statistical databases. ACM Annual Conference 1981: 53-59 - [c2]Francis Y. L. Chin, Peter Kossowski:
Efficient Inference Control for Range SUM Queries on Statistical Data Bases. SSDBM 1981: 239-248 - 1977
- [c1]Clement T. Yu, Francis Y. L. Chin:
A Study on the Protection of Statistical Data Bases. SIGMOD Conference 1977: 169-181
Editorship
- 2018
- [e3]Francis Y. L. Chin, C. L. Philip Chen, Latifur Khan, Kisung Lee, Liang-Jie Zhang:
Big Data - BigData 2018 - 7th International Congress, Held as Part of the Services Conference Federation, SCF 2018, Seattle, WA, USA, June 25-30, 2018, Proceedings. Lecture Notes in Computer Science 10968, Springer 2018, ISBN 978-3-319-94300-8 [contents] - 2007
- [e2]David Sankoff, Lusheng Wang, Francis Y. L. Chin:
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 [contents] - 1993
- [e1]Kam-Wing Ng, Prabhakar Raghavan, N. V. Balasubramanian, Francis Y. L. Chin:
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 [contents]
Reference Works
- 2016
- [r4]Siu-Ming Yiu, Francis Y. L. Chin:
Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds. Encyclopedia of Algorithms 2016: 621-624 - [r3]Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao:
Haplotype Inference on Pedigrees Without Recombinations. Encyclopedia of Algorithms 2016: 894-897 - 2008
- [r2]Francis Y. L. Chin, Siu-Ming Yiu:
Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds. Encyclopedia of Algorithms 2008 - 2007
- [r1]Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang:
Approximation Algorithms for Some Optimal 2D and 3D Triangulations. Handbook of Approximation Algorithms and Metaheuristics 2007
Informal and Other Publications
- 2021
- [i5]Francis Yuk-Lun Chin, Ngai Lam Ho, Alfredo De Santis, S. K. Kim:
A Simple Algorithm for the Constrained Sequence Problems. CoRR abs/2103.02919 (2021) - 2018
- [i4]Linkai Luo, Haiqing Yang, Francis Y. L. Chin:
EmotionX-DLC: Self-Attentive BiLSTM for Detecting Sequential Emotions in Dialogue. CoRR abs/1806.07039 (2018) - 2010
- [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) - 2009
- [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)
Coauthor Index
aka: Joseph Wun-Tat Chan
aka: Henry Chi-Ming Leung
aka: H. F. Ting
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-05-08 21:45 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint