Sciweavers

16188 search results - page 106 / 3238
» The Optimal PAC Algorithm
Sort
View
EGH
2003
Springer
15 years 5 months ago
An optimized soft shadow volume algorithm with real-time performance
In this paper, we present several optimizations to our previously presented soft shadow volume algorithm. Our optimizations include tighter wedges, heavily optimized pixel shader ...
Ulf Assarsson, Michael Dougherty, Michael Mounier,...
DAGSTUHL
2007
15 years 2 months ago
Sampling-based Approximation Algorithms for Multi-stage Stochastic Optimization
Stochastic optimization problems provide a means to model uncertainty in the input data where the uncertainty is modeled by a probability distribution over the possible realizatio...
Chaitanya Swamy, David B. Shmoys
TWC
2008
135views more  TWC 2008»
15 years 14 days ago
Optimal Distributed Stochastic Routing Algorithms for Wireless Multihop Networks
A novel framework was introduced recently for stochastic routing in wireless multihop networks, whereby each node selects a neighbor to forward a packet according to a probability...
Alejandro Ribeiro, Nikolas D. Sidiropoulos, Georgi...
GECCO
2004
Springer
109views Optimization» more  GECCO 2004»
15 years 6 months ago
Development of a Genetic Algorithm for Optimization of Nanoalloys
A genetic algorithm has been developed in order to find the global minimum of platinum-palladium nanoalloy clusters. The effect of biasing the initial population and predating sp...
Lesley D. Lloyd, Roy L. Johnston, Said Salhi
ACMICEC
2003
ACM
152views ECommerce» more  ACMICEC 2003»
15 years 5 months ago
Optimal clearing algorithms for multi-unit single-item and multi-unit combinatorial auctions with demand/supply function bidding
This paper presents new clearing algorithms for multi-unit single-item and multi-unit combinatorial auctions with piecewise linear demand/supply functions. We analyse the complexi...
Viet Dung Dang, Nicholas R. Jennings