Sciweavers

29908 search results - page 507 / 5982
» On the Complexity of
Sort
View
LICS
2008
IEEE
16 years 1 months ago
The Ordinal Recursive Complexity of Lossy Channel Systems
We show that reachability and termination for lossy channel systems is exactly at level Fωω in the Fast-Growing Hierarchy of recursive functions, the first level that dominates...
Pierre Chambart, Ph. Schnoebelen
LICS
2008
IEEE
16 years 1 months ago
On the Expressiveness and Complexity of Randomization in Finite State Monitors
Rohit Chadha, A. Prasad Sistla, Mahesh Viswanathan
MMSP
2008
IEEE
146views Multimedia» more  MMSP 2008»
16 years 1 months ago
A new low complex reference free video quality predictor
—In many applications and environments for mobile communication there is a need for reference free perceptual quality measurements. In this paper a method for prediction of a num...
Andreas Rossholm, Benny Lövström
PRDC
2008
IEEE
16 years 1 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...
SASO
2008
IEEE
16 years 1 months ago
An Infection-Based Mechanism for Self-Adaptation in Multi-agent Complex Networks
Distributed mechanisms that regulate the behavior of autonomous agents in open multi-agent systems (MAS) are of high interest since we cannot employ centralized approaches relying...
Norman Salazar, Juan A. Rodríguez-Aguilar, ...