Sciweavers

2143 search results - page 354 / 429
» corr 2010
Sort
View
CORR
2010
Springer
108views Education» more  CORR 2010»
14 years 7 months ago
Finding Cycles and Trees in Sublinear Time
We present sublinear-time (randomized) algorithms for finding simple cycles of length at least k 3 and tree-minors in bounded-degree graphs. The complexity of these algorithms is...
Artur Czumaj, Oded Goldreich, Dana Ron, C. Seshadh...
CORR
2010
Springer
76views Education» more  CORR 2010»
14 years 7 months ago
Power Control with Imperfect Exchanges and Applications to Spectrum Sharing
In various applications, the effect of errors in gradient-based iterations is of particular importance when seeking saddle points of the Lagrangian function associated with constra...
Nikolaos Gatsis, Georgios B. Giannakis
99
Voted
CORR
2010
Springer
104views Education» more  CORR 2010»
14 years 7 months ago
Designing Incentive Schemes Based on Intervention: The Case of Imperfect Monitoring
In this paper, we propose a class of incentive schemes based on intervention. We develop a general game-theoretic framework for the design of intervention schemes under imperfect m...
Jaeok Park, Mihaela van der Schaar
102
Voted
CORR
2010
Springer
75views Education» more  CORR 2010»
14 years 7 months ago
Treemaps with Bounded Aspect Ratio
Treemaps are a popular technique to visualize hierarchical data. The input is a weighted tree T where the weight of each node is the sum of the weights of its children. A treemap ...
Mark de Berg, Bettina Speckmann, Vincent van der W...
101
Voted
CORR
2010
Springer
92views Education» more  CORR 2010»
15 years 23 days ago
Outage Efficient Strategies for Network MIMO with Partial CSIT
We consider a multi-cell MIMO downlink (network MIMO) where B base-stations (BS) with M antennas, connected to a central station (CS), transmit K messages to K singleantenna user t...
Mari Kobayashi, Sheng Yang, Mérouane Debbah...