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
https://portal.mardi4nfdi.de/entity/Q31137472012-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
Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs2010-07-20Paper
Online Uniformly Inserting Points on Grid2010-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Hing-Fung Ting