29908 search results - page 30 / 5982 » On the complexity of communication complexity |
157
click to vote
ITA
2006
15 years 6 months ago
2006
Abstract. We compare various computational complexity classes defined within the framework of membrane systems, a distributed parallel computing device which is inspired from the f...
139
click to vote
SAGA
2007
Springer
16 years 21 days ago
2007
Springer
We present two results for computational models that allow error probabilities close to 1/2. First, most computational complexity classes have an analogous class in communication ...
192
click to vote
GLOBECOM
2007
IEEE
16 years 28 days ago
2007
IEEE
—In this paper, we present an iterative algorithm for channel complex gains estimation with inter-sub-carrierinterference (ICI) reduction in orthogonal-frequency-divisionmultiple...
170
click to vote
PIMRC
2008
IEEE
16 years 29 days ago
2008
IEEE
Abstract—Recently M¨uller et al. (IEEE J. Select. Areas Commun. 2008) used asymptotic methods from statistical physics to analyze non-linear vector precoding for MIMO broadcast ...
148
click to vote
INFOCOM
2007
IEEE
16 years 27 days ago
2007
IEEE
— We consider the problem of distributed scheduling in wireless networks. We present two different algorithms whose performance is arbitrarily close to that of maximal schedules,...