×
Author ID: bonifaci.vincenzo Recent zbMATH articles by "Bonifaci, Vincenzo"
Published as: Bonifaci, Vincenzo; Bonifaci, V.
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

42 Publications have been cited 268 times in 186 Documents Cited by Year
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
19
2011
Scheduling real-time mixed-criticality jobs. Zbl 1365.90132
Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen
16
2012
Physarum can compute shortest paths. Zbl 1411.92332
Bonifaci, Vincenzo; Mehlhorn, Kurt; Varma, Girish
14
2012
Efficiency of restricted tolls in non-atomic network routing games. Zbl 1233.90077
Bonifaci, Vincenzo; Salek, Mahyar; Schäfer, Guido
13
2011
Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074
Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen
12
2015
Complexity and approximation in reoptimization. Zbl 1262.90172
Ausiello, Giorgio; Bonifaci, Vincenzo; Escoffier, Bruno
11
2011
The online prize-collecting traveling salesman problem. Zbl 1190.90152
Ausiello, Giorgio; Bonifaci, Vincenzo; Laura, Luigi
11
2008
Physarum can compute shortest paths: convergence proofs and complexity bounds. Zbl 1335.68099
Becchetti, Luca; Bonifaci, Vincenzo; Dirnberger, Michael; Karrenbauer, Andreas; Mehlhorn, Kurt
11
2013
Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1285.68019
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto
10
2012
Physarum can compute shortest paths. Zbl 1420.68088
Bonifaci, Vincenzo; Mehlhorn, Kurt; Varma, Girish
9
2012
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
8
2008
Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041
Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen
8
2011
Stackelberg routing in arbitrary networks. Zbl 1232.91016
Bonifaci, Vincenzo; Harks, Tobias; Schäfer, Guido
8
2010
Partitioned EDF scheduling on a few types of unrelated multiprocessors. Zbl 1291.68098
Wiese, Andreas; Bonifaci, Vincenzo; Baruah, Sanjoy
8
2013
Data gathering in wireless networks. Zbl 1187.68021
Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto
7
2010
On the power of lookahead in on-line server routing problems. Zbl 1157.68018
Allulli, Luca; Ausiello, Giorgio; Bonifaci, Vincenzo; Laura, Luigi
7
2008
An approximation algorithm for the wireless gathering problem. Zbl 1210.90035
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
7
2008
Improved multiprocessor global schedulability analysis. Zbl 1204.68034
Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
7
2010
Physarum can compute shortest paths: a short proof. Zbl 1259.68054
Bonifaci, Vincenzo
7
2013
An adversarial queueing model for online server routing. Zbl 1188.68081
Bonifaci, Vincenzo
6
2007
The on-line asymmetric traveling salesman problem. Zbl 1163.90400
Ausiello, Giorgio; Bonifaci, Vincenzo; Laura, Luigi
6
2008
Online \(k\)-server routing problems. Zbl 1170.90503
Bonifaci, Vincenzo; Stougie, Leen
5
2009
Minimizing flow time in the wireless gathering problem. Zbl 1295.68040
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
5
2011
A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1158.68339
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
5
2008
Two results on slime mold computations. Zbl 1422.68068
Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt
5
2019
On-line algorithms, real time, the virtue of laziness, and the power of clairvoyance. Zbl 1177.68090
Ausiello, Giorgio; Allulli, Luca; Bonifaci, Vincenzo; Laura, Luigi
4
2006
An approximation algorithm for the wireless gathering problem. Zbl 1141.68657
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
4
2006
On the complexity of uniformly mixed Nash equilibria and related regular subgraph problems. Zbl 1123.68044
Bonifaci, Vincenzo; Di Iorio, Ugo; Laura, Luigi
4
2005
Exact response time analysis for fixed priority memory-processor co-scheduling. Zbl 1368.68147
Melani, Alessandra; Bertogna, Marko; Davis, Robert I.; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio
4
2017
The complexity of uniform Nash equilibria and related regular subgraph problems. Zbl 1153.91006
Bonifaci, Vincenzo; Di Iorio, Ugo; Laura, Luigi
4
2008
Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1287.68020
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto
4
2010
Online \(k\)-server routing problems. Zbl 1129.90362
Bonifaci, Vincenzo; Stougie, Leen
3
2007
The on-line asymmetric traveling salesman problem. Zbl 1161.68884
Ausiello, Giorgio; Bonifaci, Vincenzo; Laura, Luigi
3
2005
Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021
Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole
3
2010
A revised model of fluid transport optimization in Physarum polycephalum. Zbl 1355.92023
Bonifaci, Vincenzo
2
2017
On the convergence time of a natural dynamics for linear programming. Zbl 1457.90092
Bonifaci, Vincenzo
2
2017
The distributed wireless gathering problem. Zbl 1143.68320
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
1
2008
A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1247.68033
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
1
2012
Schedulability analysis of conditional parallel task graphs in multicore systems. Zbl 1364.68117
Melani, Alessandra; Bertogna, Marko; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio
1
2017
ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors. Zbl 1428.90068
Baruah, Sanjoy K.; Bonifaci, Vincenzo; Bruni, Renato; Marchetti-Spaccamela, Alberto
1
2019
Algorithms for hierarchical and semi-partitioned parallel scheduling. Zbl 1479.90079
Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto
1
2021
A Laplacian approach to \(\ell_1\)-norm minimization. Zbl 1473.90157
Bonifaci, Vincenzo
1
2021
Algorithms for hierarchical and semi-partitioned parallel scheduling. Zbl 1479.90079
Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto
1
2021
A Laplacian approach to \(\ell_1\)-norm minimization. Zbl 1473.90157
Bonifaci, Vincenzo
1
2021
Two results on slime mold computations. Zbl 1422.68068
Becker, Ruben; Bonifaci, Vincenzo; Karrenbauer, Andreas; Kolev, Pavel; Mehlhorn, Kurt
5
2019
ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors. Zbl 1428.90068
Baruah, Sanjoy K.; Bonifaci, Vincenzo; Bruni, Renato; Marchetti-Spaccamela, Alberto
1
2019
Exact response time analysis for fixed priority memory-processor co-scheduling. Zbl 1368.68147
Melani, Alessandra; Bertogna, Marko; Davis, Robert I.; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio
4
2017
A revised model of fluid transport optimization in Physarum polycephalum. Zbl 1355.92023
Bonifaci, Vincenzo
2
2017
On the convergence time of a natural dynamics for linear programming. Zbl 1457.90092
Bonifaci, Vincenzo
2
2017
Schedulability analysis of conditional parallel task graphs in multicore systems. Zbl 1364.68117
Melani, Alessandra; Bertogna, Marko; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio
1
2017
Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074
Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen
12
2015
Physarum can compute shortest paths: convergence proofs and complexity bounds. Zbl 1335.68099
Becchetti, Luca; Bonifaci, Vincenzo; Dirnberger, Michael; Karrenbauer, Andreas; Mehlhorn, Kurt
11
2013
Partitioned EDF scheduling on a few types of unrelated multiprocessors. Zbl 1291.68098
Wiese, Andreas; Bonifaci, Vincenzo; Baruah, Sanjoy
8
2013
Physarum can compute shortest paths: a short proof. Zbl 1259.68054
Bonifaci, Vincenzo
7
2013
Scheduling real-time mixed-criticality jobs. Zbl 1365.90132
Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen
16
2012
Physarum can compute shortest paths. Zbl 1411.92332
Bonifaci, Vincenzo; Mehlhorn, Kurt; Varma, Girish
14
2012
Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1285.68019
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto
10
2012
Physarum can compute shortest paths. Zbl 1420.68088
Bonifaci, Vincenzo; Mehlhorn, Kurt; Varma, Girish
9
2012
A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1247.68033
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
1
2012
Budgeted matching and budgeted matroid intersection via the gasoline puzzle. Zbl 1223.05222
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
19
2011
Efficiency of restricted tolls in non-atomic network routing games. Zbl 1233.90077
Bonifaci, Vincenzo; Salek, Mahyar; Schäfer, Guido
13
2011
Complexity and approximation in reoptimization. Zbl 1262.90172
Ausiello, Giorgio; Bonifaci, Vincenzo; Escoffier, Bruno
11
2011
Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041
Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen
8
2011
Minimizing flow time in the wireless gathering problem. Zbl 1295.68040
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
5
2011
Stackelberg routing in arbitrary networks. Zbl 1232.91016
Bonifaci, Vincenzo; Harks, Tobias; Schäfer, Guido
8
2010
Data gathering in wireless networks. Zbl 1187.68021
Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto
7
2010
Improved multiprocessor global schedulability analysis. Zbl 1204.68034
Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
7
2010
Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1287.68020
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto
4
2010
Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021
Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole
3
2010
Online \(k\)-server routing problems. Zbl 1170.90503
Bonifaci, Vincenzo; Stougie, Leen
5
2009
The online prize-collecting traveling salesman problem. Zbl 1190.90152
Ausiello, Giorgio; Bonifaci, Vincenzo; Laura, Luigi
11
2008
Budgeted matching and budgeted matroid intersection via the Gasoline puzzle. Zbl 1143.90373
Berger, André; Bonifaci, Vincenzo; Grandoni, Fabrizio; Schäfer, Guido
8
2008
On the power of lookahead in on-line server routing problems. Zbl 1157.68018
Allulli, Luca; Ausiello, Giorgio; Bonifaci, Vincenzo; Laura, Luigi
7
2008
An approximation algorithm for the wireless gathering problem. Zbl 1210.90035
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
7
2008
The on-line asymmetric traveling salesman problem. Zbl 1163.90400
Ausiello, Giorgio; Bonifaci, Vincenzo; Laura, Luigi
6
2008
A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1158.68339
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
5
2008
The complexity of uniform Nash equilibria and related regular subgraph problems. Zbl 1153.91006
Bonifaci, Vincenzo; Di Iorio, Ugo; Laura, Luigi
4
2008
The distributed wireless gathering problem. Zbl 1143.68320
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
1
2008
An adversarial queueing model for online server routing. Zbl 1188.68081
Bonifaci, Vincenzo
6
2007
Online \(k\)-server routing problems. Zbl 1129.90362
Bonifaci, Vincenzo; Stougie, Leen
3
2007
On-line algorithms, real time, the virtue of laziness, and the power of clairvoyance. Zbl 1177.68090
Ausiello, Giorgio; Allulli, Luca; Bonifaci, Vincenzo; Laura, Luigi
4
2006
An approximation algorithm for the wireless gathering problem. Zbl 1141.68657
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
4
2006
On the complexity of uniformly mixed Nash equilibria and related regular subgraph problems. Zbl 1123.68044
Bonifaci, Vincenzo; Di Iorio, Ugo; Laura, Luigi
4
2005
The on-line asymmetric traveling salesman problem. Zbl 1161.68884
Ausiello, Giorgio; Bonifaci, Vincenzo; Laura, Luigi
3
2005
all top 5

Cited by 393 Authors

19 Bonifaci, Vincenzo
9 Marchetti-Spaccamela, Alberto
8 Bermond, Jean-Claude
6 Baruah, Sanjoy K.
6 Mehlhorn, Kurt
5 Facca, Enrico
5 Stougie, Leen
4 Hanzálek, Zdeněk
4 Karrenbauer, Andreas
4 Kleer, Pieter
4 Kolev, Pavel
4 Lianeas, Thanasis
4 Monnot, Jérôme
4 Xu, Yinfeng
3 Ausiello, Giorgio
3 Cardin, Franco
3 Derakhshandeh, Zahra
3 Escoffier, Bruno
3 Fotakis, Dimitris A.
3 Gargano, Luisa
3 Gmyr, Robert
3 Gourvès, Laurent
3 Laura, Luigi
3 Mavronicolas, Marios
3 Megow, Nicole
3 Mikhailyuk, Victor A.
3 Rescigno, Adele Anna
3 Richa, Andrea Werneck
3 Schafer, Guido
3 Scheideler, Christian
3 Shachnai, Hadas
3 Spirakis, Paul G.
3 Stiller, Sebastian
3 Strothmann, Thim
3 Thiele, Lothar
3 Yi, Wang
3 Zenklusen, Rico
2 Agrawal, Kunal
2 Andersson, Björn
2 Baligács, Júlia
2 Bandyapadhyay, Sayan
2 Chakrabarty, Deeparnab
2 Chen, Jian-Jia
2 Davis, Robert I.
2 Disser, Yann
2 Dunke, Fabian
2 Easwaran, Arvind
2 Eberle, Franziska
2 Ekberg, Pontus
2 Ferry, David K.
2 Geeraerts, Gilles
2 Goossens, Joël
2 Habib, Michel
2 Harks, Tobias
2 Hoeksma, Ruben
2 Huang, Pengcheng
2 Inamdar, Tanmay C.
2 Jaillet, Patrick
2 Jansen, Klaus
2 Kalimeris, Dimitris
2 Korteweg, Peter
2 Krumke, Sven Oliver
2 Kulik, Ariel
2 Levin, Asaf
2 Li, Haohan
2 Li, Jing
2 Lu, Chenyang
2 Mouatadid, Lalla
2 Negahbani, Maryam
2 Nélis, Vincent
2 Nelissen, Geoffrey
2 Nickel, Stefan
2 Nikolova, Evdokia
2 Nölke, Lukas
2 Novák, Antonín
2 Paschos, Vangelis Th.
2 Pérennes, Stéphane
2 Philippou, Anna
2 Putti, Mario
2 Raravi, Gurulingesh
2 Ravi, Ramamoorthi
2 Reyes, Patricio
2 Schewior, Kevin
2 Schröder, Marc
2 Shioura, Akiyoshi
2 Simon, Bertrand
2 Šůcha, Přemysl
2 Tamir, Gal
2 van der Ster, Suzanne
2 Vanderpooten, Daniel
2 Weckbecker, David
2 Yu, Minli
2 Zhang, Huili
1 Abdolhosseinzadeh, Mohsen
1 Abella, Jaume
1 Adamatzky, Andrew I.
1 Adjiashvili, David
1 Ahmad, Rehan
1 Ahuja, Shaurya
1 Alipour, Mir Mohammad
...and 293 more Authors

Citations by Year