Francis Y. L. Chin

231 papers A* 6A 6B 26C 15Misc 20Journal 118Unranked 35

Year	Rank	Type	Title / Venue / Authors
2023	J	`jnl`	A linear-time certifying algorithm for recognizing generalized series-parallel graphs. Discret. Appl. Math. Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin, Yong Zhang
2020	J	`jnl`	Offline and online algorithms for single-minded selling problem. Theor. Comput. Sci. Yong Zhang, Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu
2018	C	`conf`	Approximation and Competitive Algorithms for Single-Minded Selling Problem. AAIM Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu, Yong Zhang
2018	—	`ed.`	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 BigData Congress Francis Y. L. Chin, C. L. Philip Chen, Latifur Khan, Kisung Lee, Liang-Jie Zhang
2018	J	`jnl`	Constant competitive algorithms for unbounded one-Way trading under monotone hazard rate. Math. Found. Comput. Yong Zhang, Francis Y. L. Chin, Francis C. M. Lau, Haisheng Tan, Hing-Fung Ting
2018	J	`jnl`	EmotionX-DLC: Self-Attentive BiLSTM for Detecting Sequential Emotions in Dialogue. CoRR Linkai Luo, Haiqing Yang, Francis Y. L. Chin
2018	—	`conf`	EmotionX-DLC: Self-Attentive BiLSTM for Detecting Sequential Emotions in Dialogues. SocialNLP@ACL Linkai Luo, Haiqing Yang, Francis Y. L. Chin
2017	C	`conf`	Mixed Membership Sparse Gaussian Conditional Random Fields. ADMA Jie Yang, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin
2017	—	`conf`	Unbounded One-Way Trading on Distributions with Monotone Hazard Rate. COCOA (1) Francis Y. L. Chin, Francis C. M. Lau, Haisheng Tan, Hing-Fung Ting, Yong Zhang
2016	J	`jnl`	Announcement. Int. J. Found. Comput. Sci. Francis Y. L. Chin, Oscar H. Ibarra, Sartaj K. Sahni
2016	J	`jnl`	Constrained pairwise and center-star sequences alignment problems. J. Comb. Optim. Yong Zhang, Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Deshi Ye, Feng Zhang, Jianyu Shi
2016	—	`ch.`	Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds. Encyclopedia of Algorithms Siu-Ming Yiu, Francis Y. L. Chin
2016	—	`ch.`	Haplotype Inference on Pedigrees Without Recombinations. Encyclopedia of Algorithms Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
2015	J	`jnl`	Alberto Apostolico. Int. J. Found. Comput. Sci. Arto Salomaa, Francis Y. L. Chin, Oscar H. Ibarra, Sartaj Sahni
2015	J	`jnl`	Competitive algorithms for unbounded one-way trading. Theor. Comput. Sci. 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
2015	J	`jnl`	IDBA-MTP: A Hybrid Metatranscriptomic Assembler Based on Protein Information. J. Comput. Biol. Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin
2015	J	`jnl`	misFinder: identify mis-assemblies in an unbiased manner using reference and paired-end reads. BMC Bioinform. 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
2014	J	`jnl`	Algorithms for Placing Monitors in a Flow Network. Algorithmica Francis Y. L. Chin, Marek Chrobak, Li Yan
2014	C	`conf`	Competitive Algorithms for Unbounded One-Way Trading. AAIM Francis Y. L. Chin, Bin Fu, Minghui Jiang, Hing-Fung Ting, Yong Zhang
2014	J	`jnl`	Constant-competitive tree node assignment. Theor. Comput. Sci. Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
2014	J	`jnl`	DDGni: Dynamic delay gene-network inference from high-temporal data using gapped local alignment. Bioinform. Hari Krishna Yalamanchili, Bin Yan, Mulin Jun Li, Jing Qin, Zhongying Zhao, Francis Y. L. Chin, Junwen Wang
2014	B	`conf`	IDBA-MTP: A Hybrid MetaTranscriptomic Assembler Based on Protein Information. RECOMB Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin
2014	A*	`conf`	Learning Sparse Gaussian Bayesian Network Structure by Variable Grouping. ICDM Jie Yang, Henry C. M. Leung, Siu-Ming Yiu, Yunpeng Cai, Francis Y. L. Chin
2014	J	`jnl`	MetaCluster-TA: taxonomic annotation for metagenomic data based on assembly-assisted binning. BMC Genom. Yi Wang, Henry Chi-Ming Leung, Siu-Ming Yiu, Francis Y. L. Chin
2014	Misc	`conf`	On the Complexity of Constrained Sequences Alignment Problems. FAW Yong Zhang, Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Deshi Ye, Feng Zhang, Jianyu Shi
2014	J	`jnl`	Online algorithms for 1-space bounded 2-dimensional bin packing and square packing. Theor. Comput. Sci. Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye
2014	J	`jnl`	Online pricing for bundles of multiple items. J. Glob. Optim. Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
2014	—	`conf`	Predicting drug-target interaction for new drugs using enhanced similarity measures and super-target clustering BIBM Jianyu Shi, Siu-Ming Yiu, Yiming Li, Henry C. M. Leung, Francis Y. L. Chin
2013	J	`jnl`	IDBA-MT: J. Comput. Biol. Henry C. M. Leung, Siu-Ming Yiu, John Parkinson, Francis Y. L. Chin
2013	J	`jnl`	IDBA-tran: a more robust de novo de Bruijn graph assembler for transcriptomes with uneven expression levels. Bioinform. Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Ming-Ju Lv, Xin-Guang Zhu, Francis Y. L. Chin
2013	—	`conf`	Intra- and inter-sparse multiple output regression with application on environmental microbial community study. BIBM Jie Yang, Henry C. M. Leung, Siu-Ming Yiu, Yunpeng Cai, Francis Y. L. Chin
2013	J	`jnl`	Non-adaptive complex group testing with multiple positive sets. Theor. Comput. Sci. Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu
2013	Misc	`conf`	Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing. COCOON Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Chung Keung Poon, Yung H. Tsin, Deshi Ye
2013	J	`jnl`	Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing. J. Comb. Optim. Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han
2013	—	`conf`	PERGA: A Paired-End Read Guided De Novo Assembler for Extending Contigs Using SVM Approach. BCB Xiao Zhu, Henry C. M. Leung, Francis Y. L. Chin, Siu-Ming Yiu, Guangri Quan, Bo Liu, Yadong Wang
2013	—	`conf`	Reconstructing ISBRA Hoa Vu, Francis Y. L. Chin, Wing-Kai Hon, Henry C. M. Leung, Kunihiko Sadakane, Ken Wing-Kin Sung, Siu-Ming Yiu
2012	J	`jnl`	Competitive Algorithms for Online Pricing. Discret. Math. Algorithms Appl. Yong Zhang, Yuxin Wang, Francis Y. L. Chin, Hing-Fung Ting
2012	J	`jnl`	IDBA-UD: a Bioinform. Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin
2012	J	`jnl`	MetaCluster 4.0: A Novel Binning Algorithm for NGS Reads and Huge Number of Species. J. Comput. Biol. Yi Wang, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin
2012	J	`jnl`	MetaCluster 5.0: a two-round binning approach for metagenomic data for low-abundance species in a noisy sample. Bioinform. Yi Wang, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin
2012	—	`conf`	Online Pricing for Multi-type of Items. FAW-AAIM Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
2012	J	`jnl`	Online call control in cellular networks revisited. Inf. Process. Lett. Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Joseph Wun-Tat Chan, Xin Han, Ka-Cheong Lam
2012	—	`conf`	Phylogenetic Tree Reconstruction with Protein Linkage. ISBRA Junjie Yu, Henry Chi-Ming Leung, Siu-Ming Yiu, Yong Zhang, Francis Y. L. Chin, Nathan Hobbs, Amy Y. X. Wang
2012	J	`jnl`	Sheng Yu. Int. J. Found. Comput. Sci. Francis Y. L. Chin, Oscar H. Ibarra, Sartaj Sahni, Arto Salomaa
2011	J	`jnl`	A clique-based algorithm for constructing feasible timetables. Optim. Methods Softw. Yongkai Liu, Defu Zhang, Francis Y. L. Chin
2011	J	`jnl`	A new upper bound 2.5545 on 2D Online Bin Packing. ACM Trans. Algorithms Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang, Yong Zhang
2011	J	`jnl`	A robust and accurate binning algorithm for metagenomic sequences with arbitrary species abundance ratio. Bioinform. 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
2011	B	`conf`	Adaptive Phenotype Testing for AND/OR Items. ISAAC Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu
2011	Misc	`conf`	Competitive Algorithms for Online Pricing. COCOON Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
2011	J	`jnl`	Meta-IDBA: a Bioinform. Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin
2011	J	`jnl`	Minimum Manhattan Network is NP-Complete. Discret. Comput. Geom. Francis Y. L. Chin, Zeyu Guo, He Sun
2011	C	`conf`	Non-adaptive Complex Group Testing with Multiple Positive Sets. TAMC Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu
2011	—	`conf`	Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing. FAW-AAIM Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Zhuo Chang
2011	J	`jnl`	Online tree node assignment with resource augmentation. J. Comb. Optim. Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
2011	B	`conf`	T-IDBA: A de novo Iterative de Bruijn Graph Assembler for Transcriptome - (Extended Abstract). RECOMB Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin
2011	J	`jnl`	Uniformly inserting points on square grid. Inf. Process. Lett. Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin
2010	J	`jnl`	A Constant-Competitive Algorithm for Online OVSF Code Assignment. Algorithmica Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
2010	J	`jnl`	Absolute and Asymptotic Bounds for Online Frequency Allocation in Cellular Networks. Algorithmica Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang
2010	Misc	`conf`	Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs. COCOON Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
2010	J	`jnl`	Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks CoRR Joseph Wun-Tat Chan, Francis Y. L. Chin, Xin Han, Ka-Cheong Lam, Hing-Fung Ting, Yong Zhang
2010	Misc	`conf`	Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks. FAW Joseph Wun-Tat Chan, Francis Y. L. Chin, Xin Han, Ka-Cheong Lam, Hing-Fung Ting, Yong Zhang
2010	B	`conf`	IDBA - A Practical Iterative de Bruijn Graph De Novo Assembler. RECOMB Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Francis Y. L. Chin
2010	—	`conf`	Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing. ISAAC (2) Yong Zhang, Jing-Chi Chen, Francis Y. L. Chin, Xin Han, Hing-Fung Ting, Yung H. Tsin
2010	—	`conf`	MetaCluster: unsupervised binning of environmental genomic fragments and taxonomic annotation. BCB Bin Yang, Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Junjie Qin, Ruiqiang Li, Francis Y. L. Chin
2010	J	`jnl`	One-Space Bounded Algorithms for Two-Dimensional Bin Packing. Int. J. Found. Comput. Sci. Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
2010	C	`conf`	Online Uniformly Inserting Points on Grid. AAIM Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin
2010	—	`conf`	Predicting metabolic pathways from metabolic networks with limited biological knowledge. BIBM Workshops Shuen-Yi Leung, Henry C. M. Leung, Carlos Lu Xiang, Siu-Ming Yiu, Francis Y. L. Chin
2009	B	`conf`	1-Bounded Space Algorithms for 2-Dimensional Bin Packing. ISAAC Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
2009	J	`jnl`	A 1-Local Asymptotic 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. Algorithmica Yong Zhang, Francis Y. L. Chin, Hong Zhu
2009	J	`jnl`	A New Upper Bound on 2D Online Bin Packing CoRR Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang
2009	—	`conf`	A hybrid simulated annealing algorithm for container loading problem. GEC Summit Yu Peng, Defu Zhang, Francis Y. L. Chin
2009	J	`jnl`	Algorithms for Placing Monitors in a Flow Network CoRR Francis Y. L. Chin, Marek Chrobak, Li Yan
2009	C	`conf`	Algorithms for Placing Monitors in a Flow Network. AAIM Francis Y. L. Chin, Marek Chrobak, Li Yan
2009	J	`jnl`	Finding optimal threshold for correction error reads in DNA assembling. BMC Bioinform. Francis Y. L. Chin, Henry C. M. Leung, Wei-Lin Li, Siu-Ming Yiu
2009	J	`jnl`	Linear-Time Haplotype Inference on Pedigrees without Recombinations and Mating Loops. SIAM J. Comput. Mee Yee Chan, Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
2009	—	`conf`	Minimum Manhattan network is NP-complete. SCG Francis Y. L. Chin, Zeyu Guo, He Sun
2009	Misc	`conf`	Online Tree Node Assignment with Resource Augmentation. COCOON Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
2009	J	`jnl`	Predicting Protein Complexes from PPI Data: A Core-Attachment Approach. J. Comput. Biol. Henry C. M. Leung, Qian Xiang, Siu-Ming Yiu, Francis Y. L. Chin
2009	—	`conf`	Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers. DTMBIO Bin Yang, Yu Peng, Henry C. M. Leung, Siu-Ming Yiu, Jing-Chi Chen, Francis Y. L. Chin
2009	C	`conf`	Variable-Size Rectangle Covering. COCOA Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
2008	J	`jnl`	DNA Motif Representation with Nucleotide Dependency. IEEE ACM Trans. Comput. Biol. Bioinform. Francis Y. L. Chin, Henry C. M. Leung
2008	B	`conf`	Dynamic Offline Conflict-Free Coloring for Unit Disks. WAOA Joseph Wun-Tat Chan, Francis Y. L. Chin, Xiangyu Hong, Hing-Fung Ting
2008	—	`ch.`	Efficient Methods for Multiple Sequence Alignment with Guaranteed Error Bounds. Encyclopedia of Algorithms Francis Y. L. Chin, Siu-Ming Yiu
2008	J	`jnl`	Improved on-line broadcast scheduling with deadlines. J. Sched. Stanley P. Y. Fung, Feifeng Zheng, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong
2008	J	`jnl`	On-line scheduling of parallel jobs on two machines. J. Discrete Algorithms Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang
2008	B	`conf`	Optimal Algorithm for Finding DNA Motifs with Nucleotide Adjacent Dependency. APBC Francis Y. L. Chin, Henry C. M. Leung, Man-Hung Siu, Siu-Ming Yiu
2007	Misc	`conf`	A 1-Local 13/9-Competitive Algorithm for Multicoloring Hexagonal Graphs. COCOON Francis Y. L. Chin, Yong Zhang, Hong Zhu
2007	B	`conf`	A Constant-Competitive Algorithm for Online OVSF Code Assignment. ISAAC Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
2007	J	`jnl`	An efficient cache replacement algorithm for multimedia object caching. Comput. Syst. Sci. Eng. Keqiu Li, Takashi Nanya, Hong Shen, Francis Y. L. Chin, Weishi Zhang
2007	—	`ch.`	Approximation Algorithms for Some Optimal 2D and 3D Triangulations. Handbook of Approximation Algorithms and Metaheuristics Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang
2007	Misc	`conf`	Discovering Motifs With Transcription Factor Domain Knowledge. Pacific Symposium on Biocomputing Henry C. M. Leung, Francis Y. L. Chin, Bethany Man-Yee Chan
2007	J	`jnl`	Greedy online frequency allocation in cellular networks. Inf. Process. Lett. Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu
2007	J	`jnl`	Multimedia Object Placement for Transparent Data Replication. IEEE Trans. Parallel Distributed Syst. Keqiu Li, Hong Shen, Francis Y. L. Chin, Weishi Zhang
2007	—	`conf`	Object-Based Surveillance Video Retrieval System with Real-Time Indexing Methodology. ICIAR Jacky S.-C. Yuk, Kwan-Yee Kenneth Wong, Ronald H. Y. Chung, Kam-Pui Chow, Francis Y. L. Chin, Kenneth S. H. Tsang
2007	Misc	`conf`	Online Frequency Assignment in Wireless Communication Networks. COCOON Francis Y. L. Chin
2007	C	`conf`	Online OVSF Code Assignment with Resource Augmentation. AAIM Francis Y. L. Chin, Yong Zhang, Hong Zhu
2007	J	`jnl`	Online bin packing of fragile objects with application in cellular networks. J. Comb. Optim. Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang
2007	B	`conf`	Online frequency allocation in cellular networks. SPAA Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang
2007	B	`conf`	Preface. APBC David Sankoff, Lusheng Wang, Francis Y. L. Chin
2007	B	`ed.`	Proceedings of 5th Asia-Pacific Bioinformatics Conference, APBC 2007, 15-17 January 2007, Hong Kong, China APBC David Sankoff, Lusheng Wang, Francis Y. L. Chin
2007	C	`conf`	The Point Placement Problem on a Line - Improved Bounds for Pairwise Distance Queries. WABI Francis Y. L. Chin, Henry C. M. Leung, Wing-Kin Sung, Siu-Ming Yiu
2007	—	`conf`	Watershed segmentation with boundary curvature ratio based merging criterion. SIP 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
2006	J	`jnl`	A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time. J. Comb. Optim. Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong
2006	J	`jnl`	A tight lower bound for job scheduling with cancellation. Inf. Process. Lett. Feifeng Zheng, Francis Y. L. Chin, Stanley P. Y. Fung, Chung Keung Poon, Yinfeng Xu
2006	J	`jnl`	Algorithms for Challenging Motif Problems. J. Bioinform. Comput. Biol. Henry C. M. Leung, Francis Y. L. Chin
2006	B	`conf`	An Efficient Algorithm for String Motif Discovery. APBC Francis Y. L. Chin, Henry C. M. Leung
2006	J	`jnl`	An efficient motif discovery algorithm with unknown motif length and number of binding sites. Int. J. Data Min. Bioinform. Henry C. M. Leung, Francis Y. L. Chin
2006	J	`jnl`	Construction of the nearest neighbor embracing graph of a point set. J. Comb. Optim. Mee Yee Chan, Danny Z. Chen, Francis Y. L. Chin, Cao An Wang
2006	C	`conf`	Discovering DNA Motifs with Nucleotide Dependency. BIBE Henry C. M. Leung, Francis Y. L. Chin
2006	J	`jnl`	Finding motifs from all sequences with and without binding sites. Bioinform. Henry C. M. Leung, Francis Y. L. Chin
2006	B	`conf`	Frequency Allocation Problems for Linear Cellular Networks. ISAAC Joseph Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Yong Zhang, Hong Zhu
2006	Misc	`conf`	Improved On-Line Broadcast Scheduling with Deadlines. COCOON Feifeng Zheng, Stanley P. Y. Fung, Wun-Tat Chan, Francis Y. L. Chin, Chung Keung Poon, Prudence W. H. Wong
2006	C	`conf`	Linear-Time Haplotype Inference on Pedigrees Without Recombinations. WABI Bethany Man-Yee Chan, Joseph Wun-Tat Chan, Francis Y. L. Chin, Stanley P. Y. Fung, Ming-Yang Kao
2006	J	`jnl`	Online competitive algorithms for maximizing weighted throughput of unit jobs. J. Discrete Algorithms Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Jirí Sgall, Tomás Tichý
2006	—	`conf`	Real-time Multiple Head Shape Detection and Tracking System with Decentralized Trackers. ISDA (2) Jacky S.-C. Yuk, Kwan-Yee Kenneth Wong, Ronald H. Y. Chung, Francis Y. L. Chin, Kam-Pui Chow
2005	C	`conf`	An Efficient Algorithm for the Extended (l, d)-Motif Problem with Unknown Number of Binding Sites. BIBE Henry C. M. Leung, Francis Y. L. Chin
2005	J	`jnl`	Approximating the minimum triangulation of convex 3-polytopes with bounded degrees. Comput. Geom. Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon
2005	—	`conf`	Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching. ICCNMC Keqiu Li, Hong Shen, Francis Y. L. Chin
2005	Misc	`conf`	Efficient Block-based Motion Segmentation Method using Motion Vector Consistency. MVA Ronald H. Y. Chung, Francis Y. L. Chin, Kwan-Yee Kenneth Wong, Kam-Pui Chow, Tao Luo, Henry S. K. Fung
2005	J	`jnl`	Efficient Constrained Multiple Sequence Alignment with Performance Guarantee. J. Bioinform. Comput. Biol. Francis Y. L. Chin, Ngai Lam Ho, Tak Wah Lam, Prudence W. H. Wong
2005	—	`conf`	Explicit contour model for vehicle tracking with automatic hypothesis validation. ICIP (2) Boris Wai-Sing Yiu, Kwan-Yee Kenneth Wong, Francis Y. L. Chin, Ronald H. Y. Chung
2005	J	`jnl`	Finding Motifs with Insufficient Number of Strong Binding Sites. J. Comput. Biol. Henry C. M. Leung, Francis Y. L. Chin, Siu-Ming Yiu, Ronald Rosenfeld, Wai Wan Tsang
2005	—	`conf`	Finding exact optimal motifs in matrix representation by partitioning. ECCB/JBI Henry C. M. Leung, Francis Y. L. Chin
2005	C	`conf`	Generalized Planted ( WABI Henry C. M. Leung, Francis Y. L. Chin
2005	—	`conf`	Laxity Helps in Broadcast Scheduling. ICTCS Stanley P. Y. Fung, Francis Y. L. Chin, Chung Keung Poon
2005	J	`jnl`	Minimum Parent-Offspring Recombination Haplotype Inference in Pedigrees. Trans. Comp. Sys. Biology Qiangfeng Zhang, Francis Y. L. Chin, Hong Shen
2005	B	`conf`	Multimedia object placement for hybrid transparent data replication. GLOBECOM Keqiu Li, Hong Shen, Francis Y. L. Chin, Liusheng Huang
2005	Misc	`conf`	Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling. COCOON Wun-Tat Chan, Francis Y. L. Chin, Yong Zhang, Hong Zhu, Hong Shen, Prudence W. H. Wong
2005	—	`conf`	Online Bin Packing of Fragile Objects with Application in Cellular Networks. WINE Wun-Tat Chan, Francis Y. L. Chin, Deshi Ye, Guochuan Zhang, Yong Zhang
2005	J	`jnl`	Online scheduling of unit jobs with bounded importance ratio. Int. J. Found. Comput. Sci. Stanley P. Y. Fung, Francis Y. L. Chin, Hong Shen
2005	J	`jnl`	Optimal methods for coordinated enroute web caching for tree networks. ACM Trans. Internet Techn. Keqiu Li, Hong Shen, Francis Y. L. Chin, Si-Qing Zheng
2005	C	`conf`	Placement Solutions for Multiple Versions of A Multimedia Object. ISORC Keqiu Li, Hong Shen, Francis Y. L. Chin
2005	—	`conf`	Shadow detection for vehicles by locating the object-shadow boundary. SIP Angie W. K. So, Kwan-Yee Kenneth Wong, Ronald H. Y. Chung, Francis Y. L. Chin
2005	B	`conf`	Voting algorithms for discovering long motifs. APBC Francis Y. L. Chin, Henry C. M. Leung
2005	Misc	`conf`	k-Recombination Haplotype Inference in Pedigrees. International Conference on Computational Science (2) Francis Y. L. Chin, Qiangfeng Zhang, Hong Shen
2004	J	`jnl`	A simple algorithm for the constrained sequence problems. Inf. Process. Lett. Francis Y. L. Chin, Alfredo De Santis, Anna Lisa Ferrara, Ngai Lam Ho, S. K. Kim
2004	J	`jnl`	Approximate and dynamic rank aggregation. Theor. Comput. Sci. Francis Y. L. Chin, Xiaotie Deng, Qizhi Fang, Shanfeng Zhu
2004	—	`conf`	Construction of the Nearest Neighbor Embracing Graph of a Point Set. SWAT Mee Yee Chan, Danny Z. Chen, Francis Y. L. Chin, Cao An Wang
2004	B	`conf`	Finding motifs for insufficient number of sequences with strong binding to transcription facto. RECOMB Francis Y. L. Chin, Henry C. M. Leung, Siu-Ming Yiu, Tak Wah Lam, Roni Rosenfeld, Wai Wan Tsang, David K. Smith, Y. Jiang
2004	J	`jnl`	Improved competitive algorithms for online scheduling with partial job values. Theor. Comput. Sci. Francis Y. L. Chin, Stanley P. Y. Fung
2004	A	`conf`	Online Competitive Algorithms for Maximizing Weighted Throughput of Unit Jobs. STACS Yair Bartal, Francis Y. L. Chin, Marek Chrobak, Stanley P. Y. Fung, Wojciech Jawor, Ron Lavi, Jirí Sgall, Tomás Tichý
2004	Misc	`conf`	Progress on Maximum Weight Triangulation. COCOON Francis Y. L. Chin, Jianbo Qian, Cao An Wang
2003	—	`conf`	Efficient Constrained Multiple Sequence Alignment with Performance Guarantee. CSB Francis Y. L. Chin, Ngai Lam Ho, Tak Wah Lam, Prudence W. H. Wong, Mee Yee Chan
2003	J	`jnl`	Erratum to: "Efficient algorithm for transversal of disjoint convex polygons". Inf. Process. Lett. Francis Y. L. Chin, Fu Lee Wang
2003	J	`jnl`	Escaping a Grid by Edge-Disjoint Paths. Algorithmica Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
2003	Misc	`conf`	Improved Competitive Algorithms for Online Scheduling with Partial Job Values. COCOON Francis Y. L. Chin, Stanley P. Y. Fung
2003	J	`jnl`	Online Scheduling with Partial Job Values: Does Timesharing or Randomization Help? Algorithmica Francis Y. L. Chin, Stanley P. Y. Fung
2003	J	`jnl`	Transversal of disjoint convex polygons. Inf. Process. Lett. Francis Y. L. Chin, Hong Shen, Fu Lee Wang
2002	B	`conf`	Algorithms and Complexity for Tetrahedralization Detections. ISAAC Boting Yang, Cao An Wang, Francis Y. L. Chin
2002	J	`jnl`	Efficient algorithm for transversal of disjoint convex polygons. Inf. Process. Lett. Francis Y. L. Chin, Fu Lee Wang
2002	—	`conf`	Experiences in Running a Flexible, Web-Based, and Self-Paced Course. ICWL Francis Y. L. Chin, C. K. M. Wong, V. Mak
2001	J	`jnl`	Approximation for Minimum Triangulations of Simplicial Convex 3-Polytopes. Discret. Comput. Geom. Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang
2001	A*	`conf`	Approximation for minimum triangulation of convex polyhedra. SODA Francis Y. L. Chin, Stanley P. Y. Fung, Cao An Wang
2001	B	`conf`	Approximation of Minimum Triangulation for Polyhedron with Bounded Degrees. ISAAC Francis Y. L. Chin, Stanley P. Y. Fung
2001	A	`conf`	Mining Confident Rules Without Support Requirement. CIKM Ke Wang, Yu He, David Wai-Lok Cheung, Francis Y. L. Chin
2000	J	`jnl`	Efficient Algorithms for Finding the Maximum Number of Disjoint Paths in Grids. J. Algorithms Wun-Tat Chan, Francis Y. L. Chin
2000	A*	`conf`	Escaping a grid by edge-disjoint paths. SODA Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
2000	Misc	`conf`	Selection and Multiselection on Multi-Dimensional Meshes. PDPTA Hong Shen, Francis Y. L. Chin
2000	C	`conf`	Triangulations without Minimum-Weight Drawing. CIAC Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang
2000	J	`jnl`	Triangulations without minimum-weight drawing. Inf. Process. Lett. Cao An Wang, Francis Y. L. Chin, Boting Yang
1999	B	`conf`	A Faster Algorithm for Finding Disjoint Paths in Grids. ISAAC Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
1999	B	`conf`	A Parallel Algorithm for Finding the Constrained Voronoi Diagram of Line Segments in the Plane. WADS Francis Y. L. Chin, Der-Tsai Lee, Cao An Wang
1999	J	`jnl`	Efficient Fault-Tolerant Routing in Multihop Optical WDM Networks. IEEE Trans. Parallel Distributed Syst. Hong Shen, Francis Y. L. Chin, Yi Pan
1999	J	`jnl`	Finding the Medial Axis of a Simple Polygon in Linear Time. Discret. Comput. Geom. Francis Y. L. Chin, Jack Snoeyink, Cao An Wang
1999	Misc	`conf`	Maximum Stabbing Line in 2D Plane. COCOON Francis Y. L. Chin, Cao An Wang, Fu Lee Wang
1999	J	`jnl`	Maximum Weight Triangulation and Graph Drawing. Inf. Process. Lett. Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang
1998	J	`jnl`	A Polynomial Time Solution for Labeling a Rectlinear Map. Inf. Process. Lett. Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin
1998	J	`jnl`	Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time. SIAM J. Comput. Francis Y. L. Chin, Cao An Wang
1998	A	`conf`	Maximum Weight Triangulation and Graph Drawing. GD Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang
1998	Misc	`conf`	Maximum Weight Triangulation and Its Application on Graph Drawing. COCOON Cao An Wang, Francis Y. L. Chin, Bo-Ting Yang
1997	J	`jnl`	A New Subgraph of Minimum Weight Triangulations. J. Comb. Optim. Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu
1997	—	`conf`	A Polynomial Time Solution for Labeling a Rectilinear Map. SCG Chung Keung Poon, Binhai Zhu, Francis Y. L. Chin
1997	B	`conf`	Algorithms for Finding Optimal Disjoint Paths Around a Rectangle. ISAAC Wun-Tat Chan, Francis Y. L. Chin
1997	A*	`conf`	Efficient Algorithms for Finding Disjoint Paths in Grids (Extended Abstract). SODA Wun-Tat Chan, Francis Y. L. Chin
1997	J	`jnl`	Interpolating Polyhedral Models Using Intrinsic Shape Parameters. Comput. Animat. Virtual Worlds Yue Man Sun, Wenping Wang, Francis Y. L. Chin
1997	Misc	`conf`	Optimal Multiresolution Polygonal Approximation. COCOON K. W. Chan, Francis Y. L. Chin
1996	B	`conf`	A New Subgraph of Minimum Weight Triangulations. ISAAC Cao An Wang, Francis Y. L. Chin, Yin-Feng Xu
1996	J	`jnl`	Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes. J. Parallel Distributed Comput. Mee Yee Chan, Francis Y. L. Chin, Chris Chu, Wei-Kei Mak
1996	Misc	`conf`	Hierarchical motion estimation based on visual patterns for video coding. ICASSP Sheng Zhong, Francis Y. L. Chin, Paul Y. S. Cheung, Doug Kwan
1995	A	`conf`	A microprocessor-based optical character recognition check reader. ICDAR Francis Y. L. Chin, Francis Wu
1995	A	`conf`	Finding the Constrained Delaunay Triangulation and Constrainted Voronoi Diagram of a Simple Polygon in Linear-Time (Extended Abstract). ESA Cao An Wang, Francis Y. L. Chin
1995	B	`conf`	Finding the Medial Axis of a Simple Polygon in Linear Time. ISAAC Francis Y. L. Chin, Jack Snoeyink, Cao An Wang
1995	—	`conf`	Improved and Optimal Adaptive Hierarchical Vector Quantization for Image Coding and Indexing. IW-MMDBMS Sheng Zhong, Francis Y. L. Chin
1995	J	`jnl`	Optimal Simulation of Full Binary Trees on Faulty Hypercubes. IEEE Trans. Parallel Distributed Syst. Bethany Man-Yee Chan, Francis Y. L. Chin, Chung Keung Poon
1994	B	`conf`	On Greedy Tetrahedralization of Points in 3D. ISAAC Francis Y. L. Chin, Cao An Wang
1994	J	`jnl`	Performance Analysis of Some Simple Heuristics for Computing Longest Common Subsequences. Algorithmica Francis Y. L. Chin, Chung Keung Poon
1993	J	`jnl`	A Parallel Algorithm for an Efficient Mapping of Grids in Hypercubes. IEEE Trans. Parallel Distributed Syst. Mee Yee Chan, Francis Y. L. Chin
1993	B	`ed.`	Algorithms and Computation, 4th International Symposium, ISAAC '93, Hong Kong, December 15-17, 1993, Proceedings ISAAC Kam-Wing Ng, Prabhakar Raghavan, N. V. Balasubramanian, Francis Y. L. Chin
1993	—	`conf`	Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes. SPDP Mee Yee Chan, Francis Y. L. Chin, Chris Chu, Wai-Kei Mak
1993	J	`jnl`	Optimal Resilient Distributed Algorithms for Ring Election. IEEE Trans. Parallel Distributed Syst. Mee Yee Chan, Francis Y. L. Chin
1993	J	`jnl`	Schedulers for Larger Classes of Pinwheel Instances. Algorithmica Mee Yee Chan, Francis Y. L. Chin
1992	J	`jnl`	General Schedulers for the Pinwheel Problem Based on Double-Integer Reduction. IEEE Trans. Computers Mee Yee Chan, Francis Y. L. Chin
1992	J	`jnl`	Optimal Generating Kernels for Image Pyramids by Piecewise Fitting. IEEE Trans. Pattern Anal. Mach. Intell. Francis Y. L. Chin, Andrew Choi, Yuhua Luo
1991	—	`conf`	Optimal Specified Root Embedding of Full Binary Trees in Faulty Hypercubes. ISA Mee Yee Chan, Francis Y. L. Chin, Chung Keung Poon
1990	J	`jnl`	Improving the Time Complexity of Message-Optimal Distributed Algorithms for Minimum-Weight Spanning Trees. SIAM J. Comput. Francis Y. L. Chin, H. F. Ting
1990	J	`jnl`	Packing Squares into a Square. J. Parallel Distributed Comput. Joseph Y.-T. Leung, Tommy W. Tam, C. S. Wong, Gilbert H. Young, Francis Y. L. Chin
1989	—	`conf`	An Optimal EREW Parallel Algorithm for Parenthesis Matching. ICPP (3) Wai Wan Tsang, Tak Wah Lam, Francis Y. L. Chin
1988	J	`jnl`	Distributed Election in Complete Networks. Distributed Comput. Mee Yee Chan, Francis Y. L. Chin
1988	J	`jnl`	On Embedding Rectangular Grids in Hypercubes. IEEE Trans. Computers Mee Yee Chan, Francis Y. L. Chin
1987	J	`jnl`	An Improved Algorithm for Finding the Median Distributively. Algorithmica Francis Y. L. Chin, H. F. Ting
1987	J	`jnl`	An Information-Based Model for Failure-Handling in Distributed Database Systems. IEEE Trans. Software Eng. Francis Y. L. Chin, K. V. S. Ramarao
1987	—	`conf`	Optimal Resilient Ring Election Algorithms. WDAG Mee Yee Chan, Francis Y. L. Chin
1986	J	`jnl`	Optimal Termination Protocols for Network Partitioning. SIAM J. Comput. Francis Y. L. Chin, K. V. S. Ramarao
1986	J	`jnl`	Security problems on inference control for SUM, MAX, and MIN queries. J. ACM Francis Y. L. Chin
1985	A	`conf`	A Near-optimal Algorithm for Finding the Median Distributively. ICDCS Francis Y. L. Chin, H. F. Ting
1985	J	`jnl`	A unifying approach for a class of problems in the computational geometry of polygons. Vis. Comput. Francis Y. L. Chin, Jeffrey Sampson, Cao An Wang
1985	A*	`conf`	An Almost Linear Time and O(n log n + e) Messages Distributed Algorithm for Minimum-Weight Spanning Trees FOCS Francis Y. L. Chin, H. F. Ting
1984	J	`jnl`	Efficient Inference Control for Range SUM Queries. Theor. Comput. Sci. Francis Y. L. Chin, Peter Kossowski, S. C. Loh
1984	J	`jnl`	Efficient Parallel Algorithms for a Class of Graph Theoretic Problems. SIAM J. Comput. Yung H. Tsin, Francis Y. L. Chin
1984	J	`jnl`	Minimum Vertex Distance Between Separable Convex Polygons. Inf. Process. Lett. Francis Y. L. Chin, Cao An Wang
1983	J	`jnl`	A General Program Scheme for Finding Bridges. Inf. Process. Lett. Yung H. Tsin, Francis Y. L. Chin
1983	J	`jnl`	Optimal Algorithms for the Intersection and the Minimum Distance Problems Between Planar Polygons. IEEE Trans. Computers Francis Y. L. Chin, Cao An Wang
1983	A*	`conf`	Optimal Termination Prococols for Network Partitioning. PODS Francis Y. L. Chin, K. V. S. Ramarao
1982	J	`jnl`	Auditing and Inference Control in Statistical Databases. IEEE Trans. Software Eng. Francis Y. L. Chin, Gultekin Özsoyoglu
1982	J	`jnl`	Complexity and Solutions of Some Three-Stage Flow Shop Scheduling Problems. Math. Oper. Res. James O. Achugbue, Francis Y. L. Chin
1982	J	`jnl`	Efficient Parallel Algorithms for Some Graph Problems. Commun. ACM Francis Y. L. Chin, John Lam, I-Ngo Chen
1982	J	`jnl`	Enhancing the Security of Statistical Databases with a Question-Answering System and a Kernel Design. IEEE Trans. Software Eng. Gultekin Özsoyoglu, Francis Y. L. Chin
1982	J	`jnl`	Scheduling the Open Shop to Minimize Mean Flow Time. SIAM J. Comput. James O. Achugbue, Francis Y. L. Chin
1981	—	`conf`	Auditing for secure statistical databases. ACM Annual Conference Francis Y. L. Chin, Gultekin Özsoyoglu
1981	J	`jnl`	Bounds on Schedules for Independent Tasks with Similar Execution Times. J. ACM James O. Achugbue, Francis Y. L. Chin
1981	B	`conf`	Efficient Inference Control for Range SUM Queries on Statistical Data Bases. SSDBM Francis Y. L. Chin, Peter Kossowski
1981	J	`jnl`	On J-maximal and J-minimal Flow-Shop Schedules. J. ACM Francis Y. L. Chin, Long-Lieh Tsai
1981	J	`jnl`	Statistical Database Design. ACM Trans. Database Syst. Francis Y. L. Chin, Gultekin Özsoyoglu
1980	J	`jnl`	Fast Sorting Algorithms on Uniform Ladders (Multiple Shift-Register Loops). IEEE Trans. Computers Francis Y. L. Chin, K. Samson Fok
1978	J	`jnl`	Algorithms for Updating Minimal Spanning Trees. J. Comput. Syst. Sci. Francis Y. L. Chin, David Houck
1978	J	`jnl`	An O(n) Algorithm for Determining a Near-Optimal Computation Order of Matrix Chain Products. Commun. ACM Francis Y. L. Chin
1978	J	`jnl`	Security in Statistical Databases for Queries with Small Counts. ACM Trans. Database Syst. Francis Y. L. Chin
1977	J	`jnl`	A Fast Error Evaluation Algorithm for Polynomial Approximation. Inf. Process. Lett. Francis Y. L. Chin, Kenneth Steiglitz
1977	—	`conf`	A Study on the Protection of Statistical Data Bases. SIGMOD Conference Clement T. Yu, Francis Y. L. Chin
1977	J	`jnl`	The Partial Fraction Expansion Problem and Its Inverse. SIAM J. Comput. Francis Y. L. Chin
1976	J	`jnl`	A Generalized Asymptotic Upper Bound on Fast Polynomial Evaluation and Interpolation. SIAM J. Comput. Francis Y. L. Chin