Sciweavers

16188 search results - page 313 / 3238
» The Optimal PAC Algorithm
Sort
View
ESA
2008
Springer
96views Algorithms» more  ESA 2008»
15 years 8 months ago
The Partial Augment-Relabel Algorithm for the Maximum Flow Problem
Abstract. The maximum flow problem is a classical optimization problem with many applications. For a long time, HI-PR, an efficient implementation of the highest-label push-relabel...
Andrew V. Goldberg
GECCO
2008
Springer
116views Optimization» more  GECCO 2008»
15 years 7 months ago
A novel methodology for diversity preservation in evolutionary algorithms
In this paper we describe an improvement of an entropy-based diversity preservation approach for evolutionary algorithms. This approach exploits the information contained not only...
Giovanni Squillero, Alberto Paolo Tonda
CORR
2010
Springer
143views Education» more  CORR 2010»
15 years 6 months ago
An Algorithm to List All the Fixed-Point Free Involutions on a Finite Set
A fixed-point free involution on a finite set S is defined as a bijection I : S S such as e S, I(I(e)) = e and e S, I(e) = e. In this article, the fixed-point free involutions ...
Cyril Prissette
STOC
2003
ACM
152views Algorithms» more  STOC 2003»
16 years 7 months ago
Reducing truth-telling online mechanisms to online optimization
We describe a general technique for converting an online algorithm B to a truthtelling mechanism. We require that the original online competitive algorithm has certain "nicen...
Baruch Awerbuch, Yossi Azar, Adam Meyerson
VTC
2007
IEEE
129views Communications» more  VTC 2007»
16 years 29 days ago
Hybrid Model of Least Squares Handover Algorithms in Wireless Networks
Abstract— An adaptive handover algorithm for wireless comn systems is addressed in this extended abstract. Moving from the Generalized Extended Least Square handover algorithm in...
Claudia Rinaldi, Fortunato Santucci, Carlo Fischio...