Sciweavers

18306 search results - page 51 / 3662
» Algorithmics in Exponential Time
Sort
View
MOC
2011
14 years 4 months ago
Exponential convergence and tractability of multivariate integration for Korobov spaces
In this paper we study multivariate integration for a weighted Korobov space for which the Fourier coefficients of the functions decay exponentially fast. This implies that the fu...
Josef Dick, Gerhard Larcher, Friedrich Pillichsham...
COCO
2008
Springer
108views Algorithms» more  COCO 2008»
14 years 11 months ago
Exponential Separation of Quantum and Classical Non-interactive Multi-party Communication Complexity
We give the first exponential separation between quantum and classical multi-party communication complexity in the (non-interactive) one-way and simultaneous message passing setti...
Dmitry Gavinsky, Pavel Pudlák
LATINCRYPT
2010
14 years 7 months ago
Combined Implementation Attack Resistant Exponentiation
Different types of implementation attacks, like those based on side channel leakage and active fault injection, are often considered as separate threats. Countermeasures are, there...
Jörn-Marc Schmidt, Michael Tunstall, Roberto ...
QUESTA
2006
80views more  QUESTA 2006»
14 years 9 months ago
Sojourn time distributions in the queue defined by a general QBD process
We consider a general QBD process as defining a FIFO queue and obtain the stationary distribution of the sojourn time of a customer in that queue as a matrix exponential distribut...
Toshihisa Ozawa
EVOW
2009
Springer
15 years 4 months ago
Binary Exponential Back Off for Tabu Tenure in Hyperheuristics
In this paper we propose a new tabu search hyperheuristic which makes individual low level heuristics tabu dynamically using an analogy with the Binary Exponential Back Off (BEBO) ...
Stephen Remde, Keshav P. Dahal, Peter I. Cowling, ...