Zobrazeno 1 - 10
of 144
pro vyhledávání: '"Bonifaci, Vincenzo"'
Publikováno v:
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence (IJCAI 2023). Pages 38-45
Opinion diffusion is a crucial phenomenon in social networks, often underlying the way in which a collective of agents develops a consensus on relevant decisions. The voter model is a well-known theoretical model to study opinion spreading in social
Externí odkaz:
http://arxiv.org/abs/2305.07377
Autor:
Bonifaci, Vincenzo, Facca, Enrico, Folz, Frederic, Karrenbauer, Andreas, Kolev, Pavel, Mehlhorn, Kurt, Morigi, Giovanna, Shahkarami, Golnoosh, Vermande, Quentin
Publikováno v:
Theoretical Computer Science 920, pp. 1-20 (2022)
In wet-lab experiments, the slime mold Physarum polycephalum has demonstrated its ability to solve shortest path problems and to design efficient networks. For the shortest path problem, a mathematical model for the evolution of the slime is availabl
Externí odkaz:
http://arxiv.org/abs/2009.01498
Autor:
Bonifaci, Vincenzo
Publikováno v:
Computational Optimization and Applications, 79:441-469 (2021)
We propose a novel differentiable reformulation of the linearly-constrained $\ell_1$ minimization problem, also known as the basis pursuit problem. The reformulation is inspired by the Laplacian paradigm of network theory and leads to a new family of
Externí odkaz:
http://arxiv.org/abs/1901.08836
Publikováno v:
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2018
The computation of electrical flows is a crucial primitive for many recently proposed optimization algorithms on weighted networks. While typically implemented as a centralized subroutine, the ability to perform this task in a fully decentralized way
Externí odkaz:
http://arxiv.org/abs/1804.06127
Publikováno v:
Theoretical Computer Science, 773:79-106, 2019
We present two results on slime mold computations. In wet-lab experiments (Nature'00) by Nakagaki et al. the slime mold Physarum polycephalum demonstrated its ability to solve shortest path problems. Biologists proposed a mathematical model, a system
Externí odkaz:
http://arxiv.org/abs/1707.06631
Autor:
Bonifaci, Vincenzo
Publikováno v:
Algorithmica, 82(2):300-315, 2020
We consider a system of nonlinear ordinary differential equations for the solution of linear programming (LP) problems that was first proposed in the mathematical biology literature as a model for the foraging behavior of acellular slime mold Physaru
Externí odkaz:
http://arxiv.org/abs/1611.06729
Autor:
Bonifaci, Vincenzo
Publikováno v:
Journal of Mathematical Biology, 74(3):567-581, 2017
Optimization of fluid transport in the slime mold Physarum polycephalum has been the subject of several modeling efforts in recent literature. Existing models assume that the tube adaptation mechanism in P. polycephalum's tubular network is controlle
Externí odkaz:
http://arxiv.org/abs/1606.04225
Publikováno v:
Proceedings of the 2013 25th Euromicro Conference on Real-Time Systems
A model has been proposed in [Baruah et al., in Proceedings of the IEEE Real-Time Systems Symposium 2012] for representing recurrent precedence-constrained tasks to be executed on multiprocessor platforms, where each recurrent task is modeled by a di
Externí odkaz:
http://arxiv.org/abs/1212.2778
Autor:
Bonifaci, Vincenzo, Wiese, Andreas
A very well-known machine model in scheduling allows the machines to be unrelated, modelling jobs that might have different characteristics on each machine. Due to its generality, many optimization problems of this form are very difficult to tackle a
Externí odkaz:
http://arxiv.org/abs/1205.0974
Publikováno v:
Journal of Theoretical Biology, 309:121-133, 2012
Physarum Polycephalum is a slime mold that is apparently able to solve shortest path problems. A mathematical model has been proposed by biologists to describe the feedback mechanism used by the slime mold to adapt its tubular channels while foraging
Externí odkaz:
http://arxiv.org/abs/1106.0423