Sciweavers

4565 search results - page 36 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
SODA
2004
ACM
94views Algorithms» more  SODA 2004»
13 years 10 months ago
A time efficient Delaunay refinement algorithm
In this paper we present a Delaunay refinement algorithm for generating good aspect ratio and optimal size triangulations. This is the first algorithm known to have sub-quadratic ...
Gary L. Miller
GLOBECOM
2008
IEEE
14 years 3 months ago
Low-Complexity SQR-Based Decoding Algorithm for Quasi-Orthogonal Space-Time Block Codes
— In this paper, we propose a new decoding algorithm for quasi-orthogonal space-time block codes (QOSTBCs) which achieves near Maximum Likelihood (ML) performance while substanti...
Luay Azzam, Ender Ayanoglu
GECCO
2000
Springer
138views Optimization» more  GECCO 2000»
14 years 14 days ago
Time Complexity of genetic algorithms on exponentially scaled problems
This paper gives a theoretical and empirical analysis of the time complexity of genetic algorithms (GAs) on problems with exponentially scaled building blocks. It is important to ...
Fernando G. Lobo, David E. Goldberg, Martin Pelika...
GECCO
2003
Springer
14 years 2 months ago
Tightness Time for the Linkage Learning Genetic Algorithm
Abstract. This paper develops a model for tightness time, linkage learning time for a single building block, in the linkage learning genetic algorithm (LLGA). First, the existing m...
Ying-Ping Chen, David E. Goldberg
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