Vincenzo Bonifaci è professore associato di Informatica presso il Dipartimento di Matematica e Fisica dell'Università degli Studi Roma Tre. Ha ottenuto il titolo di dottore di ricerca nel 2007 presso l'Università La Sapienza di Roma e presso l'Università Tecnica di Eindhoven, Olanda. È stato postdoc presso vari gruppi di ricerca nazionali ed internazionali, tra i quali il gruppo di Ottimizzazione Combinatoria e Algoritmi su Grafi presso l'Istituto di Matematica della Università Tecnica di Berlino e il gruppo di Algoritmi e Complessità dell'Istituto Max Planck per l'Informatica a Saarbrücken, in Germania. Dal 2011 al 2019 è stato ricercatore presso l'Istituto per l'Analisi dei Sistemi ed Informatica (IASI) del Consiglio Nazionale delle Ricerche, a Roma. È coautore di 30 articoli pubblicati su riviste scientifiche internazionali.
Pubblicazioni
Articoli in rivista
[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)
Contributi in volumi
[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
Contributi in atti di convegni
[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
Curatele
[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