2354 search results - page 302 / 471 » Randomness, Stochasticity and Approximations |
186
click to vote
ICIC
2007
Springer
16 years 20 days ago
2007
Springer
Abstract. We study the approximation of the integration of multivariate functions classes in the quantum model of computation. We first obtain a lower bound of the n-th minimal qu...
179
click to vote
ECRTS
2006
IEEE
16 years 17 days ago
2006
IEEE
A polynomial-time algorithm is presented for partitioning a collection of sporadic tasks among the processors of an identical multiprocessor platform with static-priority scheduli...
192
click to vote
VTC
2006
IEEE
16 years 16 days ago
2006
IEEE
Abstract— The accurate average BER calculation of an asynchronous DS-CDMA system using random spreading sequences is studied in Rayleigh fading channels. An accurate closedform e...
171
click to vote
STOC
2006
ACM
16 years 14 days ago
2006
ACM
We show that for any constant ε > 0, there is no Ω(log1−ε M)approximation algorithm for the directed congestion minimization problem on networks of size M unless NP ⊆ Z...
176
click to vote
ESA
2005
Springer
16 years 1 days ago
2005
Springer
We present a simple two-person Bucket Game, based on throwing balls into buckets, and we discuss possible players’ strategies. We use these strategies to create an approximation ...