![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Vincenzo Bonifaci
Person information
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Journal Articles
- 2022
- [j32]Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev
, Kurt Mehlhorn, Giovanna Morigi
, Golnoosh Shahkarami, Quentin Vermande:
Physarum-inspired multi-commodity flow dynamics. Theor. Comput. Sci. 920: 1-20 (2022) - 2021
- [j31]Vincenzo Bonifaci
:
A Laplacian approach to ℓ 1-norm minimization. Comput. Optim. Appl. 79(2): 441-469 (2021) - [j30]Vincenzo Bonifaci, Gianlorenzo D'Angelo
, Alberto Marchetti-Spaccamela
:
Algorithms for hierarchical and semi-partitioned parallel scheduling. J. Comput. Syst. Sci. 120: 116-136 (2021) - [j29]Vincenzo Bonifaci
:
An Entropic Gradient Structure in the Network Dynamics of a Slime Mold. Symmetry 13(8): 1385 (2021) - 2020
- [j28]Vincenzo Bonifaci
:
On the Convergence Time of a Natural Dynamics for Linear Programming. Algorithmica 82(2): 300-315 (2020) - 2019
- [j27]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) - [j26]Ruben Becker
, Vincenzo Bonifaci
, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn:
Two results on slime mold computations. Theor. Comput. Sci. 773: 79-106 (2019) - [j25]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) - 2017
- [j24]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) - [j23]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) - 2016
- [j22]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) - 2015
- [j21]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) - 2013
- [j20]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) - [j19]Vincenzo Bonifaci
:
Physarum can compute shortest paths: A short proof. Inf. Process. Lett. 113(1-2): 4-7 (2013) - [j18]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) - 2012
- [j17]Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
, Sebastian Stiller:
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. Algorithmica 62(3-4): 1034-1049 (2012) - [j16]Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
:
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. Algorithmica 63(4): 763-780 (2012) - [j15]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) - [j14]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) - 2011
- [j13]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) - [j12]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) - [j11]Vincenzo Bonifaci
, Peter Korteweg, Alberto Marchetti-Spaccamela
, Leen Stougie:
The distributed wireless gathering problem. Theor. Comput. Sci. 412(8-10): 633-641 (2011) - 2010
- [j10]Vincenzo Bonifaci
, Tobias Harks, Guido Schäfer:
Stackelberg Routing in Arbitrary Networks. Math. Oper. Res. 35(2): 330-346 (2010) - [j9]Sanjoy K. Baruah, Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
, Sebastian Stiller:
Improved multiprocessor global schedulability analysis. Real Time Syst. 46(1): 3-24 (2010) - 2009
- [j8]Vincenzo Bonifaci
, Leen Stougie:
Online k-Server Routing Problems. Theory Comput. Syst. 45(3): 470-485 (2009) - 2008
- [j7]Giorgio Ausiello, Vincenzo Bonifaci
, Luigi Laura
:
The online Prize-Collecting Traveling Salesman Problem. Inf. Process. Lett. 107(6): 199-204 (2008) - [j6]Giorgio Ausiello, Vincenzo Bonifaci
, Luigi Laura
:
The on-line asymmetric traveling salesman problem. J. Discrete Algorithms 6(2): 290-298 (2008) - [j5]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) - [j4]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) - [j3]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) - 2007
- [j2]Vincenzo Bonifaci
:
An adversarial queueing model for online server routing. Theor. Comput. Sci. 381(1-3): 280-287 (2007) - 2004
- [j1]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)
Conference and Workshop Papers
- 2023
- [c40]Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale:
On a Voter Model with Context-Dependent Opinion Adoption. AAMAS 2023: 2766-2768 - [c39]Luca Becchetti
, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale:
On a Voter Model with Context-Dependent Opinion Adoption. IJCAI 2023: 38-45 - 2018
- [c38]Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale:
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. AAMAS 2018: 1576-1584 - 2017
- [c37]Vincenzo Bonifaci
, Gianlorenzo D'Angelo
, Alberto Marchetti-Spaccamela
:
Algorithms for Hierarchical and Semi-Partitioned Parallel Scheduling. IPDPS 2017: 738-747 - [c36]Vincenzo Bonifaci
:
On the Convergence Time of a Natural Dynamics for Linear Programming. ISAAC 2017: 17:1-17:12 - [c35]Sanjoy K. Baruah, Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
, Victor Verdugo
:
A scheduling model inspired by control theory. RTNS 2017: 78-87 - 2016
- [c34]Sanjoy K. Baruah, Vincenzo Bonifaci
, Renato Bruni, Alberto Marchetti-Spaccamela
:
ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors. ECRTS 2016: 215-225 - [c33]Vincenzo Bonifaci
, Björn B. Brandenburg, Gianlorenzo D'Angelo
, Alberto Marchetti-Spaccamela
:
Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities. ECRTS 2016: 237-247 - 2015
- [c32]Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn, Girish Varma:
P. polycephalum Can Compute Shortest Paths. BICT 2015: 587 - [c31]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 - [c30]Sanjoy K. Baruah, Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
:
The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks. ECRTS 2015: 222-231 - [c29]Alessandra Melani, Marko Bertogna
, Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
, Giorgio C. Buttazzo:
Memory-processor co-scheduling in fixed priority systems. RTNS 2015: 87-96 - 2013
- [c28]Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
, Sebastian Stiller, Andreas Wiese:
Feasibility Analysis in the Sporadic DAG Task Model. ECRTS 2013: 225-233 - [c27]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 - [c26]Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
, Nicole Megow
, Andreas Wiese:
Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks. RTSS 2013: 236-245 - 2012
- [c25]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 - [c24]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 - [c23]Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma:
Physarum can compute shortest paths. SODA 2012: 233-240 - 2011
- [c22]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 - [c21]Vincenzo Bonifaci
, Mahyar Salek, Guido Schäfer:
Efficiency of Restricted Tolls in Non-atomic Network Routing Games. SAGT 2011: 302-313 - 2010
- [c20]Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
:
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. ESA (2) 2010: 230-241 - [c19]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 - [c18]Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela
, Nicole Megow:
Algorithms and Complexity for Periodic Real-Time Scheduling. SODA 2010: 1350-1359 - 2009
- [c17]Sanjoy K. Baruah, Vincenzo Bonifaci
, Alberto Marchetti-Spaccamela
, Sebastian Stiller:
Implementation of a Speedup-Optimal Global EDF Schedulability Test. ECRTS 2009: 259-268 - 2008
- [c16]Vincenzo Bonifaci
, Peter Korteweg, Alberto Marchetti-Spaccamela
, Leen Stougie:
The Distributed Wireless Gathering Problem. AAIM 2008: 72-83 - [c15]Vincenzo Bonifaci
, Peter Korteweg, Alberto Marchetti-Spaccamela
, Leen Stougie:
Minimizing Average Flow Time in Sensor Data Gathering. ALGOSENSORS 2008: 18-29 - [c14]Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
, Sebastian Stiller:
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. ESA 2008: 210-221 - [c13]André Berger
, Vincenzo Bonifaci
, Fabrizio Grandoni, Guido Schäfer:
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle. IPCO 2008: 273-287 - [c12]Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
Minimizing Flow Time in the Wireless Gathering Problem. STACS 2008: 109-120 - [c11]Vincenzo Bonifaci
, Tobias Harks, Guido Schäfer:
Stackelberg Routing in Arbitrary Networks. WINE 2008: 239-250 - 2006
- [c10]Vincenzo Bonifaci
, Camil Demetrescu, Irene Finocchi
, Luigi Laura
:
Visual editing of animated algorithms: the Leonardo Web builder. AVI 2006: 476-479 - [c9]Vincenzo Bonifaci
, Peter Korteweg, Alberto Marchetti-Spaccamela
, Leen Stougie:
An Approximation Algorithm for the Wireless Gathering Problem. SWAT 2006: 328-338 - [c8]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 - [c7]Vincenzo Bonifaci, Leen Stougie:
Online k-Server Routing Problems. WAOA 2006: 83-94 - 2005
- [c6]Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura:
On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems. FCT 2005: 197-208 - [c5]Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura:
The On-line Asymmetric Traveling Salesman Problem. WADS 2005: 306-317 - [c4]Alexander Kesselman, Stefano Leonardi, Vincenzo Bonifaci
:
Game-Theoretic Analysis of Internet Switching with Selfish Users. WINE 2005: 236-245 - [c3]Vincenzo Bonifaci
, Ugo Di Iorio, Luigi Laura
:
New Results on the Complexity of Uniformly Mixed Nash Equilibria. WINE 2005: 1023-1032 - [c2]Vincenzo Bonifaci
, Camil Demetrescu, Irene Finocchi
, Giuseppe F. Italiano
, Luigi Laura
:
Portraying Algorithms with Leonardo Web. WISE Workshops 2005: 73-83 - 2001
- [c1]Daniele Nardi, Vincenzo Bonifaci, Claudio Castelpietra, Ugo Di Iorio, A. Guidotti, Luca Iocchi, Massimiliano Salerno, Fabio Zonfrilli:
S.P.Q.R. Legged Team. RoboCup 2001: 717-720
Parts in Books or Collections
- 2018
- [p3]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 - 2013
- [p2]Vincenzo Bonifaci
, Stefano Leonardi:
Algorithms for Auctions and Games. The Power of Algorithms 2013: 207-234 - 2010
- [p1]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
Editorship
- 2013
- [e1]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 [contents]
Reference Works
- 2007
- [r1]Alberto Marchetti-Spaccamela, Vincenzo Bonifaci, Stefano Leonardi, Giorgio Ausiello:
Prize-Collecting Traveling Salesman and Related Problems. Handbook of Approximation Algorithms and Metaheuristics 2007
Informal and Other Publications
- 2023
- [i12]Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale:
On a Voter Model with Context-Dependent Opinion Adoption. CoRR abs/2305.07377 (2023) - 2020
- [i11]Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande:
Physarum Multi-Commodity Flow Dynamics. CoRR abs/2009.01498 (2020) - 2019
- [i10]Vincenzo Bonifaci:
A Laplacian Approach to 𝓁1-Norm Minimization. CoRR abs/1901.08836 (2019) - 2018
- [i9]Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale:
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation. CoRR abs/1804.06127 (2018) - 2017
- [i8]Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn:
Two Results on Slime Mold Computations. CoRR abs/1707.06631 (2017) - 2016
- [i7]Vincenzo Bonifaci:
A revised model of fluid transport optimization in Physarum polycephalum. CoRR abs/1606.04225 (2016) - [i6]Vincenzo Bonifaci:
On the Convergence Time of a Natural Dynamics for Linear Programming. CoRR abs/1611.06729 (2016) - 2012
- [i5]Vincenzo Bonifaci, Andreas Wiese:
Scheduling Unrelated Machines of Few Different Types. CoRR abs/1205.0974 (2012) - [i4]Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese:
Feasibility Tests for Recurrent Real-Time Tasks in the Sporadic DAG Model. CoRR abs/1212.2778 (2012) - 2011
- [i3]Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma:
Physarum Can Compute Shortest Paths. CoRR abs/1106.0423 (2011) - 2010
- [i2]Vincenzo Bonifaci, Alberto Marchetti-Spaccamela:
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. CoRR abs/1004.2033 (2010) - 2008
- [i1]Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie:
Minimizing Flow Time in the Wireless Gathering Problem. CoRR abs/0802.2836 (2008)
Coauthor Index
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-05 21:22 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint