Zobrazeno 1 - 10
of 201
pro vyhledávání: '"Turau, Volker"'
We consider self-stabilizing algorithms to compute a Maximal Independent Set (MIS) in the extremely weak beeping communication model. The model consists of an anonymous network with synchronous rounds. In each round, each vertex can optionally transm
Externí odkaz:
http://arxiv.org/abs/2405.04266
Autor:
Turau, Volker
Cellular automata are synchronous discrete dynamical systems used to describe complex dynamic behaviors. The dynamic is based on local interactions between the components, these are defined by a finite graph with an initial node coloring with two col
Externí odkaz:
http://arxiv.org/abs/2312.13769
Indoor Positioning Systems (IPS) gained importance in many industrial applications. State-of-the-art solutions heavily rely on external infrastructures and are subject to potential privacy compromises, external information requirements, and assumptio
Externí odkaz:
http://arxiv.org/abs/2308.11670
Autor:
Turau, Volker
${\cal A}_\mathsf{deg}$ is a self-stabilizing algorithm that computes a maximal independent set in a finite graph with approximation ratio $(\Delta + 2)/3$. In this note we show that under the central scheduler the number of moves of ${\cal A}_\maths
Externí odkaz:
http://arxiv.org/abs/2203.13492
Autor:
Turau, Volker
This paper considers synchronous discrete-time dynamical systems on graphs based on the threshold model. It is well known that after a finite number of rounds these systems either reach a fixed point or enter a 2-cycle. The problem of finding the fix
Externí odkaz:
http://arxiv.org/abs/2202.01580
For data collection scenarios in the Industrial Internet of Things, wireless communication provides a cost-effective and easy-to-deploy alternative to wired networks. The main focus lies on energy efficiency and reliability, as many devices are batte
Externí odkaz:
http://arxiv.org/abs/2109.06267