Vincenzo Bonifaci

Publication Activity (10 Years)

Years Active: 2001-2023
Publications (10 Years): 31

Top Topics

Flow Estimation

Top Venues

IEEE Trans. Computers

Publications

Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
On a Voter Model with Context-Dependent Opinion Adoption. CoRR (2023)
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
On a Voter Model with Context-Dependent Opinion Adoption. AAMAS (2023)
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
On a Voter Model with Context-Dependent Opinion Adoption. IJCAI (2023)
Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
Physarum-inspired multi-commodity flow dynamics. Theor. Comput. Sci. 920 (2022)
Vincenzo Bonifaci
An Entropic Gradient Structure in the Network Dynamics of a Slime Mold. Symmetry 13 (8) (2021)
Vincenzo Bonifaci
-norm minimization. Comput. Optim. Appl. 79 (2) (2021)
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
Algorithms for hierarchical and semi-partitioned parallel scheduling. J. Comput. Syst. Sci. 120 (2021)
Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
Physarum Multi-Commodity Flow Dynamics. CoRR (2020)
Vincenzo Bonifaci
On the Convergence Time of a Natural Dynamics for Linear Programming. Algorithmica 82 (2) (2020)
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
Two results on slime mold computations. Theor. Comput. Sci. 773 (2019)
Vincenzo Bonifaci
-Norm Minimization. CoRR (2019)
Vincenzo Bonifaci, Andreas Wiese, Sanjoy K. Baruah, Alberto Marchetti-Spaccamela, Sebastian Stiller, Leen Stougie
A Generalized Parallel Task Model for Recurrent Real-Time Processes. ACM Trans. Parallel Comput. 6 (1) (2019)
Sanjoy K. Baruah, Vincenzo Bonifaci, Renato Bruni, Alberto Marchetti-Spaccamela
ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors. J. Sched. 22 (2) (2019)
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. CoRR (2018)
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. AAMAS (2018)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Victor Verdugo
A scheduling model inspired by control theory. RTNS (2017)
Vincenzo Bonifaci
On the Convergence Time of a Natural Dynamics for Linear Programming. ISAAC (2017)
Alessandra Melani, Marko Bertogna, Robert I. Davis, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
Exact Response Time Analysis for Fixed Priority Memory-Processor Co-Scheduling. IEEE Trans. Computers 66 (4) (2017)
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
Two Results on Slime Mold Computations. CoRR (2017)
Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
Schedulability Analysis of Conditional Parallel Task Graphs in Multicore Systems. IEEE Trans. Computers 66 (2) (2017)
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
Algorithms for Hierarchical and Semi-Partitioned Parallel Scheduling. IPDPS (2017)
Sanjoy K. Baruah, Vincenzo Bonifaci, Renato Bruni, Alberto Marchetti-Spaccamela
ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors. ECRTS (2016)
Vincenzo Bonifaci
A revised model of fluid transport optimization in Physarum polycephalum. CoRR (2016)
Vincenzo Bonifaci
On the Convergence Time of a Natural Dynamics for Linear Programming. CoRR (2016)
Vincenzo Bonifaci, Björn B. Brandenburg, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities. ECRTS (2016)
Robert I. Davis, Marko Bertogna, Vincenzo Bonifaci
On the compatibility of exact schedulability tests for global fixed priority pre-emptive scheduling with Audsley's optimal priority assignment algorithm. Real Time Syst. 52 (1) (2016)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks. ECRTS (2015)
Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
Memory-processor co-scheduling in fixed priority systems. RTNS (2015)
Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems. ECRTS (2015)
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems. J. ACM 62 (2) (2015)
Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn, Girish Varma
P. polycephalum Can Compute Shortest Paths. BICT (2015)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese
Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks. RTSS (2013)
Vincenzo Bonifaci
Andrew Adamatzky: Physarum Machines: Computers from Slime Mould - World Scientific Publishing, 2010, ISBN: 978-981-4327-58-9. Genet. Program. Evolvable Mach. 14 (1) (2013)
Vincenzo Bonifaci
Physarum can compute shortest paths: A short proof. Inf. Process. Lett. 113 (1-2) (2013)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese
Feasibility Analysis in the Sporadic DAG Task Model. ECRTS (2013)
Andreas Wiese, Vincenzo Bonifaci, Sanjoy K. Baruah
Partitioned EDF scheduling on a few types of unrelated multiprocessors. Real Time Syst. 49 (2) (2013)
Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn
Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds. ICALP (2) (2013)
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems. ECRTS (2012)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. Algorithmica 62 (3-4) (2012)
Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma
Physarum can compute shortest paths. SODA (2012)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. Algorithmica 63 (4) (2012)
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
Scheduling Real-Time Mixed-Criticality Jobs. IEEE Trans. Computers 61 (8) (2012)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese
Feasibility Tests for Recurrent Real-Time Tasks in the Sporadic DAG Model CoRR (2012)
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
Algorithms and complexity for periodic real-time scheduling. ACM Trans. Algorithms 9 (1) (2012)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese
A Generalized Parallel Task Model for Recurrent Real-time Processes. RTSS (2012)
Vincenzo Bonifaci, Andreas Wiese
Scheduling Unrelated Machines of Few Different Types CoRR (2012)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing flow time in the wireless gathering problem. ACM Trans. Algorithms 7 (3) (2011)
Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma
Physarum Can Compute Shortest Paths CoRR (2011)
Vincenzo Bonifaci, Mahyar Salek, Guido Schäfer
Efficiency of Restricted Tolls in Non-atomic Network Routing Games. SAGT (2011)
André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Math. Program. 128 (1-2) (2011)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
The distributed wireless gathering problem. Theor. Comput. Sci. 412 (8-10) (2011)
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
Mixed-Criticality Scheduling of Sporadic Task Systems. ESA (2011)
Vincenzo Bonifaci, Tobias Harks, Guido Schäfer
Stackelberg Routing in Arbitrary Networks. Math. Oper. Res. 35 (2) (2010)
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
Algorithms and Complexity for Periodic Real-Time Scheduling. SODA (2010)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. ESA (2) (2010)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
Improved multiprocessor global schedulability analysis. Real Time Syst. 46 (1) (2010)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems CoRR (2010)
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
Scheduling Real-Time Mixed-Criticality Jobs. MFCS (2010)
Vincenzo Bonifaci, Leen Stougie
-Server Routing Problems. Theory Comput. Syst. 45 (3) (2009)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
Implementation of a Speedup-Optimal Global EDF Schedulability Test. ECRTS (2009)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. ESA (2008)
Vincenzo Bonifaci, Tobias Harks, Guido Schäfer
Stackelberg Routing in Arbitrary Networks. WINE (2008)
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
The online Prize-Collecting Traveling Salesman Problem. Inf. Process. Lett. 107 (6) (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing Average Flow Time in Sensor Data Gathering. ALGOSENSORS (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
An approximation algorithm for the wireless gathering problem. Oper. Res. Lett. 36 (5) (2008)
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
The complexity of uniform Nash equilibria and related regular subgraph problems. Theor. Comput. Sci. 401 (1-3) (2008)
André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle. IPCO (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing Flow Time in the Wireless Gathering Problem CoRR (2008)
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
The on-line asymmetric traveling salesman problem. J. Discrete Algorithms 6 (2) (2008)
Luca Allulli, Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
On the power of lookahead in on-line server routing problems. Theor. Comput. Sci. 408 (2-3) (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
The Distributed Wireless Gathering Problem. AAIM (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing Flow Time in the Wireless Gathering Problem. STACS (2008)
Vincenzo Bonifaci
An adversarial queueing model for online server routing. Theor. Comput. Sci. 381 (1-3) (2007)
Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura
On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance. TAMC (2006)
Vincenzo Bonifaci, Camil Demetrescu, Irene Finocchi, Luigi Laura
Visual editing of animated algorithms: the Leonardo Web builder. AVI (2006)
Vincenzo Bonifaci, Leen Stougie
-Server Routing Problems. WAOA (2006)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
An Approximation Algorithm for the Wireless Gathering Problem. SWAT (2006)
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
New Results on the Complexity of Uniformly Mixed Nash Equilibria. WINE (2005)
Vincenzo Bonifaci, Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, Luigi Laura
Portraying Algorithms with Leonardo Web. WISE Workshops (2005)
Alexander Kesselman, Stefano Leonardi, Vincenzo Bonifaci
Game-Theoretic Analysis of Internet Switching with Selfish Users. WINE (2005)
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems. FCT (2005)
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
The On-line Asymmetric Traveling Salesman Problem. WADS (2005)
Vincenzo Bonifaci, Camil Demetrescu, Irene Finocchi, Luigi Laura
A Java-based system for building animated presentations over the Web. Sci. Comput. Program. 53 (1) (2004)
Daniele Nardi, Vincenzo Bonifaci, Claudio Castelpietra, Ugo Di Iorio, A. Guidotti, Luca Iocchi, Massimiliano Salerno, Fabio Zonfrilli
S.P.Q.R. Legged Team. RoboCup (2001)