Vincenzo Bonifaci
Vincenzo Bonifaci Vincenzo Bonifaci
Researcher

Istituto di Analisi dei Sistemi ed Informatica "Antonio Ruberti"
Viale Manzoni, 30
00185 Roma - Italy

Office n. 45
Tel.: 067716423
Fax: 067716461
Personal web page: http://www.iasi.cnr.it/~vbonifaci/
email

Research groups

Selected publications
  • Vincenzo Bonifaci , Marchetti Spaccamela A.: Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems, Algorithmica 63, 763-780, 2012
  • Vincenzo Bonifaci , Marchetti Spaccamela A., Stiller S.: A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling, Algorithmica 3-4, 1034-1049, 2012
  • Vincenzo Bonifaci , Mehlhorn K., Varma G.: Physarum Can Compute Shortest Paths, in the Proceedings of the 23rd Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM Proceedings in Applied Mathematics, 2012
  • Baruah S., Vincenzo Bonifaci , D'Angelo G., Marchetti Spaccamela A., van der Ster S., Stougie L.: Mixed-Criticality Scheduling of Sporadic Task Systems, Lecture Notes in Computer Science, 2011
  • Berger A., Vincenzo Bonifaci , Grandoni F., Schaefer G.: Budgeted Matching and Budgeted Matroid Intersection via the Gasoline Puzzle, Mathematical Programming 128, 355-372, 2011
  • Vincenzo Bonifaci , Korteweg P., Marchetti Spaccamela A., Stougie L.: Minimizing Flow Time in the Wireless Gathering Problem, ACM Transactions on Algorithms 7, 33:1-33:20, 2011
  • Vincenzo Bonifaci , Korteweg P., Marchetti Spaccamela A., Stougie L.: The Distributed Wireless Gathering Problem, Theoretical Computer Science 412, 633-641, 2011
  • Vincenzo Bonifaci , Salek M., Schaefer G.: On the Efficiency of Restricted Tolls in Network Routing Games, Lecture Notes in Computer Science, 2011
  • Baruah S., Vincenzo Bonifaci , D'Angelo G., Li H., Marchetti Spaccamela A., Megow N., Stougie L.: Scheduling Real-Time Mixed-Criticality Jobs, in the Proceedings of the 35th International Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, 2010
  • Baruah S., Vincenzo Bonifaci , Marchetti Spaccamela A., Stiller S.: Improved Multiprocessor Global Schedulability Analysis, Real-Time Systems 46, 3-24, 2010
  • Vincenzo Bonifaci , Chan H.-L., Marchetti Spaccamela A., Megow N.: Algorithms and Complexity for Periodic Real-Time Scheduling, in the Proceedings of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms, SIAM Proceedings in Applied Mathematics, 2010
  • Vincenzo Bonifaci , Harks T., Schaefer G.: Stackelberg Routing in Arbitrary Networks, Mathematics of Operations Research 35, 1-17, 2010
  • Vincenzo Bonifaci , Marchetti Spaccamela A.: Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems, in the Proceedings of the 18th Annual European Symposium on Algorithms, Lecture Notes in Computer Science, 2010
  • Vincenzo Bonifaci , Stougie L.: Online k-Server Routing Problems, Theory of Computing Systems 45, 470-485, 2009
  • Allulli L., Ausiello G., Vincenzo Bonifaci , Laura L.: On the Power of Lookahead in Online Server Routing Problems, Theoretical Computer Science 408, 116-128, 2008
  • Ausiello G., Vincenzo Bonifaci , Laura L.: The Online Asymmetric Traveling Salesman Problem, Journal of Discrete Algorithms 6, 290-298, 2008
  • Ausiello G., Vincenzo Bonifaci , Laura L.: The Online Prize-Collecting Traveling Salesman Problem, Information Processing Letters 107, 199-204, 2008
  • Vincenzo Bonifaci , Di Iorio U., Laura L.: The Complexity of Uniform Nash Equilibria and Related Regular Subgraph Problems, Theoretical Computer Science 401, 144-152, 2008
  • Vincenzo Bonifaci , Korteweg P., Marchetti Spaccamela A., Stougie L.: An Approximation Algorithm for the Wireless Gathering Problem, Operations Research Letters 36, 605-608, 2008
  • Vincenzo Bonifaci , Marchetti Spaccamela A., Stiller S.: A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling, in the Proceedings of the 16th Annual European Symposium on Algorithms, Lecture Notes in Computer Science, 2008
  • Vincenzo Bonifaci : An Adversarial Queueing Model for Online Server Routing, Theoretical Computer Science 381, 280-287, 2007
  • Vincenzo Bonifaci , Demetrescu C., Finocchi I., Laura L.: A Java-Based System for Building Animated Presentations over the Web, Science of Computer Programming 53, 37-49, 2004
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -