Sciweavers

2542 search results - page 204 / 509
» Computing Cartograms with Optimal Complexity
Sort
View
IPTPS
2003
Springer
15 years 6 months ago
A Simple Fault Tolerant Distributed Hash Table
We introduce a distributed hash table (DHT) with logarithmic degree and logarithmic dilation. We show two lookup algorithms. The first has a message complexity of log n and is ro...
Moni Naor, Udi Wieder
103
Voted
CRYPTO
2006
Springer
104views Cryptology» more  CRYPTO 2006»
15 years 4 months ago
Random Selection with an Adversarial Majority
Abstract. We consider the problem of random selection, where p players follow a protocol to jointly select a random element of a universe of size n. However, some of the players ma...
Ronen Gradwohl, Salil P. Vadhan, David Zuckerman
102
Voted
SIAMNUM
2011
139views more  SIAMNUM 2011»
14 years 7 months ago
Adaptive Wavelet Schemes for Parabolic Problems: Sparse Matrices and Numerical Results
A simultaneous space-time variational formulation of a parabolic evolution problem is solved with an adaptive wavelet method. This method is shown to converge with the best possibl...
Nabi Chegini, Rob Stevenson
SAGA
2009
Springer
15 years 7 months ago
Scenario Reduction Techniques in Stochastic Programming
Stochastic programming problems appear as mathematical models for optimization problems under stochastic uncertainty. Most computational approaches for solving such models are base...
Werner Römisch
PPSN
2004
Springer
15 years 6 months ago
Optimising Cancer Chemotherapy Using Particle Swarm Optimisation and Genetic Algorithms
Cancer chemotherapy is a complex treatment mode that requires balancing the benefits of treating tumours using anti-cancer drugs with the adverse toxic side-effects caused by these...
Andrei Petrovski, Bhavani Sudha, John A. W. McCall