CS Store Search
Displaying 1-4 out of 4 total
A unified analysis of hot video schedulers
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
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
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
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
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
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
IEEE Transactions on Parallel and Distributed Systems
By Ho-fung Leung, Hing-fung Ting
Issue Date:May 1997
<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...
Original Search Engine
Need a Web Account?
Become a Member
This site and all contents (unless otherwise noted) are Copyright ©2008, IEEE, Inc. All rights reserved.