Alberto Marchetti-Spaccamela

ORCID

Publication Activity (10 Years)

Years Active: 1980-2024
Publications (10 Years): 30

Top Venues

CoRR

ECRTS

Bioinform.

IEEE Trans. Computers

Publications

Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
Total Completion Time Scheduling Under Scenarios. CoRR (2024)
Maria Patrizia Carello, Alberto Marchetti-Spaccamela, Leonardo Querzoni, Marco Angelini
A Systematization of Cybersecurity Regulations, Standards and Guidelines for the Healthcare Sector. CoRR (2023)
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
Total Completion Time Scheduling Under Scenarios. WAOA (2023)
Kunal Agrawal, Sanjoy K. Baruah, Michael A. Bender, Alberto Marchetti-Spaccamela
The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems. ECRTS (2023)
Sanjoy K. Baruah, Alberto Marchetti-Spaccamela
The Computational Complexity of Feasibility Analysis for Conditional DAG Tasks. ACM Trans. Parallel Comput. 10 (3) (2023)
Maria Patrizia Carello, Alberto Marchetti-Spaccamela, Leonardo Querzoni, Marco Angelini
SoK: Cybersecurity Regulations, Standards and Guidelines for the Healthcare Sector. ISI (2023)
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. Algorithmica 84 (9) (2022)
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
A Universal Error Measure for Input Predictions Applied to Online Graph Problems. NeurIPS (2022)
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
A Universal Error Measure for Input Predictions Applied to Online Graph Problems. CoRR (2022)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. CoRR (2021)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. ICML (2021)
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
Algorithms for hierarchical and semi-partitioned parallel scheduling. J. Comput. Syst. Sci. 120 (2021)
Sanjoy K. Baruah, Alberto Marchetti-Spaccamela
Feasibility Analysis of Conditional DAG Tasks. ECRTS (2021)
Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
Constructing Strings Avoiding Forbidden Substrings. CPM (2021)
Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie
On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems. IPDPS (2020)
Taneli Pusa, Mariana Galvao Ferrarini, Ricardo Andrade, Arnaud Mary, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot
MOOMIN - Mathematical explOration of 'Omics data on a MetabolIc Network. Bioinform. 36 (2) (2020)
Marco Angelini, Claudio Ciccotelli, Luisa Franchina, Alberto Marchetti-Spaccamela, Leonardo Querzoni
Italian National Framework for Cybersecurity and Data Protection. APF (2020)
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) (2019)
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) (2019)
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. LATIN (2018)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Victor Verdugo
A scheduling model inspired by control theory. RTNS (2017)
Gabriel Tolosa, Esteban Feuerstein, Luca Becchetti, Alberto Marchetti-Spaccamela
Performance improvements for search systems using an integrated cache of lists + intersections. Inf. Retr. J. 20 (3) (2017)
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) (2017)
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
Minimizing worst-case and average-case makespan over scenarios. J. Sched. 20 (6) (2017)
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) (2017)
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. CoRR (2017)
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
Algorithms for Hierarchical and Semi-Partitioned Parallel Scheduling. IPDPS (2017)
Sanjoy K. Baruah, Vincenzo Bonifaci, Renato Bruni, Alberto Marchetti-Spaccamela
ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors. ECRTS (2016)
Ricardo Andrade, Martin Wannagat, Cecilia Coimbra Klein, Vicente Acuña, Alberto Marchetti-Spaccamela, Paulo Vieira Milreu, Leen Stougie, Marie-France Sagot
Enumeration of minimal stoichiometric precursor sets in metabolic networks. Algorithms Mol. Biol. 11 (2016)
Vincenzo Bonifaci, Björn B. Brandenburg, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities. ECRTS (2016)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks. ECRTS (2015)
Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
Memory-processor co-scheduling in fixed priority systems. RTNS (2015)
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo, José Verschae
Strong LP formulations for scheduling splittable jobs on unrelated machines. Math. Program. 154 (1-2) (2015)
Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo
Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems. ECRTS (2015)
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) (2015)
Alberto Marchetti-Spaccamela, Cyriel Rutten, Suzanne van der Ster, Andreas Wiese
Assigning sporadic tasks to unrelated machines. Math. Program. 152 (1-2) (2015)
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
Scheduling over Scenarios on Two Machines. COCOON (2014)
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, José Verschae
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines. IPCO (2014)
Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela
Performance Improvements for Search Systems Using an Integrated Cache of Lists+Intersections. SPIRE (2014)
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
Scheduling over Scenarios on Two Machines. CoRR (2014)
Paulo Vieira Milreu, Cecilia Coimbra Klein, Ludovic Cottret, Vicente Acuña, Etienne Birmelé, Michele Borassi, Christophe Junot, Alberto Marchetti-Spaccamela, Andrea Marino, Leen Stougie, Fabien Jourdan, Pierluigi Crescenzi, Vincent Lacroix, Marie-France Sagot
Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure. Bioinform. 30 (1) (2014)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese
Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks. RTSS (2013)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese
Feasibility Analysis in the Sporadic DAG Task Model. ECRTS (2013)
Camil Demetrescu, Stefano Leonardi, Alberto Marchetti-Spaccamela
Preface. Theor. Comput. Sci. 514 (2013)
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
Universal Sequencing on an Unreliable Machine. SIAM J. Comput. 41 (3) (2012)
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)
Vicente Acuña, Etienne Birmelé, Ludovic Cottret, Pierluigi Crescenzi, Fabien Jourdan, Vincent Lacroix, Alberto Marchetti-Spaccamela, Andrea Marino, Paulo Vieira Milreu, Marie-France Sagot, Leen Stougie
Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets. Theor. Comput. Sci. 457 (2012)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. Algorithmica 62 (3-4) (2012)
Vicente Acuña, Paulo Vieira Milreu, Ludovic Cottret, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot
Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks. Bioinform. 28 (19) (2012)
Alberto Marchetti-Spaccamela, Cyriel Rutten, Suzanne van der Ster, Andreas Wiese
Assigning Sporadic Tasks to Unrelated Parallel Machines. ICALP (1) (2012)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. Algorithmica 63 (4) (2012)
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) (2012)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese
Feasibility Tests for Recurrent Real-Time Tasks in the Sporadic DAG Model CoRR (2012)
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
Algorithms and complexity for periodic real-time scheduling. ACM Trans. Algorithms 9 (1) (2012)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese
A Generalized Parallel Task Model for Recurrent Real-time Processes. RTSS (2012)
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
Nonclairvoyant Speed Scaling for Flow and Energy. Algorithmica 61 (3) (2011)
Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti
Recommending items in pervasive scenarios: models and experimental analysis. Knowl. Inf. Syst. 28 (3) (2011)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing flow time in the wireless gathering problem. ACM Trans. Algorithms 7 (3) (2011)
Alberto Marchetti-Spaccamela
Structures and Hyperstructures in Metabolic Networks. WG (2011)
Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks
On the complexity of the regenerator placement problem in optical networks. IEEE/ACM Trans. Netw. 19 (2) (2011)
Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. ESA (2011)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
The distributed wireless gathering problem. Theor. Comput. Sci. 412 (8-10) (2011)
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)
Susanne Albers, Alberto Marchetti-Spaccamela
Preface. Theor. Comput. Sci. 412 (24) (2011)
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow
Algorithms and Complexity for Periodic Real-Time Scheduling. SODA (2010)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. ESA (2) (2010)
Paulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix
Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms. WABI (2010)
Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie
A note on the complexity of finding and enumerating elementary modes. Biosyst. 99 (3) (2010)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
Improved multiprocessor global schedulability analysis. Real Time Syst. 46 (1) (2010)
Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks CoRR (2010)
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
Universal Sequencing on a Single Machine. IPCO (2010)
Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Leen Stougie, Hubert Charles, Marie-France Sagot
. PLoS Comput. Biol. 6 (9) (2010)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems CoRR (2010)
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)
Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie
Modes and cuts in metabolic networks: Complexity and algorithms. Biosyst. 95 (1) (2009)
Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela
Balanced cut approximation in random geometric graphs. Theor. Comput. Sci. 410 (27-29) (2009)
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
Nonclairvoyant Speed Scaling for Flow and Energy. STACS (2009)
Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie
Latency-constrained aggregation in sensor networks. ACM Trans. Algorithms 6 (1) (2009)
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
Nonclairvoyant Speed Scaling for Flow and Energy CoRR (2009)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
Implementation of a Speedup-Optimal Global EDF Schedulability Test. ECRTS (2009)
Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks
On the complexity of the regenerator placement problem in optical networks. SPAA (2009)
Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti
Data aggregation in sensor networks: Balancing communication and delay costs. Theor. Comput. Sci. 410 (14) (2009)
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. ESA (2008)
Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti
Self-Adaptive Recommendation Systems: Models and Experimental Analysis. SASO (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing Average Flow Time in Sensor Data Gathering. ALGOSENSORS (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
An approximation algorithm for the wireless gathering problem. Oper. Res. Lett. 36 (5) (2008)
Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Fábio Viduani Martinez, Marie-France Sagot, Leen Stougie
Enumerating Precursor Sets of Target Metabolites in a Metabolic Network. WABI (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing Flow Time in the Wireless Gathering Problem CoRR (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
The Distributed Wireless Gathering Problem. AAIM (2008)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
Minimizing Flow Time in the Wireless Gathering Problem. STACS (2008)
Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti
Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs. SIROCCO (2007)
Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela
Balanced Cut Approximation in Random Geometric Graphs. ISAAC (2006)
Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
Latency Constrained Aggregation in Sensor Networks. ESA (2006)
Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler
Counting triangles in data streams. PODS (2006)
Giuseppe F. Italiano, Alberto Marchetti-Spaccamela
Preface. J. Discrete Algorithms 4 (3) (2006)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm. Math. Oper. Res. 31 (1) (2006)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
Online weighted flow time and deadline scheduling. J. Discrete Algorithms 4 (3) (2006)
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
An Approximation Algorithm for the Wireless Gathering Problem. SWAT (2006)
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie
On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem. WAOA (2005)
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. Algorithms for Optimization with Incomplete Information (2005)

Alberto Marchetti-Spaccamela.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Alberto Marchetti-Spaccamela