Alberto Marchetti-Spaccamela

206 papers A* 18A 13B 39C 9Misc 4Journal 93Unranked 19
YearRankTypeTitle / Venue / Authors
2026 J jnl
Submodular maximization subject to a knapsack constraint: Combinatorial algorithms with near-optimal adaptive complexity.
Theor. Comput. Sci.
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
2025 B conf
Analysis of EDF for Real-Time Multiprocessor Systems with Resource Sharing.
ECRTS
Kunal Agrawal, Sanjoy K. Baruah, Jeremy T. Fineman, Alberto Marchetti-Spaccamela, Jinhao Zhao
2025 J jnl
Feasibility analysis of recurrent DAG tasks is PSPACE-hard.
Theor. Comput. Sci.
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
2025 J jnl
Missing value replacement in strings and applications.
Data Min. Knowl. Discov.
Giulia Bernardini, Chang Liu, Grigorios Loukides, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
2025 J jnl
Resource Management for Stochastic Parallel Synchronous Tasks: Bandits to the Rescue.
Real Time Syst.
Anna Friebe, Alberto Marchetti-Spaccamela, Tommaso Cucinotta, Alessandro Vittorio Papadopoulos, Thomas Nolte, Sanjoy Baruah
2025 J jnl
Total Completion Time Scheduling Under Scenarios.
Theory Comput. Syst.
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
2024 Misc conf
The Safe and Effective Use of Optimistic Period Predictions.
RTNS
Sanjoy K. Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie
2024 J jnl
Total Completion Time Scheduling Under Scenarios.
CoRR
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
2023 J jnl
A Systematization of Cybersecurity Regulations, Standards and Guidelines for the Healthcare Sector.
CoRR
Maria Patrizia Carello, Alberto Marchetti-Spaccamela, Leonardo Querzoni, Marco Angelini
2023 C conf
SoK: Cybersecurity Regulations, Standards and Guidelines for the Healthcare Sector.
ISI
Maria Patrizia Carello, Alberto Marchetti-Spaccamela, Leonardo Querzoni, Marco Angelini
2023 J jnl
The Computational Complexity of Feasibility Analysis for Conditional DAG Tasks.
ACM Trans. Parallel Comput.
Sanjoy K. Baruah, Alberto Marchetti-Spaccamela
2023 B conf
The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems.
ECRTS
Kunal Agrawal, Sanjoy K. Baruah, Michael A. Bender, Alberto Marchetti-Spaccamela
2023 B conf
Total Completion Time Scheduling Under Scenarios.
WAOA
Thomas Bosman, Martijn van Ee, Ekin Ergen, Csanád Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie
2022 A* conf
A Universal Error Measure for Input Predictions Applied to Online Graph Problems.
NeurIPS
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
2022 J jnl
A Universal Error Measure for Input Predictions Applied to Online Graph Problems.
CoRR
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering
2022 J jnl
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times.
Algorithmica
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
2021 J jnl
Algorithms for hierarchical and semi-partitioned parallel scheduling.
J. Comput. Syst. Sci.
Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela
2021 B conf
Constructing Strings Avoiding Forbidden Substrings.
CPM
Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering
2021 B conf
Feasibility Analysis of Conditional DAG Tasks.
ECRTS
Sanjoy K. Baruah, Alberto Marchetti-Spaccamela
2021 A* conf
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity.
ICML
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
2021 J jnl
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity.
CoRR
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
2020 — conf
Italian National Framework for Cybersecurity and Data Protection.
APF
Marco Angelini, Claudio Ciccotelli, Luisa Franchina, Alberto Marchetti-Spaccamela, Leonardo Querzoni
2020 J jnl
MOOMIN - Mathematical explOration of 'Omics data on a MetabolIc Network.
Bioinform.
Taneli Pusa, Mariana Galvao Ferrarini, Ricardo Andrade, Arnaud Mary, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot
2020 A conf
On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems.
IPDPS
Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie
2019 C ed.
19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2019, Munich, Germany, September 12-13, 2019
ATMOS
Valentina Cacchiani, Alberto Marchetti-Spaccamela
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
ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors.
J. Sched.
Sanjoy K. Baruah, Vincenzo Bonifaci, Renato Bruni, Alberto Marchetti-Spaccamela
2018 B conf
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times.
LATIN
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
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
Approximation Algorithms for Replenishment Problems with Fixed Turnover Times.
CoRR
Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie
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 J jnl
Minimizing worst-case and average-case makespan over scenarios.
J. Sched.
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
2017 J jnl
Performance improvements for search systems using an integrated cache of lists + intersections.
Inf. Retr. J.
Gabriel Tolosa, Esteban Feuerstein, Luca Becchetti, Alberto Marchetti-Spaccamela
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
2016 J jnl
Enumeration of minimal stoichiometric precursor sets in metabolic networks.
Algorithms Mol. Biol.
Ricardo Andrade, Martin Wannagat, Cecilia Coimbra Klein, Vicente Acuña, Alberto Marchetti-Spaccamela, Paulo Vieira Milreu, Leen Stougie, Marie-France Sagot
2016 — ch.
Flow Time Minimization.
Encyclopedia of Algorithms
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
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
2015 J jnl
Assigning sporadic tasks to unrelated machines.
Math. Program.
Alberto Marchetti-Spaccamela, Cyriel Rutten, Suzanne van der Ster, Andreas Wiese
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 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 J jnl
Strong LP formulations for scheduling splittable jobs on unrelated machines.
Math. Program.
José Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo, José Verschae
2015 B conf
The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks.
ECRTS
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela
2014 C conf
Performance Improvements for Search Systems Using an Integrated Cache of Lists+Intersections.
SPIRE
Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela
2014 Misc conf
Scheduling over Scenarios on Two Machines.
COCOON
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
2014 J jnl
Scheduling over Scenarios on Two Machines.
CoRR
Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen
2014 B conf
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines.
IPCO
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, José Verschae
2014 J jnl
Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure.
Bioinform.
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
2013 — ch.
Algorithms for Secure Communication.
The Power of Algorithms
Alberto Marchetti-Spaccamela
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 A conf
Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks.
RTSS
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese
2013 J jnl
Preface.
Theor. Comput. Sci.
Camil Demetrescu, Stefano Leonardi, Alberto Marchetti-Spaccamela
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
Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks.
Bioinform.
Vicente Acuña, Paulo Vieira Milreu, Ludovic Cottret, Alberto Marchetti-Spaccamela, Leen Stougie, Marie-France Sagot
2012 — conf
Assigning Sporadic Tasks to Unrelated Parallel Machines.
ICALP (1)
Alberto Marchetti-Spaccamela, Cyriel Rutten, Suzanne van der Ster, Andreas Wiese
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 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
Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets.
Theor. Comput. Sci.
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
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
2012 J jnl
Universal Sequencing on an Unreliable Machine.
SIAM J. Comput.
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
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
Nonclairvoyant Speed Scaling for Flow and Energy.
Algorithmica
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
2011 J jnl
On the complexity of the regenerator placement problem in optical networks.
IEEE/ACM Trans. Netw.
Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks
2011 J jnl
Preface.
Theor. Comput. Sci.
Susanne Albers, Alberto Marchetti-Spaccamela
2011 J jnl
Recommending items in pervasive scenarios: models and experimental analysis.
Knowl. Inf. Syst.
Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti
2011 A conf
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks.
ESA
Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa
2011 B conf
Structures and Hyperstructures in Metabolic Networks.
WG
Alberto Marchetti-Spaccamela
2011 J jnl
The distributed wireless gathering problem.
Theor. Comput. Sci.
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2011 — ed.
Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings
TAPAS
Alberto Marchetti-Spaccamela, Michael Segal
2010 J jnl
A note on the complexity of finding and enumerating elementary modes.
Biosyst.
Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, 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 C conf
Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms.
WABI
Paulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix
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
Graph-Based Analysis of the Metabolic Exchanges between Two Co-Resident Intracellular Symbionts,
PLoS Comput. Biol.
Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Leen Stougie, Hubert Charles, Marie-France Sagot
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
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks
CoRR
Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa
2010 B conf
Universal Sequencing on a Single Machine.
IPCO
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie
2009 — ed.
Automata, Languages and Programming, 36th Internatilonal Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part II
ICALP (2)
Susanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas
2009 — ed.
Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I
ICALP (1)
Susanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas
2009 J jnl
Balanced cut approximation in random geometric graphs.
Theor. Comput. Sci.
Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela
2009 J jnl
Data aggregation in sensor networks: Balancing communication and delay costs.
Theor. Comput. Sci.
Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti
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
Latency-constrained aggregation in sensor networks.
ACM Trans. Algorithms
Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie
2009 J jnl
Modes and cuts in metabolic networks: Complexity and algorithms.
Biosyst.
Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie
2009 J jnl
Nonclairvoyant Speed Scaling for Flow and Energy
CoRR
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
2009 A conf
Nonclairvoyant Speed Scaling for Flow and Energy.
STACS
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
2009 B conf
On the complexity of the regenerator placement problem in optical networks.
SPAA
Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks
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 C conf
Enumerating Precursor Sets of Target Metabolites in a Metabolic Network.
WABI
Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Fábio Viduani Martinez, Marie-France Sagot, Leen Stougie
2008 — ch.
Flow Time Minimization.
Encyclopedia of Algorithms
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
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 — conf
Self-Adaptive Recommendation Systems: Models and Experimental Analysis.
SASO
Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti
2008 C conf
The Distributed Wireless Gathering Problem.
AAIM
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie
2007 B conf
Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs.
SIROCCO
Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti
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 J jnl
Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm.
Math. Oper. Res.
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
2006 B conf
Balanced Cut Approximation in Random Geometric Graphs.
ISAAC
Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela
2006 A* conf
Counting triangles in data streams.
PODS
Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler
2006 A conf
Latency Constrained Aggregation in Sensor Networks.
ESA
Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
2006 J jnl
Online weighted flow time and deadline scheduling.
J. Discrete Algorithms
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2006 J jnl
Preface.
J. Discrete Algorithms
Giuseppe F. Italiano, Alberto Marchetti-Spaccamela
2005 — conf
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.
Algorithms for Optimization with Incomplete Information
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
2005 B conf
On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem.
WAOA
Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie
2005 J jnl
Parallel scheduling problems in next generation wireless networks.
Networks
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Suhas N. Diggavi, S. Muthukrishnan, Thyagarajan Nandagopal
2004 J jnl
Approximating call-scheduling makespan in all-optical networks.
J. Discrete Algorithms
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
2004 B conf
Scheduling against an adversarial network.
SPAA
Stefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide
2004 J jnl
Semi-clairvoyant scheduling.
Theor. Comput. Sci.
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2003 A* conf
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.
FOCS
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
2003 J jnl
Foreword.
Discret. Appl. Math.
Maurizio A. Bonuccelli, Alberto Marchetti-Spaccamela
2003 J jnl
Fully dynamic shortest paths in digraphs with arbitrary arc weights.
J. Algorithms
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
2003 — conf
Preface.
ATMOS
Bert Gerards, Alberto Marchetti-Spaccamela
2003 A conf
Scheduling to Minimize Flow Time Metrics.
IPDPS
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer
2003 A conf
Semi-clairvoyant Scheduling.
ESA
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2002 J jnl
Approximation algorithms for routing and call scheduling in all-optical chains and rings.
Theor. Comput. Sci.
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
2002 — conf
Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem.
APPROX
Sven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie
2002 B conf
Parallel scheduling problems in next generation wireless networks.
SPAA
Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti
2001 J jnl
A Broadcasting Protocol in Line Digraphs.
J. Parallel Distributed Comput.
Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela
2001 — ed.
Algorithm Engineering, 5th International Workshop, WAE 2001 Aarhus, Denmark, August 28-31, 2001, Proceedings
Gerth Stølting Brodal, Daniele Frigioni, Alberto Marchetti-Spaccamela
2001 J jnl
Dynamic algorithms for classes of constraint satisfaction problems.
Theor. Comput. Sci.
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
2001 J jnl
On-line Randomized Call Control Revisited .
SIAM J. Comput.
Stefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosén
2001 — conf
Online Weighted Flow Time and Deadline Scheduling.
RANDOM-APPROX
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
2001 J jnl
Preface.
Theor. Comput. Sci.
Stefano Leonardi, Alberto Marchetti-Spaccamela
2000 B conf
Approximating Call-Scheduling Makespan in All-Optical Networks.
WG
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
2000 — conf
Approximation Algorithms for Bandwidth and Storage Allocation Problems under Real Time Constraints.
FSTTCS
Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti
2000 J jnl
Fully Dynamic Algorithms for Maintaining Shortest Paths Trees.
J. Algorithms
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
2000 — conf
Maintaining Shortest Paths in Digraphs with Arbitrary Arc Weights: An Experimental Study.
WAE
Camil Demetrescu, Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
2000 J jnl
Multiprocessor Scheduling with Rejection.
SIAM J. Discret. Math.
Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jirí Sgall, Leen Stougie
2000 C conf
On Salesmen, Repairmen, Spiders, and Other Traveling Agents.
CIAC
Giorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela
2000 — conf
Timestamping Algorithms: A Characterization and a Few Properties.
Euro-Par
Giovanna Melideo, Marco Mechelli, Roberto Baldoni, Alberto Marchetti-Spaccamela
1999 — conf
Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings.
FSTTCS
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
1999 — book
Complexity and approximation: combinatorial optimization problems and their approximability properties.
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Pierluigi Crescenzi, Giorgio Gambosi, Marco Protasi, Viggo Kann
1999 J jnl
Computing Surveys' Electronic Symposium on the Theory of Computation.
ACM Comput. Surv.
Pierpaolo Degano, Roberto Gorrieri, Alberto Marchetti-Spaccamela, Peter Wegner
1999 J jnl
On-Line Resource Management with Application to Routing and Scheduling.
Algorithmica
Stefano Leonardi, Alberto Marchetti-Spaccamela
1998 J jnl
Efficient Token-Based Control in Rings.
Inf. Process. Lett.
Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro
1998 A conf
Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.
ESA
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
1998 J jnl
Memory Paging for Connectivity and Path Problems in Graphs.
J. Graph Algorithms Appl.
Esteban Feuerstein, Alberto Marchetti-Spaccamela
1998 B conf
On-Line Routing Problems for Broadband Networks.
SOFSEM
Alberto Marchetti-Spaccamela
1998 A* conf
On-line Randomized Call Control Revisited.
SODA
Stefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosén
1998 J jnl
Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees.
Algorithmica
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
1998 J jnl
The Complexity of Interval Routing on Random Graphs.
Comput. J.
Michele Flammini, Jan van Leeuwen, Alberto Marchetti-Spaccamela
1997 A* ed.
Automata, Languages and Programming, 24th International Colloquium, ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings
ICALP
Pierpaolo Degano, Roberto Gorrieri, Alberto Marchetti-Spaccamela
1997 B ed.
Graph-Theoretic Concepts in Computer Science, 22nd International Workshop, WG '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings
WG
Fabrizio d'Amore, Paolo Giulio Franciosa, Alberto Marchetti-Spaccamela
1997 — conf
On the Embedding of Refinements of 2-dimensional Grids.
Euro-Par
Fabrizio d'Amore, Luca Becchetti, Sergei L. Bezrukov, Alberto Marchetti-Spaccamela, M. Ottaviani, Robert Preis, Markus Röttger, Ulf-Peter Schroeder
1996 J jnl
Average Case Analysis of Fully Dynamic Reachability for Directed Graphs.
RAIRO Theor. Informatics Appl.
Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela
1996 A* conf
Efficient Token-Based Control in Rings (Abstract).
PODC
Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro
1996 A* conf
Fully Dynamic Output Bounded Single Source Shortest Path Problem (Extended Abstract).
SODA
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
1996 — conf
Induced Broadcasting Algorithms in Iterated Line Digraphs.
Euro-Par, Vol. I
Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela
1996 J jnl
Maintaining a Topological Order Under Edge Insertions.
Inf. Process. Lett.
Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert
1996 A* conf
Multiprocessor Scheduling with Rejection.
SODA
Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jirí Sgall, Leen Stougie
1995 A* conf
On-line Resource Management with Applications to Routing and Scheduling.
ICALP
Stefano Leonardi, Alberto Marchetti-Spaccamela
1995 J jnl
Stochastic on-line knapsack problems.
Math. Program.
Alberto Marchetti-Spaccamela, Carlo Vercellis
1995 B conf
The Complexity of Interval Routing on Random Graphs.
MFCS
Michele Flammini, Jan van Leeuwen, Alberto Marchetti-Spaccamela
1994 C conf
Dynamization of Backtrack-Free Search for the Constraint Satisfaction Problem.
CIAC
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
1994 — conf
Incremental Algorithms for the Single-Source Shortest Path Problem.
FSTTCS
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
1994 J jnl
On Learning Monotone DNF Formulae under Uniform Distributions
Inf. Comput.
Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi
1993 B conf
Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs.
WG
Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Xavier Messeguer
1993 J jnl
Dynamic algorithms for shortest paths in planar graphs.
Theor. Comput. Sci.
Esteban Feuerstein, Alberto Marchetti-Spaccamela
1993 B conf
Memory Paging for Connectivity and Path Problems in Graphs.
ISAAC
Esteban Feuerstein, Alberto Marchetti-Spaccamela
1993 B conf
On-line Graph Algorithms for Incremental Compilation.
WG
Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert
1993 J jnl
The Weighted List Update Problem and the Lazy Adversary.
Theor. Comput. Sci.
Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni
1992 A* conf
Learning DNF Formulae Under Classes of Probability Distributions.
COLT
Michele Flammini, Alberto Marchetti-Spaccamela, Ludek Kucera
1992 J jnl
On-Line Computation of Minimal and Maximal Length Paths.
Theor. Comput. Sci.
Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni
1992 J jnl
Probabilistic analysis of the minimum weighted flowtime scheduling problem.
Oper. Res. Lett.
Alberto Marchetti-Spaccamela, Wan Soo Rhee, Leen Stougie, Sara A. van de Geer
1992 J jnl
The Complexity of Existential Quantification in Concept Languages.
Artif. Intell.
Francesco M. Donini, Maurizio Lenzerini, Daniele Nardi, Bernhard Hollunder, Werner Nutt, Alberto Marchetti-Spaccamela
1991 J jnl
Comparison of Methods for Logic-Query Implementation.
J. Log. Program.
Alberto Marchetti-Spaccamela, Antonella Pelaggi, Domenico Saccà
1991 B conf
Competitive Algorithms for the Weighted List Update Problem.
WADS
Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni
1991 B conf
Dynamic Algorithms for Shortest Paths in Planar Graphs.
WG
Esteban Feuerstein, Alberto Marchetti-Spaccamela
1991 J jnl
Incremental Algorithms for Minimal Length Paths.
J. Algorithms
Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni
1990 A* conf
Incremental Algorithms for Minimal Length Paths.
SODA
Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni
1989 B conf
Dynamic Data Structures for Series Parallel Digraphs (Preliminary Version).
WADS
Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni
1989 B conf
Learning Under Uniform Distribution.
FCT
Alberto Marchetti-Spaccamela, Marco Protasi
1988 B conf
Dynamic Maintenance of Paths and Path Expressions on Graphs.
ISSAC
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Umberto Nanni
1988 B conf
On the Estimate of a Directed Graph.
WG
Alberto Marchetti-Spaccamela
1988 A* conf
On the Learnability of DNF Formulae.
ICALP
Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi
1987 A* conf
Efficient On-Line Algorithms for the Knapsack Problem (Extended Abstract).
ICALP
Alberto Marchetti-Spaccamela, Carlo Vercellis
1987 J jnl
New Protocols for the Election of a Leader in a Ring.
Theor. Comput. Sci.
Alberto Marchetti-Spaccamela
1987 J jnl
Worst Case Analysis of Two Heuristics for The Set Partitioning Problem.
RAIRO Theor. Informatics Appl.
Alberto Marchetti-Spaccamela, Antonella Pelaggi
1987 A* conf
Worst-case Complexity Analysis of Methods for Logic Query Implementation.
PODS
Alberto Marchetti-Spaccamela, Antonella Pelaggi, Domenico Saccà
1986 B conf
Near Optimal Algorithms for Finding Minimum Steiner Trees on Random Graphs.
MFCS
Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi, Maurizio Talamo
1985 — conf
New Protocols for the Election od a Leader in a Ring.
FSTTCS
Alberto Marchetti-Spaccamela
1985 J jnl
On Different Approximation Criteria for Subset Product Problems.
Inf. Process. Lett.
Alberto Marchetti-Spaccamela, Giovanni Romano
1984 A* conf
A Probabilistic Analysis of Multidimensional Bin Packing Problems
STOC
Richard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela
1984 J jnl
Hierarchical vehicle routing problems.
Networks
Alberto Marchetti-Spaccamela, A. H. G. Rinnooy Kan, Leen Stougie
1984 A* conf
On Finding the Exact Solution of a Zero-One Knapsack Problem
STOC
Andrew V. Goldberg, Alberto Marchetti-Spaccamela
1983 — conf
Probabilistic Analysis of Graph Colouring Algorithms.
CAAP
Alberto Marchetti-Spaccamela, Maurizio Talamo
1983 J jnl
Probabilistic Analysis of Two Euclidean Location Problems.
RAIRO Theor. Informatics Appl.
Alberto Marchetti-Spaccamela, Maurizio Talamo
1983 J jnl
The Largest Tree in a Random Graph.
Theor. Comput. Sci.
Alberto Marchetti-Spaccamela, Marco Protasi
1982 J jnl
Analysis of a Class of Graph Partitioning Problems.
RAIRO Theor. Informatics Appl.
Paola Bertolazzi, Mario Lucertini, Alberto Marchetti-Spaccamela
1981 — conf
Full Approximatibility of a Class of Problems over Power Sets.
CAAP
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi
1981 B conf
Probabilistic Analysis of the Performance of Greedy Strategies over Different Classes of Combinatorial Problems.
FCT
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi
1980 J jnl
Toward a Unified Approach for the Classification of NP-Complete Optimization Problems.
Theor. Comput. Sci.
Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi