157 citations · 358 across the 12 of their papers we have counts for
12 papers
On a Voter Model with Context-Dependent Opinion Adoption
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani +1
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 i…
Physarum-Inspired Multi-Commodity Flow Dynamics
Vincenzo Bonifaci, Enrico Facca, Frederic Folz +6
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 pr…
A Laplacian Approach to -Norm Minimization
Vincenzo Bonifaci
We propose a novel differentiable reformulation of the linearly-constrained minimization problem, also known as the basis pursuit problem. The reformulation is inspired by…
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
The computation of electrical flows is a crucial primitive for many recently proposed optimization algorithms on weighted networks. While typically implemented as a centralized sub…
Two Results on Slime Mold Computations
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer +2
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 shor…
On the Convergence Time of a Natural Dynamics for Linear Programming
Vincenzo Bonifaci
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 literatur…
A revised model of fluid transport optimization in Physarum polycephalum
Vincenzo Bonifaci
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…
Feasibility Tests for Recurrent Real-Time Tasks in the Sporadic DAG Model
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller +1
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…
Scheduling Unrelated Machines of Few Different Types
Vincenzo Bonifaci, Andreas Wiese
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,…
Physarum Can Compute Shortest Paths
Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma
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 mechani…
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
We give the first algorithm for testing the feasibility of a system of sporadic real-time tasks on a set of identical processors, solving one major open problem in the area of mult…
Minimizing Flow Time in the Wireless Gathering Problem
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela +1
We address the problem of efficient data gathering in a wireless network through multi-hop communication. We focus on the objective of minimizing the maximum flow time of a data pa…