Hing-Fung Ting

136 papers A* 3A 4B 20C 13Misc 12Journal 62Unranked 22
YearRankTypeTitle / 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
2023 J jnl
Analyzing the peeling chain patterns on the Bitcoin blockchain.
Forensic Sci. Int. Digit. Investig.
Yanan Gong, Kam-Pui Chow, Siu Ming Yiu, Hing-Fung Ting
2023 J jnl
MLProbs: A Data-Centric Pipeline for Better Multiple Sequence Alignment.
IEEE ACM Trans. Comput. Biol. Bioinform.
Mengmeng Kuang, Yong Zhang, Tak Wah Lam, Hing-Fung Ting
2023 J jnl
Online data caching in edge computing.
Concurr. Comput. Pract. Exp.
Xinxin Han, Guichen Gao, Yang Wang, Hing-Fung Ting, Ilsun You, Yong Zhang
2022 — conf
Analyzing the Error Rates of Bitcoin Clustering Heuristics.
IFIP Int. Conf. Digital Forensics
Yanan Gong, Kam-Pui Chow, Hing-Fung Ting, Siu-Ming Yiu
2022 J jnl
Principal-agent problem under the linear contract.
J. Comb. Optim.
Guichen Gao, Xinxin Han, Li Ning, Hing-Fung Ting, Yong Zhang
2022 J jnl
Sensitivity analysis for a Bitcoin simulation model.
Digit. Investig.
Yanan Gong, Kam-Pui Chow, Siu-Ming Yiu, Hing-Fung Ting
2021 — conf
BioNumQA-BERT: answering biomedical questions using numerical facts with a deep language representation model.
BCB
Ye Wu, Hing-Fung Ting, Tak Wah Lam, Ruibang Luo
2020 — conf
A data-centric pipeline using convolutional neural network to select better multiple sequence alignment method.
BCB
Mengmeng Kuang, Hing-Fung Ting
2020 J jnl
Approximation algorithms for the partial assignment problem.
Theor. Comput. Sci.
Guichen Gao, Li Ning, Hing-Fung Ting, Yicheng Xu, Yong Zhang, Yifei Zou
2020 J jnl
Approximation algorithms for the selling with preference.
J. Comb. Optim.
Pan Li, Qiang Hua, Zhijun Hu, Hing-Fung Ting, Yong Zhang
2020 C conf
Data Caching Based Transfer Optimization in Large Scale Networks.
PDCAT
Xinxin Han, Guichen Gao, Yang Wang, Hing-Fung Ting, 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
2020 C conf
Protein Interresidue Contact Prediction Based on Deep Learning and Massive Features from Multi-sequence Alignment.
PDCAT
Huiling Zhang, Hao Wu, Hing-Fung Ting, Yanjie Wei
2020 C conf
Robustness and Approximation for the Linear Contract Design.
AAIM
Guichen Gao, Xinxin Han, Li Ning, Hing-Fung Ting, Yong Zhang
2020 — conf
Translocator: local realignment and global remapping enabling accurate translocation detection using single-molecule sequencing long reads.
BCB
Ye Wu, Ruibang Luo, Tak Wah Lam, Hing-Fung Ting, Junwen Wang
2019 C conf
Algorithmic Pricing for the Partial Assignment.
COCOA
Guichen Gao, Li Ning, Hing-Fung Ting, Yong Zhang, Yifei Zou
2019 C conf
Approximation Algorithm and Incentive Ratio of the Selling with Preference.
COCOA
Pan Li, Qiang Hua, Zhijun Hu, Hing-Fung Ting, Yong Zhang
2019 B conf
RENET: A Deep Learning Approach for Extracting Gene-Disease Associations from Literature.
RECOMB
Ye Wu, Ruibang Luo, Henry C. M. Leung, Hing-Fung Ting, Tak Wah Lam
2018 J jnl
AC-DIAMOND v1: accelerating large-scale DNA-protein alignment.
Bioinform.
Huijun Mai, Yifan Zhang, Dinghua Li, Henry Chi-Ming Leung, Ruibang Luo, Chi-Kwong Wong, Hing-Fung Ting, Tak Wah Lam
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 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
Dictionary Matching with a Bounded Gap in Pattern or in Text.
Algorithmica
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2018 — conf
MegaPath: Low-Similarity Pathogen Detection from Metagenomic NGS Data (Extended Abstract).
ICCABS
Dinghua Li, Henry Chi-Ming Leung, Chi-Kwong Wong, Yifan Zhang, Wai-Chun Law, Yan Xin, Ruibang Luo, Hing-Fung Ting, Tak Wah Lam
2017 J jnl
MegaGTA: a sensitive and accurate metagenomic gene-targeted assembler using iterative de Bruijn graphs.
BMC Bioinform.
Dinghua Li, Yukun Huang, Henry C. M. Leung, Ruibang Luo, Hing-Fung Ting, Tak Wah Lam
2017 J jnl
Online bin packing problem with buffer and bounded size revisited.
J. Comb. Optim.
Minghui Zhang, Xin Han, Yan Lan, Hing-Fung Ting
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 — conf
AC-DIAMOND: Accelerating Protein Alignment via Better SIMD Parallelization and Space-Efficient Indexing.
IWBBIO
Huijun Mai, Dinghua Li, Yifan Zhang, Henry Chi-Ming Leung, Ruibang Luo, Hing-Fung Ting, Tak Wah Lam
2016 — conf
Accurate annotation of metagenomic data without species-level references.
BIBM
Haobin Yao, Tak Wah Lam, Hing-Fung Ting, Siu-Ming Yiu, Yadong Wang, Bo Liu
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 J jnl
PnpProbs: a better multiple sequence alignment tool by better handling of guide trees.
BMC Bioinform.
Yongtao Ye, Tak Wah Lam, Hing-Fung Ting
2015 — conf
A simple and economical method for improving whole-genome alignment.
ICCABS
Huijun Mai, Tak Wah Lam, Hing-Fung Ting
2015 C conf
Black and White Bin Packing Revisited.
COCOA
Jing Chen, Xin Han, Wolfgang W. Bein, Hing-Fung Ting
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 B conf
Dictionary Matching with Uneven Gaps.
CPM
Wing-Kai Hon, Tak Wah Lam, Rahul Shah, Sharma V. Thankachan, Hing-Fung Ting, Yilin Yang
2015 J jnl
GLProbs: Aligning Multiple Sequences Adaptively.
IEEE ACM Trans. Comput. Biol. Bioinform.
Yongtao Ye, David Wai-Lok Cheung, Yadong Wang, Siu-Ming Yiu, Qing Zhan, Tak Wah Lam, Hing-Fung Ting
2015 J jnl
Improving multiple sequence alignment by using better guide trees.
BMC Bioinform.
Qing Zhan, Yongtao Ye, Tak Wah Lam, Siu-Ming Yiu, Yadong Wang, Hing-Fung Ting
2015 J jnl
Near optimal algorithms for online maximum edge-weighted b-matching and two-sided vertex-weighted b-matching.
Theor. Comput. Sci.
Hing-Fung Ting, Xiangzhong Xiang
2015 J jnl
Online bin packing with (1, 1) and (2, R) bins.
J. Comb. Optim.
Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting
2015 J jnl
Online pricing for multi-type of items.
Theor. Comput. Sci.
Hing-Fung Ting, Xiangzhong Xiang
2015 — conf
Predicting RNA Secondary Structures: One-grammar-fits-all Solution.
ISBRA
Menglu Li, Micheal Cheng, Yongtao Ye, Wing-Kai Hon, Hing-Fung Ting, Tak Wah Lam, Cy Tang, Thomas Wong, Siu-Ming Yiu
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 Misc conf
Near Optimal Algorithms for Online Maximum Weighted b-Matching.
FAW
Hing-Fung Ting, Xiangzhong Xiang
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
2013 J jnl
A note on a selfish bin packing problem.
J. Glob. Optim.
Ruixin Ma, György Dósa, Xin Han, Hing-Fung Ting, Deshi Ye, Yong Zhang
2013 — conf
GLProbs: Aligning multiple sequences adaptively.
BCB
Yongtao Ye, David W. Cheung, Yadong Wang, Siu-Ming Yiu, Qing Zhan, Tak Wah Lam, Hing-Fung Ting
2013 — conf
LCR_Finder: A de Novo Low Copy Repeat Finder for Human Genome.
ISBRA
Xuan Liu, David Wai-Lok Cheung, Hing-Fung Ting, Tak Wah Lam, 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 C conf
Online Bin Packing with (1, 1) and (2, R) Bins.
COCOA
Jing Chen, Xin Han, Kazuo Iwama, Hing-Fung Ting
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
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
Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window.
Algorithmica
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting
2012 — conf
Efficient SNP-sensitive alignment and database-assisted SNP calling for low coverage samples.
BCB
Ruibang Luo, Chang Yu, Chi-Man Liu, Tak Wah Lam, Thomas K. F. Wong, Siu-Ming Yiu, Ruiqiang Li, Hing-Fung Ting
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
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
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window.
Algorithms
Hing-Fung Ting, Lap-Kei Lee, Ho-Leung Chan, Tak Wah Lam
2011 Misc conf
Competitive Algorithms for Online Pricing.
COCOON
Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
2011 J jnl
Edit Distance to Monotonicity in Sliding Windows
CoRR
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang
2011 B conf
Edit Distance to Monotonicity in Sliding Windows.
ISAAC
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang
2011 J jnl
Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed Bounded Processors.
Chic. J. Theor. Comput. Sci.
Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Pan Zhang
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 — conf
Sleep Management on Multiple Machines for Energy and Flow Time.
ICALP (1)
Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Chi-Man Liu, Hing-Fung Ting
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 Misc conf
An W(\frac1e log\frac1e)\Omega(\frac{1}{\varepsilon} \log \frac{1}{\varepsilon}) Space Lower Bound for Finding
FAW
Regant Y. S. Hung, Hing-Fung Ting
2010 Misc conf
Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs.
COCOON
Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting
2010 A conf
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window.
STACS
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting
2010 J jnl
Design and Analysis of Online Batching Systems.
Algorithmica
Regant Y. S. Hung, 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 J jnl
Finding frequent items over sliding windows with constant update time.
Inf. Process. Lett.
Regant Y. S. Hung, Lap-Kei Lee, Hing-Fung Ting
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
Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed Bounded Processors.
CATS
Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Peng Zhang
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 B conf
Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data.
WAOA
Tak Wah Lam, Chi-Man Liu, Hing-Fung Ting
2010 C conf
Online Uniformly Inserting Points on Grid.
AAIM
Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin
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 Near-Optimal Broadcasting Protocol for Mobile Video-on-Demand.
Int. J. Found. Comput. Sci.
Regant Y. S. Hung, Hing-Fung Ting
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 B conf
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window.
WAOA
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting
2009 J jnl
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window
CoRR
Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting
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 — conf
Sleep with Guilt and Work Faster to Minimize Flow Plus Energy.
ICALP (1)
Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Isaac Kar-Keung To, Prudence W. H. Wong
2009 C conf
Variable-Size Rectangle Covering.
COCOA
Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
2008 J jnl
A near optimal scheduler for on-demand data broadcasts.
Theor. Comput. Sci.
Hing-Fung Ting
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 Misc conf
Finding Frequent Items in a Turnstile Data Stream.
COCOON
Regant Y. S. Hung, Kwok Fai Lai, Hing-Fung Ting
2008 B conf
Finding Heavy Hitters over the Sliding Window of a Weighted Data Stream.
LATIN
Regant Y. S. Hung, Hing-Fung Ting
2007 B conf
A Constant-Competitive Algorithm for Online OVSF Code Assignment.
ISAAC
Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
2007 — conf
An Optimal Broadcasting Protocol for Mobile Video-on-Demand.
CATS
Regant Y. S. Hung, Hing-Fung Ting
2007 B conf
Guided Forest Edit Distance: Better Structure Comparisons by Using Domain-knowledge.
CPM
Zeshan Peng, Hing-Fung Ting
2006 C conf
A Near Optimal Scheduler for On-Demand Data Broadcasts.
CIAC
Hing-Fung Ting
2006 J jnl
An O(nlogn)-time algorithm for the maximum constrained agreement subtree problem for binary trees.
Inf. Process. Lett.
Zeshan Peng, Hing-Fung Ting
2006 J jnl
An efficient algorithm for online square detection.
Theor. Comput. Sci.
Ho-fung Leung, Zeshan Peng, Hing-Fung Ting
2006 B conf
Design and Analysis of Online Batching Systems.
LATIN
Regant Y. S. Hung, Hing-Fung Ting
2005 B conf
Allowing mismatches in anchors for wholw genome alignment: Generation and effectiveness.
APBC
Siu-Ming Yiu, P. Y. Chan, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting, Prudence W. H. Wong
2005 J jnl
On-line Stream Merging with Max Span and Min Coverage.
Theory Comput. Syst.
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2004 Misc conf
An Efficient Online Algorithm for Square Detection.
COCOON
Ho-fung Leung, Zeshan Peng, Hing-Fung Ting
2004 B conf
An O(n log n)-Time Algorithm for the Maximum Constrained Agreement Subtree Problem for Binary Trees.
ISAAC
Zeshan Peng, Hing-Fung Ting
2004 J jnl
An efficient algorithm for optimizing whole genome alignment with noise.
Bioinform.
Prudence W. H. Wong, Tak Wah Lam, N. Lu, Hing-Fung Ting, Siu-Ming Yiu
2004 Misc conf
New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation.
COCOON
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2003 B conf
Efficient Algorithms for Optimizing Whole Genome Alignment with Noise.
ISAAC
Tak Wah Lam, N. Lu, Hing-Fung Ting, Prudence W. H. Wong, Siu-Ming Yiu
2003 J jnl
Escaping a Grid by Edge-Disjoint Paths.
Algorithmica
Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
2003 C conf
On-Line Stream Merging, Max Span, and Min Coverage.
CIAC
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2003 J jnl
On-line stream merging in a general setting.
Theor. Comput. Sci.
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2002 A* conf
A unified analysis of hot video schedulers.
STOC
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2002 B conf
Competitive Analysis of On-line Stream Merging Algorithms.
MFCS
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2002 J jnl
On-line load balancing of temporary tasks revisited.
Theor. Comput. Sci.
Tak Wah Lam, Hing-Fung Ting, Kar-Keung To, Prudence W. H. Wong
2001 J jnl
A Decomposition Theorem for Maximum Weight Bipartite Matchings.
SIAM J. Comput.
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
2001 A conf
An 5-competitive on-line scheduler for merging video streams.
IPDPS
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2001 J jnl
An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings
CoRR
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
2001 J jnl
An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings.
J. Algorithms
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
2001 J jnl
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees
CoRR
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
2001 Misc conf
Improved On-Line Stream Merging: From a Restricted to a General Setting.
COCOON
Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong
2000 J jnl
A Decomposition Theorem for Maximum Weight Bipartite Matchings
CoRR
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
2000 B conf
A Faster and Unifying Algorithm for Comparing Trees.
CPM
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
2000 J jnl
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees.
SIAM J. Comput.
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
2000 A* conf
Escaping a grid by edge-disjoint paths.
SODA
Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
2000 J jnl
Selecting the k largest elements with parity tests.
Discret. Appl. Math.
Tak Wah Lam, Hing-Fung Ting
2000 B conf
Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison.
ISAAC
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
1999 A conf
A Decomposition Theorem for Maximum Weight Bipartite Matchings with Applications to Evolutionary Trees.
ESA
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
1999 B conf
A Faster Algorithm for Finding Disjoint Paths in Grids.
ISAAC
Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting
1999 A conf
Requirement-Based Data Cube Schema Design.
CIKM
David Wai-Lok Cheung, Bo Zhou, Ben Kao, Hongjun Lu, Tak Wah Lam, Hing-Fung Ting
1998 — conf
Default-Sensitive PreProcessings for Finding Maxima.
CATS
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
1998 B conf
Selecting the k Largest Elements with Parity Tests.
ISAAC
Tak Wah Lam, Hing-Fung Ting
1997 B conf
All-Cavity Maximum Matchings.
ISAAC
Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
1997 J jnl
An Optimal Algorithm for Global Termination Detection in Shared-Memory Asynchronous Multiprocessor Systems.
IEEE Trans. Parallel Distributed Syst.
Ho-fung Leung, Hing-Fung Ting
1997 A* conf
General Techniques for Comparing Unrooted Evolutionary Trees.
STOC
Ming-Yang Kao, Tak Wah Lam, Teresa M. Przytycka, Wing-Kin Sung, Hing-Fung Ting
1996 — conf
Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time.
SWAT
Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
1996 J jnl
Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time.
Nord. J. Comput.
Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting
1994 J jnl
A Randomized Algorithm for Finding Maximum with O((log n)²) Polynomial Tests.
Inf. Process. Lett.
Hing-Fung Ting, Andrew Chi-Chih Yao