Sciweavers

29908 search results - page 376 / 5982
» On the Complexity of
Sort
View
CORR
2007
Springer
108views Education» more  CORR 2007»
15 years 6 months ago
Noncoherent Low-Decoding-Complexity Space-Time Codes for Wireless Relay Networks
— The differential encoding/decoding setup introduced by Kiran et al, Oggier et al and Jing et al for wireless relay networks that use codebooks consisting of unitary matrices is...
G. Susinder Rajan, B. Sundar Rajan
JC
2006
53views more  JC 2006»
15 years 6 months ago
The randomized information complexity of elliptic PDE
We study the information complexity in the randomized setting of solving a general elliptic PDE of order 2m in a smooth, bounded domain Q Rd with smooth coefficients and homogene...
Stefan Heinrich
JUCS
2008
151views more  JUCS 2008»
15 years 6 months ago
The Bit-Complexity of Finding Nearly Optimal Quadrature Rules for Weighted Integration
: Given a probability measure and a positive integer n. How to choose n knots and n weights such that the corresponding quadrature rule has the minimum worst-case error when appli...
Volker Bosserhoff
KI
2008
Springer
15 years 6 months ago
Learning by Observing: Case-Based Decision Making in Complex Strategy Games
Abstract. There is a growing research interest in the design of competitive and adaptive Game AI for complex computer strategy games. In this paper, we present a novel approach for...
Darko Obradovic, Armin Stahl
JPDC
2006
92views more  JPDC 2006»
15 years 6 months ago
A tight bound on remote reference time complexity of mutual exclusion in the read-modify-write model
In distributed shared memory multiprocessors, remote memory references generate processor-to-memory traffic, which may result in a bottleneck. It is therefore important to design ...
Sheng-Hsiung Chen, Ting-Lu Huang