Sciweavers

1732 search results - page 13 / 347
» Sequences of Level 1, 2, 3, ..., k , ..
Sort
View
DEXA
2009
Springer
175views Database» more  DEXA 2009»
15 years 4 months ago
RoK: Roll-Up with the K-Means Clustering Method for Recommending OLAP Queries
Dimension hierarchies represent a substantial part of the data warehouse model. Indeed they allow decision makers to examine data at different levels of detail with On-Line Analyt...
Fadila Bentayeb, Cécile Favre
INFOCOM
2005
IEEE
15 years 3 months ago
Power assignment for k-connectivity in wireless ad hoc networks
— The problem Min-Power k-Connectivity seeks a power assignment to the nodes in a given wireless ad hoc network such that the produced network topology is k-connected and the tot...
Xiaohua Jia, Dongsoo Kim, Sam Makki, Peng-Jun Wan,...
76
Voted
APPROX
2006
Springer
179views Algorithms» more  APPROX 2006»
15 years 1 months ago
Adaptive Sampling and Fast Low-Rank Matrix Approximation
We prove that any real matrix A contains a subset of at most 4k/ + 2k log(k + 1) rows whose span "contains" a matrix of rank at most k with error only (1 + ) times the er...
Amit Deshpande, Santosh Vempala
72
Voted
COMBINATORICS
2006
136views more  COMBINATORICS 2006»
14 years 9 months ago
3-Designs from PGL(2, q)
The group PGL(2, q), q = pn, p an odd prime, is 3-transitive on the projective line and therefore it can be used to construct 3-designs. In this paper, we determine the sizes of o...
Peter J. Cameron, G. R. Omidi, Behruz Tayfeh-Rezai...
TIT
2002
81views more  TIT 2002»
14 years 9 months ago
New nonbinary sequences with ideal two-level autocorrelation
Abstract--We find new families of nonbinary sequences of period 1 with symbols from a finite field for any prime 3. The sequences have two-level ideal autocorrelation and are gener...
Tor Helleseth, Guang Gong