Zobrazeno 1 - 10
of 251
pro vyhledávání: '"Gąsieniec, Leszek"'
Finding schedules for pairwise meetings between the members of a complex social group without creating interpersonal conflict is challenging, especially when different relationships have different needs. We formally define and study the underlying op
Externí odkaz:
http://arxiv.org/abs/2403.00465
The model of population protocols provides a universal platform to study distributed processes driven by pairwise interactions of anonymous agents. While population protocols present an elegant and robust model for randomized distributed computation,
Externí odkaz:
http://arxiv.org/abs/2305.08460
Autor:
Gąsieniec, Leszek, Jurdziński, Tomasz, Klasing, Ralf, Levcopoulos, Christos, Lingas, Andrzej, Min, Jie, Radzik, Tomasz
A garden $G$ is populated by $n\ge 1$ bamboos $b_1, b_2, ..., b_n$ with the respective daily growth rates $h_1 \ge h_2 \ge \dots \ge h_n$. It is assumed that the initial heights of bamboos are zero. The robotic gardener maintaining the garden regular
Externí odkaz:
http://arxiv.org/abs/2202.01567
In this paper we consider a variant of population protocols in which agents are allowed to be connected by edges, known as the constructors model. During an interaction between two agents the relevant connecting edge can be formed, maintained or elim
Externí odkaz:
http://arxiv.org/abs/2111.10822
Pinwheel Scheduling aims to find a perpetual schedule for unit-length tasks on a single machine subject to given maximal time spans (a.k.a. frequencies) between any two consecutive executions of the same task. The density of a Pinwheel Scheduling ins
Externí odkaz:
http://arxiv.org/abs/2111.01784
Autor:
Doty, David, Eftekhari, Mahsa, Gąsieniec, Leszek, Severson, Eric, Stachowiak, Grzegorz, Uznański, Przemysław
Publikováno v:
FOCS 2021: Proceedings of the 62nd Annual IEEE Symposium on Foundations of Computer Science, Feb 2022
We study population protocols, a model of distributed computing appropriate for modeling well-mixed chemical reaction networks and other physical systems where agents exchange information in pairwise interactions, but have no control over their sched
Externí odkaz:
http://arxiv.org/abs/2106.10201