Vincenzo Bonifaci is an associate professor of Informatics at the Department of Mathematics and Physics of Università degli Studi Roma Tre. He obtained the Ph.D. title in 2007 at Università La Sapienza di Roma and at the Technical University of Eindhoven, the Netherlands. He has been a postdoc at various national and international research groups, among which the Combinatorial Optimization and Graph Algorithms group at the Institute of Mathematics of the Technical University of Berlin and the Algorithms and Complexity group at the Max Planck Institute for Informatics in Saarbrücken, Germany. From 2011 to 2019 he was a researcher at the Istituto per l'Analisi dei Sistemi ed Informatica (IASI), Consiglio Nazionale delle Ricerche, Rome. He coauthored 30 articles published in international scientific journals.
Publications
Journal articles
[1] Vincenzo Bonifaci: On the Convergence Time of a Natural Dynamics for Linear Programming. Algorithmica 82(2): 300-315 (2020)
[2] 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): 195-209 (2019)
[3] Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn: Two results on slime mold computations. Theor. Comput. Sci. 773: 79-106 (2019)
[4] 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): 3:1-3:40 (2019)
[5] 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): 339-353 (2017)
[6] 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): 631-646 (2017)
[7] Vincenzo Bonifaci: A revised model of fluid transport optimization in Physarum polycephalum. J. of Mathematical Biology 74: 567-581 (2017)
[8] 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): 113-122 (2016)
[9] 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): 14:1-14:33 (2015)
[10] 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): 123-124 (2013)
[11] Vincenzo Bonifaci: Physarum can compute shortest paths: A short proof. Inf. Process. Lett. 113(1-2): 4-7 (2013)
[12] Andreas Wiese, Vincenzo Bonifaci, Sanjoy K. Baruah: Partitioned EDF scheduling on a few types of unrelated multiprocessors. Real Time Syst. 49(2): 219-238 (2013)
[13] Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma: Physarum can compute shortest paths. J. of Theoretical Biology, 309:121--133 (2012)
[14] Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller: A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. Algorithmica 62(3-4): 1034-1049 (2012)
[15] Vincenzo Bonifaci, Alberto Marchetti-Spaccamela: Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. Algorithmica 63(4): 763-780 (2012)
[16] Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow: Algorithms and complexity for periodic real-time scheduling. ACM Trans. Algorithms 9(1): 6:1-6:19 (2012)
[17] 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): 1140-1152 (2012)
[18] André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer: Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Math. Program. 128(1-2): 355-372 (2011)
[19] Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing flow time in the wireless gathering problem. ACM Trans. Algorithms 7(3): 33:1-33:20 (2011)
[20] Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: The distributed wireless gathering problem. Theor. Comput. Sci. 412(8-10): 633-641 (2011)
[21] Vincenzo Bonifaci, Tobias Harks, Guido Schäfer: Stackelberg Routing in Arbitrary Networks. Math. Oper. Res. 35(2): 330-346 (2010)
[22] Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller: Improved multiprocessor global schedulability analysis. Real Time Syst. 46(1): 3-24 (2010)
[23] Vincenzo Bonifaci, Leen Stougie: Online k-Server Routing Problems. Theory Comput. Syst. 45(3): 470-485 (2009)
[24] Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura: The online Prize-Collecting Traveling Salesman Problem. Inf. Process. Lett. 107(6): 199-204 (2008)
[25] Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura: The on-line asymmetric traveling salesman problem. J. Discrete Algorithms 6(2): 290-298 (2008)
[26] Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: An approximation algorithm for the wireless gathering problem. Oper. Res. Lett. 36(5): 605-608 (2008)
[27] Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura: The complexity of uniform Nash equilibria and related regular subgraph problems. Theor. Comput. Sci. 401(1-3): 144-152 (2008)
[28] 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): 116-128 (2008)
[29] Vincenzo Bonifaci: An adversarial queueing model for online server routing. Theor. Comput. Sci. 381(1-3): 280-287 (2007)
[30] Vincenzo Bonifaci, Camil Demetrescu, Irene Finocchi, Luigi Laura: A Java-based system for building animated presentations over the Web. Sci. Comput. Program. 53(1): 37-49 (2004)
Contributions to volumes
[31] Giorgio Ausiello, Vincenzo Bonifaci, Stefano Leonardi, Alberto Marchetti-Spaccamela: Prize Collecting Traveling Salesman and Related Problems. Handbook of Approximation Algorithms and Metaheuristics (1) 2018: 611-628
[32] Vincenzo Bonifaci, Stefano Leonardi: Algorithms for Auctions and Games. The Power of Algorithms 2013: 207-234
[33] Vincenzo Bonifaci, Ralf Klasing, Peter Korteweg, Leen Stougie, Alberto Marchetti-Spaccamela: Data Gathering in Wireless Networks. Graphs and Algorithms in Communication Networks 2010: 357-377
[34] Alberto Marchetti-Spaccamela, Vincenzo Bonifaci, Stefano Leonardi, Giorgio Ausiello: Prize-Collecting Traveling Salesman and Related Problems. Handbook of Approximation Algorithms and Metaheuristics 2007
Contributions to conference proceedings
[35] Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale: Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. AAMAS 2018: 1576-1584
[36] Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela: Algorithms for Hierarchical and Semi-Partitioned Parallel Scheduling. IPDPS 2017: 738-747
[37] Vincenzo Bonifaci: On the Convergence Time of a Natural Dynamics for Linear Programming. ISAAC 2017: 17:1-17:12
[38] Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Victor Verdugo: A scheduling model inspired by control theory. RTNS 2017: 78-87
[39] Sanjoy K. Baruah, Vincenzo Bonifaci, Renato Bruni, Alberto Marchetti-Spaccamela: ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors. ECRTS 2016: 215-225
[40] Vincenzo Bonifaci, Björn B. Brandenburg, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela: Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities. ECRTS 2016: 237-247
[41] Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn, Girish Varma: P. polycephalum Can Compute Shortest Paths. BICT 2015: 587
[42] Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo: Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems. ECRTS 2015: 211-221
[43] Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela: The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks. ECRTS 2015: 222-231
[44] Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo: Memory-processor co-scheduling in fixed priority systems. RTNS 2015: 87-96
[45] Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese: Feasibility Analysis in the Sporadic DAG Task Model. ECRTS 2013: 225-233
[46] Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn: Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds. ICALP (2) 2013: 472-483
[47] Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese: Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks. RTSS 2013: 236-245
[48] 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: 145-154
[49] Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese: A Generalized Parallel Task Model for Recurrent Real-time Processes. RTSS 2012: 63-72
[50] Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma: Physarum can compute shortest paths. SODA 2012: 233-240
[51] 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: 555-566
[52] Vincenzo Bonifaci, Mahyar Salek, Guido Schäfer: Efficiency of Restricted Tolls in Non-atomic Network Routing Games. SAGT 2011: 302-313
[53] Vincenzo Bonifaci, Alberto Marchetti-Spaccamela: Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. ESA (2) 2010: 230-241
[54] 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: 90-101
[55] Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow: Algorithms and Complexity for Periodic Real-Time Scheduling. SODA 2010: 1350-1359
[56] Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller: Implementation of a Speedup-Optimal Global EDF Schedulability Test. ECRTS 2009: 259-268
[57] Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: The Distributed Wireless Gathering Problem. AAIM 2008: 72-83
[58] Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing Average Flow Time in Sensor Data Gathering. ALGOSENSORS 2008: 18-29
[59] Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller: A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. ESA 2008: 210-221
[60] André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer: Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle. IPCO 2008: 273-287
[61] Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing Flow Time in the Wireless Gathering Problem. STACS 2008: 109-120
[62] Vincenzo Bonifaci, Tobias Harks, Guido Schäfer: Stackelberg Routing in Arbitrary Networks. WINE 2008: 239-250
[63] Vincenzo Bonifaci, Camil Demetrescu, Irene Finocchi, Luigi Laura: Visual editing of animated algorithms: the Leonardo Web builder. AVI 2006: 476-479
[64] Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: An Approximation Algorithm for the Wireless Gathering Problem. SWAT 2006: 328-338
[65] Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura: On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance. TAMC 2006: 1-20
[66] Vincenzo Bonifaci, Leen Stougie: Online k-Server Routing Problems. WAOA 2006: 83-94
[67] Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura: On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems. FCT 2005: 197-208
[68] Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura: The On-line Asymmetric Traveling Salesman Problem. WADS 2005: 306-317
[69] Alexander Kesselman, Stefano Leonardi, Vincenzo Bonifaci: Game-Theoretic Analysis of Internet Switching with Selfish Users. WINE 2005: 236-245
[70] Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura: New Results on the Complexity of Uniformly Mixed Nash Equilibria. WINE 2005: 1023-1032
[71] Vincenzo Bonifaci, Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, Luigi Laura: Portraying Algorithms with Leonardo Web. WISE Workshops 2005: 73-83
Curated books
[72] Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela: Experimental Algorithms, 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings. Lecture Notes in Computer Science 7933, Springer 2013, ISBN 978-3-642-38526-1