2354 search results - page 302 / 471 » Randomness, Stochasticity and Approximations |
171
Voted
ICIC
2007
Springer
16 years 11 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...
171
click to vote
ECRTS
2006
IEEE
16 years 8 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...
185
click to vote
VTC
2006
IEEE
16 years 6 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...
161
click to vote
STOC
2006
ACM
16 years 4 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...
168
click to vote
ESA
2005
Springer
15 years 11 months 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 ...