Sciweavers

1087 search results - page 11 / 218
» On Stabilization in Herman's Algorithm
Sort
View
COCOON
2007
Springer
14 years 3 months ago
Algorithms for Core Stability, Core Largeness, Exactness, and Extendability of Flow Games
In this paper, we give linear time algorithms to decide core stability, core largeness, exactness, and extendability of flow games on uniform networks (all edge capacities are 1)....
Qizhi Fang, Rudolf Fleischer, Jian Li, Xiaoxun Sun
ICASSP
2008
IEEE
14 years 3 months ago
Stability analysis of the consensus-based distributed LMS algorithm
We deal with consensus-based online estimation and tracking of (non-) stationary signals using ad hoc wireless sensor networks (WSNs). A distributed (D-) least-mean square (LMS) l...
Ioannis D. Schizas, Gonzalo Mateos, Georgios B. Gi...
ICIP
2006
IEEE
14 years 10 months ago
Digital Video Stabilization Algorithm for CMOS Image Sensor
This paper presents a novel motion compensation approach for stabilizing video sequences captured by CMOS image sensors. Although a number of papers have been dedicated to the com...
Jeong-A Im, Dae Woong Kim, Ki-Sang Hong
WDAG
2001
Springer
100views Algorithms» more  WDAG 2001»
14 years 1 months ago
A Space Optimal, Deterministic, Self-Stabilizing, Leader Election Algorithm for Unidirectional Rings
A new, self-stabilizing algorithm for electing a leader on a unidirectional ring of prime size is presented for the composite atomicity model with a centralized daemon. Its space c...
Faith E. Fich, Colette Johnen
PRDC
2008
IEEE
14 years 3 months ago
On the Complexity of a Self-Stabilizing Spanning Tree Algorithm for Large Scale Systems
Many large scale systems, like grids and structured peer to peer systems, operate on a constrained topology. Since underlying networks do not expose the real topology to the appli...
Julien Clement, Thomas Hérault, Stép...