Search For:

Displaying 1-4 out of 4 total
A unified analysis of hot video schedulers
Found in: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (STOC '02)
By Hing-Fung Ting, Tak-Wah Lam, Wai-Ha Wong, Wun-Tat Chan
Issue Date:May 2002
pp. 179-188
In this paper we consider the notion of relative competitive analysis, which is a simple generalization of the conventional competitive analysis and extra-resource analysis for on-line algorithms. We apply this analysis to study on-line schedulers for stre...
Requirement-based data cube schema design
Found in: Proceedings of the eighth international conference on Information and knowledge management (CIKM '99)
By Ben Kao, Bo Zhou, David W. Cheung, Hing Fung Ting, Hongjun Lu, Tak Wah Lam
Issue Date:November 1999
pp. 162-169
On-line analytical processing (OLAP) requires efficient processing of complex decision support queries over very large databases. It is well accepted that pre-computed data cubes can help reduce the response time of such queries dramatically. A very import...
General techniques for comparing unrooted evolutionary trees
Found in: Proceedings of the twenty-ninth annual ACM symposium on Theory of computing (STOC '97)
By Hing-Fung Ting, Ming-Yang Kao, Tak-Wah Lam, Teresa M. Przytycka, Wing-Kin Sung
Issue Date:May 1997
pp. 54-65
We present efficient new randomized and deterministic methods for transforming optimal solutions for a type of relaxed integer linear program into provably good solutions for the corresponding NP-hard discrete optimization problem. Without any constraint v...
An Optimal Algorithm for Global Termination Detection in Shared-Memory Asynchronous Multiprocessor Systems
Found in: IEEE Transactions on Parallel and Distributed Systems
By Ho-fung Leung, Hing-fung Ting
Issue Date:May 1997
pp. 538-543
<p><b>Abstract</b>—In the literature, the problem of global termination detection in parallel systems is usually solved by message passing. In shared-memory systems, this problem can also be solved by using exclusively accessible variable...