Sciweavers

3715 search results - page 10 / 743
» A Space Optimization for FP-Growth
Sort
View
TC
1998
13 years 7 months ago
Optimal Zero-Aliasing Space Compaction of Test Responses
—Many built-in self-testing (BIST) schemes compress the test responses from a k-output circuit to q signature streams, where q << k, a process termed space compaction. The ...
Krishnendu Chakrabarty, Brian T. Murray, John P. H...
ICIP
1999
IEEE
14 years 9 months ago
Power Optimized Space-Time Code for Layer Coded Multimedia over Wireless Channels
A power optimized space-time code is presented for reliable delivery of layer coded multimedia data through wireless channels. Appropriate power control further improves the perfo...
Haitao Zheng, K. J. Ray Liu
GECCO
2004
Springer
14 years 1 months ago
Upper Bounds on the Time and Space Complexity of Optimizing Additively Separable Functions
Abstract. We present upper bounds on the time and space complexity of finding the global optimum of additively separable functions, a class of functions that has been studied exten...
Matthew J. Streeter
WDAG
2001
Springer
100views Algorithms» more  WDAG 2001»
14 years 9 days ago
A Space Optimal, Deterministic, Self-Stabilizing, Leader Election Algorithm for Unidirectional Rings
A new, self-stabilizing algorithm for electing a leader on a unidirectional ring of prime size is presented for the composite atomicity model with a centralized daemon. Its space c...
Faith E. Fich, Colette Johnen
JCT
2008
100views more  JCT 2008»
13 years 7 months ago
Optimal distortion embeddings of distance regular graphs into Euclidean spaces
ABSTRACT. In this paper we give a lower bound for the least distortion embedding of a distance regular graph into Euclidean space. We use the lower bound for finding the least dist...
Frank Vallentin