Sciweavers

91 search results - page 1 / 19
» Bounding the Size of k-Tuple Covers
Sort
View
HICSS
2009
IEEE
85views Biometrics» more  HICSS 2009»
13 years 11 months ago
Bounding the Size of k-Tuple Covers
Suppose there are n applications and n processors. A pair cover is a set S of one-to-one mappings (assignments) of the applications to the processors such that, for every pair (Ai...
Wolfgang W. Bein, Shahram Latifi, Linda Morales, I...
DCC
2003
IEEE
14 years 4 months ago
Exact Bounds on the Sizes of Covering Codes
Maria Axenovich, Zoltán Füredi
COCOON
2001
Springer
13 years 9 months ago
On-Line Variable Sized Covering
We consider one-dimensional and multi-dimensional vector covering with variable sized bins. In the one-dimensional case, we consider variable sized bin covering with bounded item ...
Leah Epstein
COCOA
2009
Springer
13 years 9 months ago
Variable-Size Rectangle Covering
Abstract. In wireless communication networks, optimal use of the directional antenna is very important. The directional antenna coverage (DAC) problem is to cover all clients with ...
Francis Y. L. Chin, Hing-Fung Ting, Yong Zhang
FOCS
2008
IEEE
13 years 11 months ago
Size Bounds and Query Plans for Relational Joins
Relational joins are at the core of relational algebra, which in turn is the core of the standard database query language SQL. As their evaluation is expensive and very often domi...
Albert Atserias, Martin Grohe, Dániel Marx