Coordinated consensus in dynamic networks

F Kuhn, Y Moses, R Oshman - Proceedings of the 30th annual ACM …, 2011 - dl.acm.org
We study several variants of coordinated consensus in dynamic networks. We assume a
synchronous model, where the communication graph for each round is chosen by a worst …

Reliable neighbor discovery for mobile ad hoc networks

A Cornejo, S Viqar, JL Welch - … of the 6th International Workshop on …, 2010 - dl.acm.org
We define a reliable neighbor discovery layer for mobile adhoc networks and present two
algorithms that implement this layer as a service with varying progress guarantees. Our …

Distributed dominating set and connected dominating set construction under the dynamic SINR model

D Yu, Y Zou, Y Zhang, F Li, J Yu, Y Wu… - 2019 IEEE …, 2019 - ieeexplore.ieee.org
This paper investigates distributed Dominating Set (DS) and Connected Dominating Set
(CDS) construction in dynamic wireless networks under the SINR interference model …

Lower bounds on information dissemination in dynamic networks

B Haeupler, F Kuhn - … 26th International Symposium, DISC 2012, Salvador …, 2012 - Springer
We study lower bounds on information dissemination in adversarial dynamic networks.
Initially, k pieces of information (henceforth called tokens) are distributed among n nodes …

A connectivity model for agreement in dynamic systems

C Gómez-Calzado, A Casteigts, A Lafuente… - … Conference on Parallel …, 2015 - Springer
The consensus problem is a fundamental paradigm in distributed systems, because it
captures the difficulty to solve other agreement problems. Many current systems evolve with …

Polynomial counting in anonymous dynamic networks with applications to anonymous dynamic algebraic computations

DR Kowalski, MA Mosteiro - Journal of the ACM (JACM), 2020 - dl.acm.org
Starting with with work of Michail et al., the problem of Counting the number of nodes in
Anonymous Dynamic Networks has attracted a lot of attention. The problem is challenging …

Supervised average consensus in anonymous dynamic networks

DR Kowalski, MA Mosteiro - Proceedings of the 33rd ACM Symposium …, 2021 - dl.acm.org
How to reach consensus on an average value in a dynamic crowd without revealing
identity? In this work, we study the problem of Average Network Consensus in Anonymous …

Polynomial anonymous dynamic distributed computing without a unique leader

DR Kowalski, MA Mosteiro - Journal of Computer and System Sciences, 2022 - Elsevier
Counting the number of nodes in Anonymous Dynamic Networks is enticing from an
algorithmic perspective: an important computation in a restricted platform with promising …

Towards a very large model-based approach for user interface development

J Vanderdonckt, P Berquin - Proceedings User Interfaces to …, 1999 - ieeexplore.ieee.org
This paper introduces the concept of metaphorical structure as a way of conciliating user
interface development by demonstration and by generation so that advantages of both …

A journey through dynamic networks (with excursions)

A Casteigts - 2018 - hal.science
Résumé The journey recounted in this document spanned a period of about 10 years, from
the end of the PhD (2007) to current (early 2018). The rst ve years correspond to two …