630 search results - page 58 / 126 » Hardness results for approximating the bandwidth |
108
Voted
SIGMOD
2008
ACM
15 years 15 days ago
2008
ACM
We consider the problem of evaluating multiple overlapping queries defined on data streams, where each query is a conjunction of multiple filters and each filter may be shared acr...
153
click to vote
SIAMCOMP
2010
14 years 11 months ago
2010
We reexamine what it means to compute Nash equilibria and, more generally, what it means to compute a fixed point of a given Brouwer function, and we investigate the complexity o...
107
Voted
MM
2009
ACM
15 years 7 months ago
2009
ACM
We consider the problem of broadcasting multiple variable-bit-rate (VBR) video streams from a base station to many mobile devices over a wireless network, so that: (i) perceived q...
105
click to vote
CCS
2006
ACM
15 years 4 months ago
2006
ACM
Privacy-preserving protocols allow multiple parties with private inputs to perform joint computation while preserving the privacy of their respective inputs. An important cryptogr...
97
Voted
PERCOM
2006
ACM
16 years 5 days ago
2006
ACM
In this paper, we study the problem of utility maximization in multi-hop wireless systems. To study the effect of wireless interference constraints on the utility maximization pro...