Sciweavers

16093 search results - page 132 / 3219
» On the optimality of the neighbor-joining algorithm
Sort
View
TWC
2008
135views more  TWC 2008»
15 years 1 months 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 7 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 7 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
APPROX
2010
Springer
188views Algorithms» more  APPROX 2010»
15 years 3 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
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