Sciweavers

10051 search results - page 120 / 2011
» A Dynamic Separator Algorithm
Sort
View
ICALP
2007
Springer
15 years 6 months ago
Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners
We present a streaming algorithm for constructing sparse spanners and show that our algorithm out-performs significantly the state-of-the-art algorithm for this task [20]. Speci...
Michael Elkin
123
Voted
GECCO
2006
Springer
220views Optimization» more  GECCO 2006»
15 years 4 months ago
A comparative study of immune system based genetic algorithms in dynamic environments
Diversity and memory are two major mechanisms used in biology to keep the adaptability of organisms in the everchanging environment in nature. These mechanisms can be integrated i...
Shengxiang Yang

Publication
257views
16 years 11 months ago
The P-Square Algorithm for Dynamic Calculation of Percentiles and Histograms without Storing Observations
A heuristic algorithm is proposed for dynamic calculation of the median and other quantiles. The estimates are produced dynamically as the observations are generated. The observati...
R. Jain, I. Chlamtac
98
Voted
EMSOFT
2005
Springer
15 years 6 months ago
Rialto: a bridge between description and implementation of control algorithms for wireless sensor networks
Rialto is a design framework that allows separating the description of a control application for wireless sensor networks from its physical network implementation. The methodology...
Alvise Bonivento, Luca P. Carloni, Alberto L. Sang...
GECCO
2006
Springer
188views Optimization» more  GECCO 2006»
15 years 4 months ago
Dominance learning in diploid genetic algorithms for dynamic optimization problems
This paper proposes an adaptive dominance mechanism for diploidy genetic algorithms in dynamic environments. In this scheme, the genotype to phenotype mapping in each gene locus i...
Shengxiang Yang