Sciweavers

16088 search results - page 107 / 3218
» A Mean-Variance Optimization algorithm
Sort
View
113
Voted
ACMICEC
2003
ACM
152views ECommerce» more  ACMICEC 2003»
15 years 6 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
128
Voted
APPROX
2010
Springer
188views Algorithms» more  APPROX 2010»
15 years 2 months ago
Approximation Algorithms for Reliable Stochastic Combinatorial Optimization
We consider optimization problems that can be formulated as minimizing the cost of a feasible solution wT x over an arbitrary combinatorial feasible set F {0, 1}n . For these pro...
Evdokia Nikolova
82
Voted
IPL
2007
71views more  IPL 2007»
15 years 1 months ago
A short proof of optimality for the MIN cache replacement algorithm
The MIN algorithm is an offline strategy for deciding which item to replace when writing a new item to a cache. Its optimality was first established by Mattson, Gecsei, Slutz, a...
Benjamin Van Roy
105
Voted
TASLP
2010
84views more  TASLP 2010»
14 years 7 months ago
Improving Speech Intelligibility in Noise Using Environment-Optimized Algorithms
While most speech enhancement algorithms improve speech quality, they may not improve speech intelligibility in noise. This paper focuses on the development of an algorithm that ca...
Gibak Kim, Philipos C. Loizou
107
Voted
DEXA
2005
Springer
77views Database» more  DEXA 2005»
15 years 6 months ago
An Optimal Skew-insensitive Join and Multi-join Algorithm for Distributed Architectures
Abstract. The development of scalable parallel database systems requires the design of efficient algorithms for the join operation which is the most frequent and expensive operatio...
Mostafa Bamha