Vincenzo Bonifaci
Indirizzo email: vincenzo.bonifaci@uninettunouniversity.net
Telefono: 06-69207668
Settore Scientifico/Disciplinare: ING-INF/05
Curriculum
Profilo accademico
Vincenzo Bonifaci ha conseguito il Dottorato di Ricerca presso l'Università di Roma "La Sapienza" e presso la Technische Universiteit Eindhoven, Olanda, nel Gennaio 2007. È stato postdoc presso la Technische Universität Berlin, l'Università di Roma "La Sapienza" e il Max Planck Institute for Informatics di Saarbrücken.
Journal Publications / Pubblicazioni su rivista
- Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
with A. Marchetti-Spaccamela
Algorithmica, accepted for publication
Preliminary version in ESA 2010
Co-winner of the ESA Best Paper Award
- A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling
with A. Marchetti-Spaccamela, S. Stiller
Algorithmica, accepted for publication
Preliminary version in ESA 2008
- Minimizing Flow Time in the Wireless Gathering Problem
with P. Korteweg, A. Marchetti-Spaccamela, L. Stougie
ACM Transactions on Algorithms, accepted for publication
Preliminary version in STACS 2008, ALGOSENSORS 2008
- The Distributed Wireless Gathering Problem
with P. Korteweg, A. Marchetti-Spaccamela, L. Stougie
Theoretical Computer Science, 412(8-10):633-641, 2011
- Improved Multiprocessor Global Schedulability Analysis
with S.K. Baruah, A. Marchetti-Spaccamela, S. Stiller
Real-Time Systems, 46(1):3--24, 2010
- Budgeted Matching and Budgeted Matroid Intersection via the Gasoline Puzzle
with A. Berger, F. Grandoni, G. Schäfer
Mathematical Programming, accepted for publication
Preliminary version in IPCO 2008
- Stackelberg Routing in Arbitrary Networks
with T. Harks, G. Schäfer
Mathematics of Operations Research, 35(2):1--17, 2010
Preliminary version in WINE 2008
- An Approximation Algorithm for the Wireless Gathering Problem
with P. Korteweg, A. Marchetti-Spaccamela, L. Stougie
Operations Research Letters, 36(5):605--608, 2008
Preliminary version in SWAT 2006
- The Complexity of Uniform Nash Equilibria and Related Regular Subgraph Problems
with U. Di Iorio, L. Laura
Theoretical Computer Science, 401(1--3):144--152, 2008
Preliminary version in WINE 2005
- The Online Prize-Collecting Traveling Salesman Problem
with G. Ausiello, L. Laura
Information Processing Letters, 107(6):199--204, 2008
- On the Power of Lookahead in Online Server Routing Problems
with L. Allulli, G. Ausiello, L. Laura
Theoretical Computer Science, 408(2--3):116--128, 2008
- Online k-Server Routing Problems
with L. Stougie
Theory of Computing Systems, 45(3):470--485, 2009
Preliminary version in WAOA 2006
- The Online Asymmetric Traveling Salesman Problem
with G. Ausiello, L. Laura
Journal of Discrete Algorithms, 6(2):290--298, 2008
Preliminary version in WADS 2005
- An Adversarial Queueing Model for Online Server Routing
Theoretical Computer Science, 381(1--3):280--287, 2007
- A Java-Based System for Building Animated Presentations over the Web
with C. Demetrescu, I. Finocchi, L. Laura
Science of Computer Programming, 53(1):37--49, 2004
Other Publications In Refereed Proceedings / Altre Pubblicazioni su Atti di Congressi
Ph.D. Thesis / Tesi di Dottorato