Alberto Marchetti-Spaccamela
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
80
Venues
34
Active years
1981–2025
Best venue rank
A*
Where they publish
- BECRTS10 papers
- AESA7 papers
- BWG6 papers
- A*SODA5 papers
- A*ICALP4 papers
- NationalRTNS3 papers
- BMFCS3 papers
- BSPAA3 papers
- BEuroPar3 papers
- BWAOA2 papers
- BIPCO2 papers
- ARTSS2 papers
- CWABI2 papers
- ASTACS2 papers
- BISAAC2 papers
- A*PODS2 papers
- CCIAC2 papers
- BWADS2 papers
- BFCT2 papers
- A*STOC2 papers
- CISI1 paper
- BCPM1 paper
- A*ICML1 paper
- BLATIN1 paper
- NationalCOCOON1 paper
- CSPIRE1 paper
- CAAIM1 paper
- CAlgosensors1 paper
- BSIROCCO1 paper
- A*FOCS1 paper
- BSOFSEM1 paper
- A*PODC1 paper
- A*COLT1 paper
- BISSAC1 paper
Papers
80 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | ECRTS | Analysis of EDF for Real-Time Multiprocessor Systems with Resource Sharing. | Kunal Agrawal, Sanjoy K. Baruah, Jeremy T. Fineman, Alberto Marchetti-Spaccamela, Jinhao Zhao |
| 2024 | RTNS | The Safe and Effective Use of Optimistic Period Predictions. | Sanjoy K. Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie |
| 2023 | ECRTS | The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems. | Kunal Agrawal, Sanjoy K. Baruah, Michael A. Bender, Alberto Marchetti-Spaccamela |
| 2023 | ISI | SoK: Cybersecurity Regulations, Standards and Guidelines for the Healthcare Sector. | Maria Patrizia Carello, Alberto Marchetti-Spaccamela, Leonardo Querzoni, Marco Angelini |
| 2023 | WAOA | Total Completion Time Scheduling Under Scenarios. | Thomas Bosman, Martijn van Ee, Ekin Ergen, Csand Imreh, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie |
| 2021 | CPM | Constructing Strings Avoiding Forbidden Substrings. | Giulia Bernardini, Alberto Marchetti-Spaccamela, Solon P. Pissis, Leen Stougie, Michelle Sweering |
| 2021 | ECRTS | Feasibility Analysis of Conditional DAG Tasks. | Sanjoy K. Baruah, Alberto Marchetti-Spaccamela |
| 2021 | ICML | Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. | Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhuser |
| 2018 | LATIN | Approximation Algorithms for Replenishment Problems with Fixed Turnover Times. | Thomas Bosman, Martijn van Ee, Yang Jiao, Alberto Marchetti-Spaccamela, R. Ravi, Leen Stougie |
| 2017 | RTNS | A scheduling model inspired by control theory. | Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Victor Verdugo |
| 2016 | ECRTS | ILP-Based Approaches to Partitioning Recurrent Workloads Upon Heterogeneous Multiprocessors. | Sanjoy K. Baruah, Vincenzo Bonifaci, Renato Bruni, Alberto Marchetti-Spaccamela |
| 2016 | ECRTS | Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities. | Vincenzo Bonifaci, Bjrn B. Brandenburg, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela |
| 2015 | ECRTS | The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks. | Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela |
| 2015 | ECRTS | Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems. | Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo |
| 2015 | RTNS | Memory-processor co-scheduling in fixed priority systems. | Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo |
| 2014 | COCOON | Scheduling over Scenarios on Two Machines. | Esteban Feuerstein, Alberto Marchetti-Spaccamela, Frans Schalekamp, Ren Sitters, Suzanne van der Ster, Leen Stougie, Anke van Zuylen |
| 2014 | IPCO | Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines. | Jos R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, Jos Verschae |
| 2014 | SPIRE | Performance Improvements for Search Systems Using an Integrated Cache of Lists+Intersections. | Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela |
| 2013 | ECRTS | Feasibility Analysis in the Sporadic DAG Task Model. | Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese |
| 2013 | RTSS | Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks. | Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese |
| 2012 | ECRTS | The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems. | Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie |
| 2012 | ICALP | Assigning Sporadic Tasks to Unrelated Parallel Machines. | Alberto Marchetti-Spaccamela, Cyriel Rutten, Suzanne van der Ster, Andreas Wiese |
| 2012 | RTSS | A Generalized Parallel Task Model for Recurrent Real-time Processes. | Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese |
| 2011 | ESA | Mixed-Criticality Scheduling of Sporadic Task Systems. | Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie |
| 2011 | ESA | Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. | Josep Daz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa |
| 2011 | WG | Structures and Hyperstructures in Metabolic Networks. | Alberto Marchetti-Spaccamela |
| 2010 | ESA | Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. | Vincenzo Bonifaci, Alberto Marchetti-Spaccamela |
| 2010 | IPCO | Universal Sequencing on a Single Machine. | Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julin Mestre, Martin Skutella, Leen Stougie |
| 2010 | MFCS | Scheduling Real-Time Mixed-Criticality Jobs. | Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie |
| 2010 | SODA | Algorithms and Complexity for Periodic Real-Time Scheduling. | Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow |
| 2010 | WABI | Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms. | Paulo Vieira Milreu, Vicente Acua, Etienne Birmel, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix |
| 2009 | ECRTS | Implementation of a Speedup-Optimal Global EDF Schedulability Test. | Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller |
| 2009 | STACS | Nonclairvoyant Speed Scaling for Flow and Energy. | Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs |
| 2009 | SPAA | On the complexity of the regenerator placement problem in optical networks. | Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks |
| 2008 | AAIM | The Distributed Wireless Gathering Problem. | Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie |
| 2008 | Algosensors | Minimizing Average Flow Time in Sensor Data Gathering. | Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie |
| 2008 | ESA | A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. | Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller |
| 2008 | STACS | Minimizing Flow Time in the Wireless Gathering Problem. | Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie |
| 2008 | WABI | Enumerating Precursor Sets of Target Metabolites in a Metabolic Network. | Ludovic Cottret, Paulo Vieira Milreu, Vicente Acua, Alberto Marchetti-Spaccamela, Fbio Viduani Martinez, Marie-France Sagot, Leen Stougie |
| 2007 | SIROCCO | Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs. | Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti |
| 2006 | ESA | Latency Constrained Aggregation in Sensor Networks. | Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti |
| 2006 | ISAAC | Balanced Cut Approximation in Random Geometric Graphs. | Josep Daz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela |
| 2006 | PODS | Counting triangles in data streams. | Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler |
| 2005 | WAOA | On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem. | Sven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie |
| 2004 | SPAA | Scheduling against an adversarial network. | Stefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide |
| 2003 | ESA | Semi-clairvoyant Scheduling. | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
| 2003 | FOCS | Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schfer, Tjark Vredeveld |
| 2002 | SPAA | Parallel scheduling problems in next generation wireless networks. | Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti |
| 2000 | CIAC | On Salesmen, Repairmen, Spiders, and Other Traveling Agents. | Giorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela |
| 2000 | EuroPar | Timestamping Algorithms: A Characterization and a Few Properties. | Giovanna Melideo, Marco Mechelli, Roberto Baldoni, Alberto Marchetti-Spaccamela |
| 2000 | WG | Approximating Call-Scheduling Makespan in All-Optical Networks. | Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela |
| 1998 | ESA | Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights. | Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni |
| 1998 | SODA | On-line Randomized Call Control Revisited. | Stefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosn |
| 1998 | SOFSEM | On-Line Routing Problems for Broadband Networks. | Alberto Marchetti-Spaccamela |
| 1997 | EuroPar | On the Embedding of Refinements of 2-dimensional Grids. | Fabrizio d'Amore, Luca Becchetti, Sergei L. Bezrukov, Alberto Marchetti-Spaccamela, M. Ottaviani, Robert Preis, Markus Rttger, Ulf-Peter Schroeder |
| 1996 | EuroPar | Induced Broadcasting Algorithms in Iterated Line Digraphs. | Jean-Claude Bermond, Xavier Muoz, Alberto Marchetti-Spaccamela |
| 1996 | PODC | Efficient Token-Based Control in Rings (Abstract). | Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro |
| 1996 | SODA | Multiprocessor Scheduling with Rejection. | Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jir Sgall, Leen Stougie |
| 1996 | SODA | Fully Dynamic Output Bounded Single Source Shortest Path Problem (Extended Abstract). | Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni |
| 1995 | ICALP | On-line Resource Management with Applications to Routing and Scheduling. | Stefano Leonardi, Alberto Marchetti-Spaccamela |
| 1995 | MFCS | The Complexity of Interval Routing on Random Graphs. | Michele Flammini, Jan van Leeuwen, Alberto Marchetti-Spaccamela |
| 1994 | CIAC | Dynamization of Backtrack-Free Search for the Constraint Satisfaction Problem. | Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni |
| 1993 | ISAAC | Memory Paging for Connectivity and Path Problems in Graphs. | Esteban Feuerstein, Alberto Marchetti-Spaccamela |
| 1993 | WG | Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs. | Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Xavier Messeguer |
| 1993 | WG | On-line Graph Algorithms for Incremental Compilation. | Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert |
| 1992 | COLT | Learning DNF Formulae Under Classes of Probability Distributions. | Michele Flammini, Alberto Marchetti-Spaccamela, Ludek Kucera |
| 1991 | WADS | Competitive Algorithms for the Weighted List Update Problem. | Fabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni |
| 1991 | WG | Dynamic Algorithms for Shortest Paths in Planar Graphs. | Esteban Feuerstein, Alberto Marchetti-Spaccamela |
| 1990 | SODA | Incremental Algorithms for Minimal Length Paths. | Giorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni |
| 1989 | FCT | Learning Under Uniform Distribution. | Alberto Marchetti-Spaccamela, Marco Protasi |
| 1989 | WADS | Dynamic Data Structures for Series Parallel Digraphs (Preliminary Version). | Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni |
| 1988 | ICALP | On the Learnability of DNF Formulae. | Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi |
| 1988 | ISSAC | Dynamic Maintenance of Paths and Path Expressions on Graphs. | Giorgio Ausiello, Alberto Marchetti-Spaccamela, Umberto Nanni |
| 1988 | WG | On the Estimate of a Directed Graph. | Alberto Marchetti-Spaccamela |
| 1987 | ICALP | Efficient On-Line Algorithms for the Knapsack Problem (Extended Abstract). | Alberto Marchetti-Spaccamela, Carlo Vercellis |
| 1987 | PODS | Worst-case Complexity Analysis of Methods for Logic Query Implementation. | Alberto Marchetti-Spaccamela, Antonella Pelaggi, Domenico Sacc |
| 1986 | MFCS | Near Optimal Algorithms for Finding Minimum Steiner Trees on Random Graphs. | Ludek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi, Maurizio Talamo |
| 1984 | STOC | On Finding the Exact Solution of a Zero-One Knapsack Problem | Andrew V. Goldberg, Alberto Marchetti-Spaccamela |
| 1984 | STOC | A Probabilistic Analysis of Multidimensional Bin Packing Problems | Richard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela |
| 1981 | FCT | Probabilistic Analysis of the Performance of Greedy Strategies over Different Classes of Combinatorial Problems. | Giorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi |