157 citations · 358 across the 12 of their papers we have counts for
8 papers · 1 filter
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…
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…
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…