Sciweavers

219 search results - page 5 / 44
» Time and Space Lower Bounds for Implementations Using k-CAS
Sort
View
CP
2001
Springer
14 years 1 months ago
A General Scheme for Multiple Lower Bound Computation in Constraint Optimization
Abstract. Computing lower bounds to the best-cost extension of a tuple is an ubiquous task in constraint optimization. A particular case of special interest is the computation of l...
Rina Dechter, Kalev Kask, Javier Larrosa
ICALP
2010
Springer
14 years 1 months ago
Cell Probe Lower Bounds and Approximations for Range Mode
The mode of a multiset of labels, is a label that occurs at least as often as any other label. The input to the range mode problem is an array A of size n. A range query [i, j] mus...
Mark Greve, Allan Grønlund Jørgensen...
CORR
2008
Springer
113views Education» more  CORR 2008»
13 years 7 months ago
Golden Space-Time Block Coded Modulation
In a slow fading MIMO channel, we consider a coded modulation scheme where the inner code is the Golden Code. In this case, a lower bound for the minimum determinant is given by th...
Laura Luzzi, Ghaya Rekaya-Ben Othman, Jean-Claude ...
SPAA
2009
ACM
14 years 1 months ago
Brief announcement: a lower bound for depth-restricted work stealing
Work stealing is a common technique used in the runtime schedulers of parallel languages such as Cilk and parallel libraries such as Intel Threading Building Blocks (TBB). Depth-r...
Jim Sukha
ICASSP
2008
IEEE
14 years 3 months ago
Cramer-Rao lower bound on doppler frequency of coherent pulse trains
This paper derives the Cramer-Rao lower bound (CRLB) on estimates of the frequency of a coherent pulse-train passively intercepted at a moving antenna. Such estimates are used to ...
J. Andrew Johnson, Mark L. Fowler