Sciweavers

6601 search results - page 182 / 1321
» Optimal Distributed Arc-Consistency
Sort
View
GLOBECOM
2008
IEEE
14 years 3 months ago
Second Order Distributed Consensus Time Synchronization Algorithm for Wireless Sensor Networks
Abstract—This paper proposes a novel discrete time secondorder distributed consensus time synchronization (SO-DCTS) algorithm for wireless sensor networks. The consensus properti...
Gang Xiong, Shalinee Kishore
FOCS
2006
IEEE
14 years 3 months ago
Fault-Tolerant Distributed Computing in Full-Information Networks
In this paper, we use random-selection protocols in the full-information model to solve classical problems in distributed computing. Our main results are the following: • An O(l...
Shafi Goldwasser, Elan Pavlov, Vinod Vaikuntanatha...
GECCO
2003
Springer
14 years 2 months ago
Understanding EA Dynamics via Population Fitness Distributions
It is clear from the study of complex non-linear systems in general, and evolutionary algorithms (EAs) in particular, that there is no single analysis tool or technique capable of ...
Elena Popovici, Kenneth A. De Jong
SPIRE
2001
Springer
14 years 1 months ago
Exact Distribution of Deletion Sizes for Unavoidable Strings
We constructively prove the exact distribution of deletion sizes for unavoidable strings, under the reductive decidability method of Zimin and Bean et al. Bounds such as these on ...
Christine E. Heitsch
AIR
2005
130views more  AIR 2005»
13 years 9 months ago
Framework for Task Scheduling in Heterogeneous Distributed Computing Using Genetic Algorithms
An algorithm has been developed to dynamically schedule heterogeneous tasks on heterogeneous processors in a distributed system. The scheduler operates in an environment with dynam...
Andrew J. Page, Thomas J. Naughton