3415 search results - page 461 / 683 » Lower Bounds for Kernelizations |
199
click to vote
SPAA
2004
ACM
16 years 2 days ago
2004
ACM
We address a hierarchical generalization of the well-known disk paging problem. In the hierarchical cooperative caching problem, a set of n machines residing in an ultrametric spa...
172
click to vote
FSE
2004
Springer
16 years 1 days ago
2004
Springer
In this paper we study the minimum distance between the set of bent functions and the set of 1-resilient Boolean functions and present a lower bound on that. The bound is proved to...
164
click to vote
GD
2004
Springer
16 years 1 days ago
2004
Springer
We study 3-dimensional layouts of the hypercube in a 1-active layer and general model. The problem can be understood as a graph drawing problem in 3D space and was addressed at Gr...
160
click to vote
HIPC
2004
Springer
16 years 1 days ago
2004
Springer
It is well known that in a typical real-time system, certain parameters, such as the execution time of a job, are not fixed numbers. In such systems, it is common to characterize ...
181
click to vote
ICT
2004
Springer
16 years 1 days ago
2004
Springer
— In this paper we determine bounds of the capacity region of a two-user multipleaccess channel with Rayleigh fading when neither the transmitters nor the receiver has channel st...