29908 search results - page 30 / 5982 » On the complexity of communication complexity |
126
Voted
ITA
2006
15 years 4 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...
105
click to vote
SAGA
2007
Springer
15 years 10 months 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 ...
155
click to vote
GLOBECOM
2007
IEEE
15 years 10 months 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...
121
click to vote
PIMRC
2008
IEEE
15 years 10 months 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 ...
125
click to vote
INFOCOM
2007
IEEE
15 years 10 months 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,...