| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Joseph Wun-Tat Chan, Xin Han, Ka-Cheong Lam |
Online call control in cellular networks revisited.  |
Inf. Process. Lett.  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting |
Continuous Monitoring of Distributed Data Streams over a Time-Based Sliding Window. |
Algorithmica |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting |
Online Pricing for Multi-type of Items. |
FAW-AAIM |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
Online tree node assignment with resource augmentation. |
J. Comb. Optim. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin |
Uniformly inserting points on square grid. |
Inf. Process. Lett. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Pan Zhang |
Non-clairvoyant Scheduling for Weighted Flow Time and Energy on Speed Bounded Processors. |
Chicago J. Theor. Comput. Sci. |
2011 |
DBLP BibTeX RDF |
|
| 1 | Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang, Yong Zhang |
A new upper bound 2.5545 on 2D Online Bin Packing. |
ACM Transactions on Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang |
Edit Distance to Monotonicity in Sliding Windows |
CoRR |
2011 |
DBLP BibTeX RDF |
|
| 1 | Hing-Fung Ting, Lap-Kei Lee, Ho-Leung Chan, Tak Wah Lam |
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window. |
Algorithms |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting, Xin Han, Zhuo Chang |
Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing. |
FAW-AAIM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Sze-Hang Chan, Tak Wah Lam, Lap-Kei Lee, Chi-Man Liu, Hing-Fung Ting |
Sleep Management on Multiple Machines for Energy and Flow Time. |
ICALP |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting |
Competitive Algorithms for Online Pricing. |
COCOON |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Jiangwei Pan, Hing-Fung Ting, Qin Zhang |
Edit Distance to Monotonicity in Sliding Windows. |
ISAAC |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, Lap-Kei Lee, Hing-Fung Ting |
Finding frequent items over sliding windows with constant update time. |
Inf. Process. Lett. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
One-Space Bounded Algorithms for Two-Dimensional Bin Packing. |
Int. J. Found. Comput. Sci. |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, Hing-Fung Ting |
Design and Analysis of Online Batching Systems. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
A Constant-Competitive Algorithm for Online OVSF Code Assignment. |
Algorithmica |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Wun-Tat Chan, Francis Y. L. Chin, Xin Han, Ka-Cheong Lam, Hing-Fung Ting, Yong Zhang |
Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Joseph Wun-Tat Chan, Francis Y. L. Chin, Xin Han, Ka-Cheong Lam, Hing-Fung Ting, Yong Zhang |
Deterministic Online Call Control in Cellular Networks and Triangle-Free Cellular Networks. |
FAW |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, Hing-Fung Ting |
An W(\frac1e log\frac1e)\Omega(\frac{1}{\varepsilon} \log \frac{1}{\varepsilon}) Space Lower Bound for Finding epsilon-Approximate Quantiles in a Data Stream. |
FAW |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang, Zhuo Chang, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin |
Online Uniformly Inserting Points on Grid. |
AAIM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting |
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window. |
STACS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting |
Approximated Distributed Minimum Vertex Cover Algorithms for Bounded Degree Graphs. |
COCOON |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Tak Wah Lam, Chi-Man Liu, Hing-Fung Ting |
Online Tracking of the Dominance Relationship of Distributed Multi-dimensional Data. |
WAOA |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Yong Zhang, Jing-Chi Chen, Francis Y. L. Chin, Xin Han, Hing-Fung Ting, Yung H. Tsin |
Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing. |
ISAAC |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, Hing-Fung Ting |
A Near-Optimal Broadcasting Protocol for Mobile Video-on-Demand. |
Int. J. Found. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Guochuan Zhang |
A New Upper Bound on 2D Online Bin Packing |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting |
Continuous Monitoring of Distributed Data Streams over a Time-based Sliding Window |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting, Isaac Kar-Keung To, Prudence W. H. Wong |
Sleep with Guilt and Work Faster to Minimize Flow Plus Energy. |
ICALP |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
Variable-Size Rectangle Covering. |
COCOA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
Online Tree Node Assignment with Resource Augmentation. |
COCOON |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-Leung Chan, Tak Wah Lam, Lap-Kei Lee, Hing-Fung Ting |
Approximating Frequent Items in Asynchronous Data Stream over a Sliding Window. |
WAOA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
1-Bounded Space Algorithms for 2-Dimensional Bin Packing. |
ISAAC |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, H. F. Ting |
Competitive analysis of most-request-first for scheduling broadcasts with start-up delay. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | V. Berry, Z. S. Peng, H. F. Ting |
From Constrained to Unconstrained Maximum Agreement Subtree in Linear Time. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Maximum agreement subtrees, Constrained maximum agreement subtrees, Bioinformatics, Consensus, Reduction, Evolutionary trees |
| 1 | Hing-Fung Ting |
A near optimal scheduler for on-demand data broadcasts. |
Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, Hing-Fung Ting |
Finding Heavy Hitters over the Sliding Window of a Weighted Data Stream. |
LATIN |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, Kwok Fai Lai, Hing-Fung Ting |
Finding Frequent Items in a Turnstile Data Stream. |
COCOON |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Joseph Wun-Tat Chan, Francis Y. L. Chin, Xiangyu Hong, Hing-Fung Ting |
Dynamic Offline Conflict-Free Coloring for Unit Disks. |
WAOA |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, Hing-Fung Ting |
An Optimal Broadcasting Protocol for Mobile Video-on-Demand. |
CATS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Zeshan Peng, Hing-Fung Ting |
Guided Forest Edit Distance: Better Structure Comparisons by Using Domain-knowledge. |
CPM |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang |
A Constant-Competitive Algorithm for Online OVSF Code Assignment. |
ISAAC |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Z. S. Peng, H. F. Ting |
An O(nlogn)-time algorithm for the maximum constrained agreement subtree problem for binary trees. |
Inf. Process. Lett. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lap-Kei Lee, H. F. Ting |
Maintaining significant stream statistics over sliding windows. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, H. F. Ting |
A Tight Analysis of Most-Requested-First for On-Demand Data Broadcast. |
COCOON |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Lap-Kei Lee, H. F. Ting |
A simpler and more efficient deterministic scheme for finding frequent items over sliding windows. |
PODS |
2006 |
DBLP DOI BibTeX RDF |
data mining, network monitoring, streaming algorithms, frequent items |
| 1 | Ho-Fung Leung, Zeshan Peng, Hing-Fung Ting |
An efficient algorithm for online square detection. |
Theor. Comput. Sci. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Regant Y. S. Hung, Hing-Fung Ting |
Design and Analysis of Online Batching Systems. |
LATIN |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Hing-Fung Ting |
A Near Optimal Scheduler for On-Demand Data Broadcasts. |
CIAC |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Z. S. Peng, H. F. Ting |
An Efficient Reduction from Constrained to Unconstrained Maximum Agreement Subtree. |
WABI |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
On-line Stream Merging with Max Span and Min Coverage. |
Theory Comput. Syst. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Siu-Ming Yiu, P. Y. Chan, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting, Prudence W. H. Wong |
Allowing mismatches in anchors for wholw genome alignment: Generation and effectiveness. |
APBC |
2005 |
DBLP BibTeX RDF |
|
| 1 | Z. S. Peng, H. F. Ting |
Time and Space Efficient Algorithms for Constrained Sequence Alignment. |
CIAA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Prudence W. H. Wong, Tak Wah Lam, N. Lu, Hing-Fung Ting, Siu-Ming Yiu |
An efficient algorithm for optimizing whole genome alignment with noise. |
Bioinformatics |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-fung Leung, Zeshan Peng, Hing-Fung Ting |
An Efficient Online Algorithm for Square Detection. |
COCOON |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Zeshan Peng, Hing-Fung Ting |
An O(n log n)-Time Algorithm for the Maximum Constrained Agreement Subtree Problem for Binary Trees. |
ISAAC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
On-line stream merging in a general setting. |
Theor. Comput. Sci. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting |
Escaping a Grid by Edge-Disjoint Paths. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
Graph algorithm, Design and analysis of algorithm |
| 1 | Tak Wah Lam, N. Lu, Hing-Fung Ting, Prudence W. H. Wong, Siu-Ming Yiu |
Efficient Algorithms for Optimizing Whole Genome Alignment with Noise. |
ISAAC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
On-Line Stream Merging, Max Span, and Min Coverage. |
CIAC |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Tak Wah Lam, Hing-Fung Ting, Kar-Keung To, Prudence W. H. Wong |
On-line load balancing of temporary tasks revisited. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
Competitive Analysis of On-line Stream Merging Algorithms. |
MFCS |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
A unified analysis of hot video schedulers. |
STOC |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | H. Y. Lau, H. F. Ting |
The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent. |
J. Comb. Optim. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings. |
J. Algorithms |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
An Even Faster and More Unifying Algorithm for Comparing Trees via Unbalanced Bipartite Matchings |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees |
CoRR |
2001 |
DBLP BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
A Decomposition Theorem for Maximum Weight Bipartite Matchings. |
SIAM J. Comput. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
An 5-competitive on-line scheduler for merging video streams. |
IPDPS |
2001 |
DBLP BibTeX RDF |
|
| 1 | Wun-Tat Chan, Tak Wah Lam, Hing-Fung Ting, Prudence W. H. Wong |
Improved On-Line Stream Merging: From a Restricted to a General Setting. |
COCOON |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
A Decomposition Theorem for Maximum Weight Bipartite Matchings |
CoRR |
2000 |
DBLP BibTeX RDF |
|
| 1 | Tak Wah Lam, Hing-Fung Ting |
Selecting the k largest elements with parity tests. |
Discrete Applied Mathematics |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees. |
SIAM J. Comput. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting |
Escaping a grid by edge-disjoint paths. |
SODA |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
A Faster and Unifying Algorithm for Comparing Trees. |
CPM |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
Unbalanced and Hierarchical Bipartite Matchings with Applications to Labeled Tree Comparison. |
ISAAC |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | H. Y. Lau, H. F. Ting |
The Greedier the Better: An Efficient Algorithm for Approximating Maximum Independent Set. |
COCOON |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
A Decomposition Theorem for Maximum Weight Bipartite Matchings with Applications to Evolutionary Trees. |
ESA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Wun-Tat Chan, Francis Y. L. Chin, Hing-Fung Ting |
A Faster Algorithm for Finding Disjoint Paths in Grids. |
ISAAC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | David Wai-Lok Cheung, Bo Zhou, Ben Kao, Hongjun Lu, Tak Wah Lam, Hing-Fung Ting |
Requirement-Based Data Cube Schema Design. |
CIKM |
1999 |
DBLP DOI BibTeX RDF |
data cube schema design, DSS, OLAP, data cubes |
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
Default-Sensitive PreProcessings for Finding Maxima. |
CATS |
1998 |
DBLP BibTeX RDF |
|
| 1 | Tak Wah Lam, Hing-Fung Ting |
Selecting the k Largest Elements with Parity Tests. |
ISAAC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Ho-fung Leung, Hing-Fung Ting |
An Optimal Algorithm for Global Termination Detection in Shared-Memory Asynchronous Multiprocessor Systems. |
IEEE Trans. Parallel Distrib. Syst. |
1997 |
DBLP DOI BibTeX RDF |
optimality, Termination detect, shared-memory multiprocessor systems |
| 1 | Ming-Yang Kao, Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
All-Cavity Maximum Matchings. |
ISAAC |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Ming-Yang Kao, Tak Wah Lam, Teresa M. Przytycka, Wing-Kin Sung, Hing-Fung Ting |
General Techniques for Comparing Unrooted Evolutionary Trees. |
STOC |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time. |
Nord. J. Comput. |
1996 |
DBLP BibTeX RDF |
|
| 1 | Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting |
Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time. |
SWAT |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Hing-Fung Ting, Andrew Chi-Chih Yao |
A Randomized Algorithm for Finding Maximum with O((log n)²) Polynomial Tests. |
Inf. Process. Lett. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, H. F. Ting |
Improving the Time Complexity of Message-Optimal Distributed Algorithms for Minimum-Weight Spanning Trees. |
SIAM J. Comput. |
1990 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, H. F. Ting |
An Improved Algorithm for Finding the Median Distributively. |
Algorithmica |
1987 |
DBLP DOI BibTeX RDF |
|
| 1 | Francis Y. L. Chin, H. F. Ting |
A Near-optimal Algorithm for Finding the Median Distributively. |
ICDCS |
1985 |
DBLP BibTeX RDF |
|
| 1 | Francis Y. L. Chin, H. F. Ting |
An Almost Linear Time and O(n log n + e) Messages Distributed Algorithm for Minimum-Weight Spanning Trees |
FOCS |
1985 |
DBLP DOI BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")