Hing-Fung Ting

Orcid: 0000-0002-2807-2351

Affiliations:
  • University of Hong Kong


According to our database1, Hing-Fung Ting authored at least 132 papers between 1985 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
Analyzing the peeling chain patterns on the Bitcoin blockchain.
Forensic Sci. Int. Digit. Investig., October, 2023

MLProbs: A Data-Centric Pipeline for Better Multiple Sequence Alignment.
IEEE ACM Trans. Comput. Biol. Bioinform., 2023

A linear-time certifying algorithm for recognizing generalized series-parallel graphs.
Discret. Appl. Math., 2023

Online data caching in edge computing.
Concurr. Comput. Pract. Exp., 2023

2022
Principal-agent problem under the linear contract.
J. Comb. Optim., 2022

Sensitivity analysis for a Bitcoin simulation model.
Digit. Investig., 2022

Analyzing the Error Rates of Bitcoin Clustering Heuristics.
Proceedings of the Advances in Digital Forensics XVIII, 2022

2021
BioNumQA-BERT: answering biomedical questions using numerical facts with a deep language representation model.
Proceedings of the BCB '21: 12th ACM International Conference on Bioinformatics, 2021

2020
Offline and online algorithms for single-minded selling problem.
Theor. Comput. Sci., 2020

Approximation algorithms for the partial assignment problem.
Theor. Comput. Sci., 2020

Approximation algorithms for the selling with preference.
J. Comb. Optim., 2020

Protein Interresidue Contact Prediction Based on Deep Learning and Massive Features from Multi-sequence Alignment.
Proceedings of the Parallel and Distributed Computing, Applications and Technologies, 2020

Data Caching Based Transfer Optimization in Large Scale Networks.
Proceedings of the Parallel and Distributed Computing, Applications and Technologies, 2020

Translocator: local realignment and global remapping enabling accurate translocation detection using single-molecule sequencing long reads.
Proceedings of the BCB '20: 11th ACM International Conference on Bioinformatics, 2020

A data-centric pipeline using convolutional neural network to select better multiple sequence alignment method.
Proceedings of the BCB '20: 11th ACM International Conference on Bioinformatics, 2020

Robustness and Approximation for the Linear Contract Design.
Proceedings of the Algorithmic Aspects in Information and Management, 2020

2019
RENET: A Deep Learning Approach for Extracting Gene-Disease Associations from Literature.
Proceedings of the Research in Computational Molecular Biology, 2019

Approximation Algorithm and Incentive Ratio of the Selling with Preference.
Proceedings of the Combinatorial Optimization and Applications, 2019

Algorithmic Pricing for the Partial Assignment.
Proceedings of the Combinatorial Optimization and Applications, 2019

2018
Constant competitive algorithms for unbounded one-Way trading under monotone hazard rate.
Math. Found. Comput., 2018

AC-DIAMOND v1: accelerating large-scale DNA-protein alignment.
Bioinform., 2018

Dictionary Matching with a Bounded Gap in Pattern or in Text.
Algorithmica, 2018

MegaPath: Low-Similarity Pathogen Detection from Metagenomic NGS Data (Extended Abstract).
Proceedings of the 8th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2018

Approximation and Competitive Algorithms for Single-Minded Selling Problem.
Proceedings of the Algorithmic Aspects in Information and Management, 2018

2017
Online bin packing problem with buffer and bounded size revisited.
J. Comb. Optim., 2017

Accurate annotation of metagenomic data without species-level references.
Int. J. Data Min. Bioinform., 2017

MegaGTA: a sensitive and accurate metagenomic gene-targeted assembler using iterative de Bruijn graphs.
BMC Bioinform., 2017

Unbounded One-Way Trading on Distributions with Monotone Hazard Rate.
Proceedings of the Combinatorial Optimization and Applications, 2017

2016
Constrained pairwise and center-star sequences alignment problems.
J. Comb. Optim., 2016

PnpProbs: a better multiple sequence alignment tool by better handling of guide trees.
BMC Bioinform., 2016

AC-DIAMOND: Accelerating Protein Alignment via Better SIMD Parallelization and Space-Efficient Indexing.
Proceedings of the Bioinformatics and Biomedical Engineering, 2016

2015
Near optimal algorithms for online maximum edge-weighted b-matching and two-sided vertex-weighted b-matching.
Theor. Comput. Sci., 2015

Online pricing for multi-type of items.
Theor. Comput. Sci., 2015

Competitive algorithms for unbounded one-way trading.
Theor. Comput. Sci., 2015

GLProbs: Aligning Multiple Sequences Adaptively.
IEEE ACM Trans. Comput. Biol. Bioinform., 2015

Online bin packing with (1, 1) and (2, R) bins.
J. Comb. Optim., 2015

Improving multiple sequence alignment by using better guide trees.
BMC Bioinform., 2015

Predicting RNA Secondary Structures: One-grammar-fits-all Solution.
Proceedings of the Bioinformatics Research and Applications - 11th International Symposium, 2015

A simple and economical method for improving whole-genome alignment.
Proceedings of the 5th IEEE International Conference on Computational Advances in Bio and Medical Sciences, 2015

Dictionary Matching with Uneven Gaps.
Proceedings of the Combinatorial Pattern Matching - 26th Annual Symposium, 2015

Black and White Bin Packing Revisited.
Proceedings of the Combinatorial Optimization and Applications, 2015

2014
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing.
Theor. Comput. Sci., 2014

Constant-competitive tree node assignment.
Theor. Comput. Sci., 2014

Online pricing for bundles of multiple items.
J. Glob. Optim., 2014

On the Complexity of Constrained Sequences Alignment Problems.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

Near Optimal Algorithms for Online Maximum Weighted b-Matching.
Proceedings of the Frontiers in Algorithmics - 8th International Workshop, 2014

Competitive Algorithms for Unbounded One-Way Trading.
Proceedings of the Algorithmic Aspects in Information and Management, 2014

2013
A note on a selfish bin packing problem.
J. Glob. Optim., 2013

Online algorithms for 1-space bounded multi dimensional bin packing and hypercube packing.
J. Comb. Optim., 2013

LCR_Finder: A de Novo Low Copy Repeat Finder for Human Genome.
Proceedings of the Bioinformatics Research and Applications, 9th International Symposium, 2013

2012
Online call control in cellular networks revisited.
Inf. Process. Lett., 2012

Competitive Algorithms for Online Pricing.
Discret. Math. Algorithms Appl., 2012

Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window.
Algorithmica, 2012

Multi-unit Auctions with Budgets and Non-uniform Valuations.
Proceedings of the Algorithms and Computation - 23rd International Symposium, 2012

Equilibria of GSP for Range Auction.
Proceedings of the Computing and Combinatorics - 18th Annual International Conference, 2012

Efficient SNP-sensitive alignment and database-assisted SNP calling for low coverage samples.
Proceedings of the ACM International Conference on Bioinformatics, 2012

Online Pricing for Multi-type of Items.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2012

2011
A new upper bound 2.5545 on 2D Online Bin Packing.
ACM Trans. Algorithms, 2011

Online tree node assignment with resource augmentation.
J. Comb. Optim., 2011

Uniformly inserting points on square grid.
Inf. Process. Lett., 2011

Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed Bounded Processors.
Chic. J. Theor. Comput. Sci., 2011

Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window.
Algorithms, 2011

Edit Distance to Monotonicity in Sliding Windows.
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

Sleep Management on Multiple Machines for Energy and Flow Time.
Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

Competitive Algorithms for Online Pricing.
Proceedings of the Computing and Combinatorics - 17th Annual International Conference, 2011

Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing.
Proceedings of the Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, 2011

2010
Finding frequent items over sliding windows with constant update time.
Inf. Process. Lett., 2010

One-Space Bounded Algorithms for Two-Dimensional Bin Packing.
Int. J. Found. Comput. Sci., 2010

Design and Analysis of Online Batching Systems.
Algorithmica, 2010

A Constant-Competitive Algorithm for Online OVSF Code Assignment.
Algorithmica, 2010

Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data.
Proceedings of the Approximation and Online Algorithms - 8th International Workshop, 2010

Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing.
Proceedings of the Algorithms and Computation - 21st International Symposium, 2010

An W(\frac1e log\frac1e)\Omega(\frac{1}{\varepsilon} \log \frac{1}{\varepsilon}) Space Lower Bound for Finding <i>epsilon</i>-Approximate Quantiles in a Data Stream.
Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010

Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks.
Proceedings of the Frontiers in Algorithmics, 4th International Workshop, 2010

Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs.
Proceedings of the Computing and Combinatorics, 16th Annual International Conference, 2010

Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed Bounded Processors.
Proceedings of the Theory of Computing 2010, 2010

Online Uniformly Inserting Points on Grid.
Proceedings of the Algorithmic Aspects in Information and Management, 2010

2009
A Near-Optimal Broadcasting Protocol for Mobile Video-on-Demand.
Int. J. Found. Comput. Sci., 2009

A New Upper Bound on 2D Online Bin Packing
CoRR, 2009

1-Bounded Space Algorithms for 2-Dimensional Bin Packing.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Sleep with Guilt and Work Faster to Minimize Flow Plus Energy.
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009

Variable-Size Rectangle Covering.
Proceedings of the Combinatorial Optimization and Applications, 2009

2008
A near optimal scheduler for on-demand data broadcasts.
Theor. Comput. Sci., 2008

Competitive analysis of most-request-first for scheduling broadcasts with start-up delay.
Theor. Comput. Sci., 2008

From Constrained to Unconstrained Maximum Agreement Subtree in Linear Time.
Algorithmica, 2008

Dynamic Offline Conflict-Free Coloring for Unit Disks.
Proceedings of the Approximation and Online Algorithms, 6th International Workshop, 2008

Finding Heavy Hitters over the Sliding Window of a Weighted Data Stream.
Proceedings of the LATIN 2008: Theoretical Informatics, 2008

Finding Frequent Items in a Turnstile Data Stream.
Proceedings of the Computing and Combinatorics, 14th Annual International Conference, 2008

2007
Guided Forest Edit Distance: Better Structure Comparisons by Using Domain-knowledge.
Proceedings of the Combinatorial Pattern Matching, 18th Annual Symposium, 2007

An Optimal Broadcasting Protocol for Mobile Video-on-Demand.
Proceedings of the Theory of Computing 2007. Proceedings of the Thirteenth Computing: The Australasian Theory Symposium (CATS2007). January 30, 2007

2006
An efficient algorithm for online square detection.
Theor. Comput. Sci., 2006

An O(nlogn)-time algorithm for the maximum constrained agreement subtree problem for binary trees.
Inf. Process. Lett., 2006

Maintaining significant stream statistics over sliding windows.
Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2006

A simpler and more efficient deterministic scheme for finding frequent items over sliding windows.
Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2006

A Tight Analysis of Most-Requested-First for On-Demand Data Broadcast.
Proceedings of the Computing and Combinatorics, 12th Annual International Conference, 2006

2005
On-line Stream Merging with Max Span and Min Coverage.
Theory Comput. Syst., 2005

An Efficient Reduction from Constrained to Unconstrained Maximum Agreement Subtree.
Proceedings of the Algorithms in Bioinformatics, 5th International Workshop, 2005

Allowing mismatches in anchors for wholw genome alignment: Generation and effectiveness.
Proceedings of 3rd Asia-Pacific Bioinformatics Conference, 17-21 January 2005, Singapore, 2005

2004
An efficient algorithm for optimizing whole genome alignment with noise.
Bioinform., 2004

Time and Space Efficient Algorithms for Constrained Sequence Alignment.
Proceedings of the Implementation and Application of Automata, 2004

An O(n log n)-Time Algorithm for the Maximum Constrained Agreement Subtree Problem for Binary Trees.
Proceedings of the Algorithms and Computation, 15th International Symposium, 2004

An Efficient Online Algorithm for Square Detection.
Proceedings of the Computing and Combinatorics, 10th Annual International Conference, 2004

New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation.
Proceedings of the Computing and Combinatorics, 10th Annual International Conference, 2004

2003
On-line stream merging in a general setting.
Theor. Comput. Sci., 2003

Escaping a Grid by Edge-Disjoint Paths.
Algorithmica, 2003

Efficient Algorithms for Optimizing Whole Genome Alignment with Noise.
Proceedings of the Algorithms and Computation, 14th International Symposium, 2003

2002
On-line load balancing of temporary tasks revisited.
Theor. Comput. Sci., 2002

A unified analysis of hot video schedulers.
Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

Competitive Analysis of On-line Stream Merging Algorithms.
Proceedings of the Mathematical Foundations of Computer Science 2002, 2002

2001
A Decomposition Theorem for Maximum Weight Bipartite Matchings.
SIAM J. Comput., 2001

The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent.
J. Comb. Optim., 2001

An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings.
J. Algorithms, 2001

An 5-competitive on-line scheduler for merging video streams.
Proceedings of the 15th International Parallel & Distributed Processing Symposium (IPDPS-01), 2001

Improved On-Line Stream Merging: From a Restricted to a General Setting.
Proceedings of the Computing and Combinatorics, 7th Annual International Conference, 2001

2000
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees.
SIAM J. Comput., 2000

Selecting the k largest elements with parity tests.
Discret. Appl. Math., 2000

Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000

A Faster and Unifying Algorithm for Comparing Trees.
Proceedings of the Combinatorial Pattern Matching, 11th Annual Symposium, 2000

1999
A Faster Algorithm for Finding Disjoint Paths in Grids.
Proceedings of the Algorithms and Computation, 10th International Symposium, 1999

A Decomposition Theorem for Maximum Weight Bipartite Matchings with Applications to Evolutionary Trees.
Proceedings of the Algorithms, 1999

The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent Set.
Proceedings of the Computing and Combinatorics, 5th Annual International Conference, 1999

Requirement-Based Data Cube Schema Design.
Proceedings of the 1999 ACM CIKM International Conference on Information and Knowledge Management, 1999

1998
Default-Sensitive PreProcessings for Finding Maxima.
Proceedings of Computing: The Fourth Australasian Theory Symposium (CATS'98), 1998

1997
An Optimal Algorithm for Global Termination Detection in Shared-Memory Asynchronous Multiprocessor Systems.
IEEE Trans. Parallel Distributed Syst., 1997

General Techniques for Comparing Unrooted Evolutionary Trees.
Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, 1997

All-Cavity Maximum Matchings.
Proceedings of the Algorithms and Computation, 8th International Symposium, 1997

1996
Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time.
Nord. J. Comput., 1996

1994
A Randomized Algorithm for Finding Maximum with O((log n)²) Polynomial Tests.
Inf. Process. Lett., 1994

1990
Improving the Time Complexity of Message-Optimal Distributed Algorithms for Minimum-Weight Spanning Trees.
SIAM J. Comput., 1990

1987
An Improved Algorithm for Finding the Median Distributively.
Algorithmica, 1987

1985
A Near-optimal Algorithm for Finding the Median Distributively.
Proceedings of the 5th International Conference on Distributed Computing Systems, 1985

An Almost Linear Time and O(n log n + e) Messages Distributed Algorithm for Minimum-Weight Spanning Trees
Proceedings of the 26th Annual Symposium on Foundations of Computer Science, 1985


  Loading...