Vincenzo Bonifaci

92 papers A* 3A 8B 16C 4Misc 2Journal 46Unranked 9
YearRankTypeTitle / Venue / Authors
2025 — conf
Efficient Certifying Algorithms for Linear Classification.
CIAC (1)
Vincenzo Bonifaci, Sara Galatro
2025 J jnl
Egalitarian roommate allocations: Complexity and stability.
Theor. Comput. Sci.
Vincenzo Bonifaci, Helena Rivera Dallorto
2025 J jnl
Feasibility analysis of recurrent DAG tasks is PSPACE-hard.
Theor. Comput. Sci.
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
2023 A conf
On a Voter Model with Context-Dependent Opinion Adoption.
AAMAS
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
2023 A* conf
On a Voter Model with Context-Dependent Opinion Adoption.
IJCAI
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
2023 J jnl
On a Voter Model with Context-Dependent Opinion Adoption.
CoRR
Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale
2022 J jnl
Physarum-inspired multi-commodity flow dynamics.
Theor. Comput. Sci.
Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
2021 J jnl
A Laplacian approach to ℓ
Comput. Optim. Appl.
Vincenzo Bonifaci
2021 J jnl
Algorithms for hierarchical and semi-partitioned parallel scheduling.
J. Comput. Syst. Sci.
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
2021 J jnl
An Entropic Gradient Structure in the Network Dynamics of a Slime Mold.
Symmetry
Vincenzo Bonifaci
2020 J jnl
On the Convergence Time of a Natural Dynamics for Linear Programming.
Algorithmica
Vincenzo Bonifaci
2020 J jnl
Physarum Multi-Commodity Flow Dynamics.
CoRR
Vincenzo Bonifaci, Enrico Facca, Frederic Folz, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn, Giovanna Morigi, Golnoosh Shahkarami, Quentin Vermande
2019 J jnl
A Generalized Parallel Task Model for Recurrent Real-Time Processes.
ACM Trans. Parallel Comput.
Vincenzo Bonifaci, Andreas Wiese, Sanjoy K. Baruah, Alberto Marchetti-Spaccamela, Sebastian Stiller, Leen Stougie
2019 J jnl
A Laplacian Approach to 𝓁
CoRR
Vincenzo Bonifaci
2019 J jnl
ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors.
J. Sched.
Sanjoy K. Baruah, Vincenzo Bonifaci, Renato Bruni, Alberto Marchetti-Spaccamela
2019 J jnl
Two results on slime mold computations.
Theor. Comput. Sci.
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
2018 A conf
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation.
AAMAS
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
2018 J jnl
Pooling or Sampling: Collective Dynamics for Electrical Flow Estimation.
CoRR
Luca Becchetti, Vincenzo Bonifaci, Emanuele Natale
2018 — ch.
Prize Collecting Traveling Salesman and Related Problems.
Handbook of Approximation Algorithms and Metaheuristics (1)
Giorgio Ausiello, Vincenzo Bonifaci, Stefano Leonardi, Alberto Marchetti-Spaccamela
2017 Misc conf
A scheduling model inspired by control theory.
RTNS
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Victor Verdugo
2017 A conf
Algorithms for Hierarchical and Semi-Partitioned Parallel Scheduling.
IPDPS
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
2017 J jnl
Exact Response Time Analysis for Fixed Priority Memory-Processor Co-Scheduling.
IEEE Trans. Computers
Alessandra Melani, Marko Bertogna, Robert I. Davis, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
2017 B conf
On the Convergence Time of a Natural Dynamics for Linear Programming.
ISAAC
Vincenzo Bonifaci
2017 J jnl
Schedulability Analysis of Conditional Parallel Task Graphs in Multicore Systems.
IEEE Trans. Computers
Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
2017 J jnl
Two Results on Slime Mold Computations.
CoRR
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
2016 J jnl
A revised model of fluid transport optimization in Physarum polycephalum.
CoRR
Vincenzo Bonifaci
2016 B conf
ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors.
ECRTS
Sanjoy K. Baruah, Vincenzo Bonifaci, Renato Bruni, Alberto Marchetti-Spaccamela
2016 B conf
Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities.
ECRTS
Vincenzo Bonifaci, Björn B. Brandenburg, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
2016 J jnl
On the Convergence Time of a Natural Dynamics for Linear Programming.
CoRR
Vincenzo Bonifaci
2016 J jnl
On the compatibility of exact schedulability tests for global fixed priority pre-emptive scheduling with Audsley's optimal priority assignment algorithm.
Real Time Syst.
Robert I. Davis, Marko Bertogna, Vincenzo Bonifaci
2015 Misc conf
Memory-processor co-scheduling in fixed priority systems.
RTNS
Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
2015 — conf
P. polycephalum Can Compute Shortest Paths.
BICT
Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn, Girish Varma
2015 J jnl
Preemptive Uniprocessor Scheduling of Mixed-Criticality Sporadic Task Systems.
J. ACM
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
2015 B conf
Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems.
ECRTS
Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
2015 B conf
The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks.
ECRTS
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
2013 — ch.
Algorithms for Auctions and Games.
The Power of Algorithms
Vincenzo Bonifaci, Stefano Leonardi
2013 J jnl
Andrew Adamatzky: Physarum Machines: Computers from Slime Mould - World Scientific Publishing, 2010, ISBN: 978-981-4327-58-9.
Genet. Program. Evolvable Mach.
Vincenzo Bonifaci
2013 B ed.
Experimental Algorithms, 12th International Symposium, SEA 2013, Rome, Italy, June 5-7, 2013. Proceedings
SEA
Vincenzo Bonifaci, Camil Demetrescu, Alberto Marchetti-Spaccamela
2013 B conf
Feasibility Analysis in the Sporadic DAG Task Model.
ECRTS
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese
2013 J jnl
Partitioned EDF scheduling on a few types of unrelated multiprocessors.
Real Time Syst.
Andreas Wiese, Vincenzo Bonifaci, Sanjoy K. Baruah
2013 — conf
Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds.
ICALP (2)
Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn
2013 J jnl
Physarum can compute shortest paths: A short proof.
Inf. Process. Lett.
Vincenzo Bonifaci
2013 A conf
Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks.
RTSS
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese
2012 J jnl
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling.
Algorithmica
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
2012 A conf
A Generalized Parallel Task Model for Recurrent Real-time Processes.
RTSS
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese
2012 J jnl
Algorithms and complexity for periodic real-time scheduling.
ACM Trans. Algorithms
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
2012 J jnl
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems.
Algorithmica
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
2012 J jnl
Feasibility Tests for Recurrent Real-Time Tasks in the Sporadic DAG Model
CoRR
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese
2012 A* conf
Physarum can compute shortest paths.
SODA
Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma
2012 J jnl
Scheduling Real-Time Mixed-Criticality Jobs.
IEEE Trans. Computers
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
2012 J jnl
Scheduling Unrelated Machines of Few Different Types
CoRR
Vincenzo Bonifaci, Andreas Wiese
2012 B conf
The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems.
ECRTS
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
2011 J jnl
Budgeted matching and budgeted matroid intersection via the gasoline puzzle.
Math. Program.
André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer
2011 B conf
Efficiency of Restricted Tolls in Non-atomic Network Routing Games.
SAGT
Vincenzo Bonifaci, Mahyar Salek, Guido Schäfer
2011 J jnl
Minimizing flow time in the wireless gathering problem.
ACM Trans. Algorithms
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2011 A conf
Mixed-Criticality Scheduling of Sporadic Task Systems.
ESA
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie
2011 J jnl
Physarum Can Compute Shortest Paths
CoRR
Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma
2011 J jnl
The distributed wireless gathering problem.
Theor. Comput. Sci.
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2010 A* conf
Algorithms and Complexity for Periodic Real-Time Scheduling.
SODA
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
2010 — ch.
Data Gathering in Wireless Networks.
Graphs and Algorithms in Communication Networks
Vincenzo Bonifaci, Ralf Klasing, Peter Korteweg, Leen Stougie, Alberto Marchetti-Spaccamela
2010 J jnl
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
CoRR
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
2010 — conf
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems.
ESA (2)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
2010 J jnl
Improved multiprocessor global schedulability analysis.
Real Time Syst.
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
2010 B conf
Scheduling Real-Time Mixed-Criticality Jobs.
MFCS
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
2010 J jnl
Stackelberg Routing in Arbitrary Networks.
Math. Oper. Res.
Vincenzo Bonifaci, Tobias Harks, Guido Schäfer
2009 B conf
Implementation of a Speedup-Optimal Global EDF Schedulability Test.
ECRTS
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
2009 J jnl
Online
Theory Comput. Syst.
Vincenzo Bonifaci, Leen Stougie
2008 A conf
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling.
ESA
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
2008 J jnl
An approximation algorithm for the wireless gathering problem.
Oper. Res. Lett.
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2008 B conf
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle.
IPCO
André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer
2008 C conf
Minimizing Average Flow Time in Sensor Data Gathering.
ALGOSENSORS
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2008 J jnl
Minimizing Flow Time in the Wireless Gathering Problem
CoRR
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2008 A conf
Minimizing Flow Time in the Wireless Gathering Problem.
STACS
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2008 J jnl
On the power of lookahead in on-line server routing problems.
Theor. Comput. Sci.
Luca Allulli, Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
2008 — conf
Stackelberg Routing in Arbitrary Networks.
WINE
Vincenzo Bonifaci, Tobias Harks, Guido Schäfer
2008 C conf
The Distributed Wireless Gathering Problem.
AAIM
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2008 J jnl
The complexity of uniform Nash equilibria and related regular subgraph problems.
Theor. Comput. Sci.
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
2008 J jnl
The on-line asymmetric traveling salesman problem.
J. Discrete Algorithms
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
2008 J jnl
The online Prize-Collecting Traveling Salesman Problem.
Inf. Process. Lett.
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
2007 J jnl
An adversarial queueing model for online server routing.
Theor. Comput. Sci.
Vincenzo Bonifaci
2007 — ch.
Prize-Collecting Traveling Salesman and Related Problems.
Handbook of Approximation Algorithms and Metaheuristics
Alberto Marchetti-Spaccamela, Vincenzo Bonifaci, Stefano Leonardi, Giorgio Ausiello
2006 — conf
An Approximation Algorithm for the Wireless Gathering Problem.
SWAT
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2006 C conf
On-Line Algorithms, Real Time, the Virtue of Laziness, and the Power of Clairvoyance.
TAMC
Giorgio Ausiello, Luca Allulli, Vincenzo Bonifaci, Luigi Laura
2006 B conf
Online
WAOA
Vincenzo Bonifaci, Leen Stougie
2006 B conf
Visual editing of animated algorithms: the Leonardo Web builder.
AVI
Vincenzo Bonifaci, Camil Demetrescu, Irene Finocchi, Luigi Laura
2005 — conf
Game-Theoretic Analysis of Internet Switching with Selfish Users.
WINE
Alexander Kesselman, Stefano Leonardi, Vincenzo Bonifaci
2005 — conf
New Results on the Complexity of Uniformly Mixed Nash Equilibria.
WINE
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
2005 B conf
On the Complexity of Uniformly Mixed Nash Equilibria and Related Regular Subgraph Problems.
FCT
Vincenzo Bonifaci, Ugo Di Iorio, Luigi Laura
2005 — conf
Portraying Algorithms with Leonardo Web.
WISE Workshops
Vincenzo Bonifaci, Camil Demetrescu, Irene Finocchi, Giuseppe F. Italiano, Luigi Laura
2005 B conf
The On-line Asymmetric Traveling Salesman Problem.
WADS
Giorgio Ausiello, Vincenzo Bonifaci, Luigi Laura
2004 J jnl
A Java-based system for building animated presentations over the Web.
Sci. Comput. Program.
Vincenzo Bonifaci, Camil Demetrescu, Irene Finocchi, Luigi Laura
2001 C conf
S.P.Q.R. Legged Team.
RoboCup
Daniele Nardi, Vincenzo Bonifaci, Claudio Castelpietra, Ugo Di Iorio, A. Guidotti, Luca Iocchi, Massimiliano Salerno, Fabio Zonfrilli