Sciweavers

4934 search results - page 147 / 987
» complexity 2008
Sort
View
119
Voted
CORR
2008
Springer
109views Education» more  CORR 2008»
15 years 4 months ago
Low-Complexity Structured Precoding for Spatially Correlated MIMO Channels
The focus of this paper is on spatial precoding in correlated multi-antenna channels, where the number of independent data-streams is adapted to trade-off the data-rate with the t...
Vasanthan Raghavan, Akbar M. Sayeed, Venugopal V. ...
CORR
2008
Springer
127views Education» more  CORR 2008»
15 years 4 months ago
Theory of Rumour Spreading in Complex Social Networks
We introduce a general stochastic model for the spread of rumours, and derive mean-field equations that describe the dynamics of the model on complex social networks (in particula...
Maziar Nekovee, Yamir Moreno, G. Bianconi, M. Mars...
CSR
2008
Springer
15 years 4 months ago
Colouring, constraint satisfaction, and complexity
Constraint satisfaction problems have enjoyed much attention since the early seventies, and in the last decade have become also a focus of attention amongst theoreticians. Graph c...
Pavol Hell, Jaroslav Nesetril
ECCC
2010
122views more  ECCC 2010»
15 years 3 months ago
Query Complexity Lower Bounds for Reconstruction of Codes
We investigate the problem of local reconstruction, as defined by Saks and Seshadhri (2008), in the context of error correcting codes. The first problem we address is that of me...
Sourav Chakraborty, Eldar Fischer, Arie Matsliah
204
Voted
SIGMOD
2008
ACM
145views Database» more  SIGMOD 2008»
16 years 4 months ago
Optimizing complex queries with multiple relation instances
Today's query processing engines do not take advantage of the multiple occurrences of a relation in a query to improve performance. Instead, each instance is treated as a dis...
Yu Cao, Gopal C. Das, Chee Yong Chan, Kian-Lee Tan