Hing-Fung Ting

From MaRDI portal
Person:328689

Available identifiers

zbMath Open ting.hing-fungMaRDI QIDQ328689

List of research outcomes





PublicationDate of PublicationType
Approximation and competitive algorithms for single-minded selling problem2023-10-16Paper
Computing the unrooted maximum agreement subtree in sub-quadratic time2022-12-09Paper
A linear-time certifying algorithm for recognizing generalized series-parallel graphs2022-12-08Paper
Principal-agent problem under the linear contract2022-10-18Paper
Constant competitive algorithms for unbounded one-way trading under monotone hazard rate2022-03-07Paper
Robustness and approximation for the linear contract design2021-07-05Paper
Approximation algorithms for the partial assignment problem2020-09-01Paper
Approximation algorithms for the selling with preference2020-07-29Paper
Algorithmic pricing for the partial assignment2020-05-13Paper
Approximation algorithm and incentive ratio of the selling with preference2020-05-13Paper
Offline and online algorithms for single-minded selling problem2020-04-22Paper
RENET: a deep learning approach for extracting gene-disease associations from literature2019-05-21Paper
Approximating frequent items in asynchronous data stream over a sliding window2019-03-26Paper
Dictionary matching with a bounded gap in pattern or in text2018-04-06Paper
Unbounded one-way trading on distributions with monotone hazard rate2018-02-26Paper
Online bin packing problem with buffer and bounded size revisited2017-02-22Paper
Constrained pairwise and center-star sequences alignment problems2016-10-20Paper
Black and White Bin Packing Revisited2016-02-05Paper
Competitive algorithms for unbounded one-way trading2015-12-08Paper
Dictionary Matching with Uneven Gaps2015-08-20Paper
Online bin packing with \((1,1)\) and \((2,R)\) bins2015-07-28Paper
Competitive Algorithms for Unbounded One-Way Trading2015-05-20Paper
Online algorithms for 1-space bounded 2-dimensional bin packing and square packing2014-10-06Paper
Online pricing for bundles of multiple items2014-09-18Paper
A new upper bound 2.5545 on 2D Online Bin Packing2014-09-09Paper
On the Complexity of Constrained Sequences Alignment Problems2014-09-02Paper
https://portal.mardi4nfdi.de/entity/Q54145902014-05-06Paper
Constant-competitive tree node assignment2014-01-13Paper
Online Bin Packing with (1,1) and (2,R) Bins2013-12-10Paper
A note on a selfish bin packing problem2013-08-07Paper
Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing2013-08-02Paper
Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing and Square Packing2013-06-11Paper
Uniformly inserting points on square grid2013-04-04Paper
COMPETITIVE ALGORITHMS FOR ONLINE PRICING2012-10-15Paper
Online Pricing for Multi-type of Items2012-07-16Paper
Continuous monitoring of distributed data streams over a time-based sliding window2012-04-26Paper
Online call control in cellular networks revisited2012-03-09Paper
Continuous Monitoring of Distributed Data Streams Over a Time-based Sliding Window2012-01-23Paper
Edit Distance to Monotonicity in Sliding Windows2011-12-16Paper
Online tree node assignment with resource augmentation2011-12-15Paper
Competitive Algorithms for Online Pricing2011-08-17Paper
Sleep Management on Multiple Machines for Energy and Flow Time2011-07-06Paper
Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing2011-06-03Paper
Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data2011-02-15Paper
ONE-SPACE BOUNDED ALGORITHMS FOR TWO-DIMENSIONAL BIN PACKING2011-01-19Paper
Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing2010-12-09Paper
Finding frequent items over sliding windows with constant update time2010-09-07Paper
Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks2010-09-07Paper
Maintaining significant stream statistics over sliding windows2010-08-16Paper
A unified analysis of hot video schedulers2010-08-05Paper
Online Uniformly Inserting Points on Grid2010-07-20Paper
Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs2010-07-20Paper
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window2010-05-11Paper
A constant-competitive algorithm for online OVSF code assignment2010-02-23Paper
1-Bounded Space Algorithms for 2-Dimensional Bin Packing2009-12-17Paper
Online Tree Node Assignment with Resource Augmentation2009-07-23Paper
Sleep with Guilt and Work Faster to Minimize Flow Plus Energy2009-07-14Paper
Variable-Size Rectangle Covering2009-07-07Paper
Dynamic Offline Conflict-Free Coloring for Unit Disks2009-02-12Paper
A Constant-Competitive Algorithm for Online OVSF Code Assignment2008-05-27Paper
On-line stream merging with max span and min coverage2006-02-08Paper
Computing and Combinatorics2005-06-15Paper
https://portal.mardi4nfdi.de/entity/Q44725212004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44374982003-12-02Paper
Escaping a grid by edge-disjoint paths2003-08-19Paper
On-line stream merging in a general setting.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q47085692003-06-18Paper
https://portal.mardi4nfdi.de/entity/Q45532402002-11-04Paper
An even faster and more unifying algorithm for comparing trees via unbalanced bipartite matchings2002-04-08Paper
On-line load balancing of temporary tasks revisited2002-03-03Paper
The greedier the better: an efficient algorithm for approximating maximum independent set2002-01-08Paper
https://portal.mardi4nfdi.de/entity/Q27290902001-10-18Paper
https://portal.mardi4nfdi.de/entity/Q27239462001-07-08Paper
A decomposition theorem for maximum weight bipartite matchings2001-06-21Paper
https://portal.mardi4nfdi.de/entity/Q45269702001-02-28Paper
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees2000-10-18Paper
https://portal.mardi4nfdi.de/entity/Q49386792000-07-05Paper
https://portal.mardi4nfdi.de/entity/Q49526932000-05-10Paper
https://portal.mardi4nfdi.de/entity/Q49533512000-05-09Paper
Selecting the \(k\) largest elements with parity tests2000-04-09Paper
https://portal.mardi4nfdi.de/entity/Q49387852000-03-27Paper
https://portal.mardi4nfdi.de/entity/Q42495261999-06-17Paper
https://portal.mardi4nfdi.de/entity/Q43702111998-07-27Paper
https://portal.mardi4nfdi.de/entity/Q31299181997-04-22Paper
A randomized algorithm for finding maximum with \(O((\log n)^2)\) polynomial tests1994-03-22Paper

Research outcomes over time

This page was built for person: Hing-Fung Ting