Sciweavers

4565 search results - page 47 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
SODA
2012
ACM
200views Algorithms» more  SODA 2012»
11 years 11 months ago
The shifting sands algorithm
We resolve the problem of small-space approximate selection in random-order streams. Specifically, we present an algorithm that reads the n elements of a set in random order and ...
Andrew McGregor, Paul Valiant
ISCAS
2006
IEEE
106views Hardware» more  ISCAS 2006»
14 years 2 months ago
A frequency estimation algorithm for ADPLL designs with two-cycle lock-in time
—This paper presents a Frequency-Estimation Algorithm for the ADPLL designs instead of traditional binary frequency-search algorithm. With the proposed ADPLL architecture and syn...
Chia-Tsun Wu, Wei Wang, I-Chyn Wey, An-Yeu Wu
PDP
2010
IEEE
14 years 2 months ago
DAG Scheduling Using a Lookahead Variant of the Heterogeneous Earliest Finish Time Algorithm
Abstract—Among the numerous DAG scheduling heuristics suitable for heterogeneous systems, the Heterogeneous Earliest Finish Time (HEFT) heuristic is known to give good results in...
Luiz F. Bittencourt, Rizos Sakellariou, Edmundo R....
ICNC
2009
Springer
14 years 3 months ago
Reducing Boarding Time: Synthesis of Improved Genetic Algorithms
—With the aim to minimize boarding time and devise procedures for boarding strategies, this paper develop the synthesis of Improved Genetic Algorithms and simulation. This paper ...
Kang Wang
EOR
2007
133views more  EOR 2007»
13 years 8 months ago
Using genetic algorithm for dynamic and multiple criteria web-site optimizations
In today’s competitive electronic marketplace, companies try to create long-lasting relations with their online customers. Log files and registration forms generate millions of...
Arben Asllani, Alireza Lari