| Select a publication |
| Show |
Title |
Venue |
Rating |
Date |
|
Conference paper
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller.
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling.
|
Algorithmica 2012, Volume 62 |
 (0)
|
2012 |
|
|
Conference paper
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela.
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems.
|
Algorithmica 2012, Volume 63 |
(0)
|
2012 |
|
|
Conference paper
Alberto Marchetti-Spaccamela, Cyriel Rutten, Suzanne van der Ster, Andreas Wiese.
Assigning Sporadic Tasks to Unrelated Parallel Machines.
|
Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings, Part I 2012 |
(0)
|
2012 |
|
|
Conference paper
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 2012, Volume 61 |
(0)
|
2012 |
|
|
Conference paper
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.
|
24th Euromicro Conference on Real-Time Systems, ECRTS 2012, Pisa, Italy, July 11-13, 2012 2012 |
(0)
|
2012 |
|
|
Conference paper
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.
|
Bioinformatics 2012, Volume 28 |
(0)
|
2012 |
|
|
Journal article
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. 2012, Volume 457 |
(0)
|
2012 |
|
|
Conference paper
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. 2012, Volume 41 |
(0)
|
2012 |
|
|
Journal article
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow.
Algorithms and complexity for periodic real-time scheduling.
|
ACM Transactions on Algorithms 2012, Volume 9 |
(0)
|
2012 |
|
|
Journal article
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese.
Feasibility Tests for Recurrent Real-Time Tasks in the Sporadic DAG Model
|
CoRR 2012, Volume 0 |
(0)
|
2012 |
|
|
Conference paper
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese.
A Generalized Parallel Task Model for Recurrent Real-time Processes.
|
Proceedings of the 33rd IEEE Real-Time Systems Symposium, RTSS 2012, San Juan, PR, USA, December 4-7, 2012 2012 |
(0)
|
2012 |
|
|
Conference paper
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie.
The distributed wireless gathering problem.
|
Theor. Comput. Sci. 2011, Volume 412 |
(0)
|
2011 |
|
|
Conference paper
Susanne Albers, Alberto Marchetti-Spaccamela.
Preface.
|
Theor. Comput. Sci. 2011, Volume 412 |
(0)
|
2011 |
|
|
Conference paper
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie.
Minimizing flow time in the wireless gathering problem.
|
ACM Transactions on Algorithms 2010, Volume 7 |
(0)
|
2011 |
|
|
Conference paper
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Nonclairvoyant Speed Scaling for Flow and Energy.
|
Algorithmica 2011, Volume 61 |
(0)
|
2011 |
|
|
Conference paper
Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti.
Recommending items in pervasive scenarios: models and experimental analysis.
|
Knowl. Inf. Syst. 2011, Volume 28 |
(0)
|
2011 |
|
|
Conference paper
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie.
Mixed-Criticality Scheduling of Sporadic Task Systems.
|
Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings 2011 |
(0)
|
2011 |
|
|
Conference paper
Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa.
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks.
|
Algorithms - ESA 2011 - 19th Annual European Symposium, Saarbrücken, Germany, September 5-9, 2011. Proceedings 2011 |
(0)
|
2011 |
|
|
Conference paper
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. 2011, Volume 19 |
(0)
|
2011 |
|
|
Conference paper
Alberto Marchetti-Spaccamela.
Structures and Hyperstructures in Metabolic Networks.
|
Graph-Theoretic Concepts in Computer Science - 37th International Workshop, WG 2011, Teplá Monastery, Czech Republic, June 21-24, 2011. Revised Papers 2011 |
(0)
|
2011 |
|
|
Journal article
Vicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie.
A note on the complexity of finding and enumerating elementary modes.
|
Biosystems 2010, Volume 99 |
(0)
|
2010 |
|
|
Conference paper
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie.
Universal Sequencing on a Single Machine.
|
Integer Programming and Combinatorial Optimization, 14th International Conference, IPCO 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings 2010 |
(0)
|
2010 |
|
|
Journal article
Josep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa.
Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks
|
CoRR 2010, Volume 0 |
(0)
|
2010 |
|
|
Conference paper
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow.
Algorithms and Complexity for Periodic Real-Time Scheduling.
|
Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010 2010 |
(0)
|
2010 |
|
|
Conference paper
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie.
Scheduling Real-Time Mixed-Criticality Jobs.
|
Mathematical Foundations of Computer Science 2010, 35th International Symposium, MFCS 2010, Brno, Czech Republic, August 23-27, 2010. Proceedings 2010 |
(0)
|
2010 |
|
|
Conference paper
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela.
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems.
|
Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II 2010 |
(0)
|
2010 |
|
|
Conference paper
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.
|
Algorithms in Bioinformatics, 10th International Workshop, WABI 2010, Liverpool, UK, September 6-8, 2010. Proceedings 2010 |
(0)
|
2010 |
|
|
Journal article
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller.
Improved multiprocessor global schedulability analysis.
|
Real-Time Systems 2010, Volume 46 |
(0)
|
2010 |
|
|
Journal article
Ludovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Leen Stougie, Hubert Charles, Marie-France Sagot.
Graph-Based Analysis of the Metabolic Exchanges between Two Co-Resident Intracellular Symbionts,
|
PLoS Computational Biology 2010, Volume 6 |
(0)
|
2010 |
|
|
Journal article
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela.
Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems
|
CoRR 2010, Volume 0 |
(0)
|
2010 |
|
|
Journal article
Vicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie.
Modes and cuts in metabolic networks: Complexity and algorithms.
|
Biosystems 2009, Volume 95 |
(0)
|
2009 |
|
|
Conference paper
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller.
Implementation of a Speedup-Optimal Global EDF Schedulability Test.
|
21st Euromicro Conference on Real-Time Systems, ECRTS 2009, Dublin, Ireland, July 1-3, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
Michele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks.
On the complexity of the regenerator placement problem in optical networks.
|
SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, Calgary, Alberta, Canada, August 11-13, 2009 2009 |
(0)
|
2009 |
|
|
Conference paper
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, Volume 0 |
(0)
|
2009 |
|
|
Conference paper
Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti.
Data aggregation in sensor networks: Balancing communication and delay costs.
|
Theor. Comput. Sci. 2009, Volume 410 |
(0)
|
2009 |
|
|
Conference paper
Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela.
Balanced cut approximation in random geometric graphs.
|
Theor. Comput. Sci. 2009, Volume 410 |
(0)
|
2009 |
|
|
Conference paper
Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Nonclairvoyant Speed Scaling for Flow and Energy.
|
26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings 2009 |
(0)
|
2009 |
|
|
Journal article
Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie.
Latency-constrained aggregation in sensor networks.
|
ACM Transactions on Algorithms 2009, Volume 6 |
(0)
|
2009 |
|
|
Conference paper
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie.
The Distributed Wireless Gathering Problem.
|
Algorithmic Aspects in Information and Management, 4th International Conference, AAIM 2008, Shanghai, China, June 23-25, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie.
Minimizing Average Flow Time in Sensor Data Gathering.
|
Algorithmic Aspects of Wireless Sensor Networks, Fourth International Workshop, ALGOSENSORS 2008, Reykjavik, Iceland, July 2008. Revised Selected Papers 2008 |
(0)
|
2008 |
|
|
Conference paper
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller.
A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling.
|
Algorithms - ESA 2008, 16th Annual European Symposium, Karlsruhe, Germany, September 15-17, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
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.
|
Algorithms in Bioinformatics, 8th International Workshop, WABI 2008, Karlsruhe, Germany, September 15-19, 2008. Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti.
Self-Adaptive Recommendation Systems: Models and Experimental Analysis.
|
Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008, 20-24 October 2008, Venice, Italy 2008 |
(0)
|
2008 |
|
|
Conference paper
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie.
Minimizing Flow Time in the Wireless Gathering Problem
|
CoRR 2008, Volume 0 |
(0)
|
2008 |
|
|
Conference paper
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie.
An approximation algorithm for the wireless gathering problem.
|
Oper. Res. Lett. 2008, Volume 36 |
(0)
|
2008 |
|
|
Book chapter
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Flow Time Minimization.
|
Encyclopedia of Algorithms 2008 |
(0)
|
2008 |
|
|
Conference paper
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela.
Minimizing Flow Time in the Wireless Gathering Problem.
|
STACS 2008, 25th Annual Symposium on Theoretical Aspects of Computer Science, Bordeaux, France, February 21-23, 2008, Proceedings 2008 |
(0)
|
2008 |
|
|
Conference paper
Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti.
Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs.
|
Structural Information and Communication Complexity, 14th International Colloquium, SIROCCO 2007, Castiglioncello, Italy, June 5-8, 2007, Proceedings 2007 |
(0)
|
2007 |
|
|
Conference paper
Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti.
Latency Constrained Aggregation in Sensor Networks.
|
Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings 2006 |
(0)
|
2006 |
|
|
Conference paper
Josep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela.
Balanced Cut Approximation in Random Geometric Graphs.
|
Algorithms and Computation, 17th International Symposium, ISAAC 2006, Kolkata, India, December 18-20, 2006, Proceedings 2006 |
(0)
|
2006 |
|
|
Conference paper
Luciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler.
Counting triangles in data streams.
|
Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, June 26-28, 2006, Chicago, Illinois, USA 2006 |
(0)
|
2006 |
|
|
Conference paper
Vincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie.
An Approximation Algorithm for the Wireless Gathering Problem.
|
Algorithm Theory - SWAT 2006, 10th ScandinavianWorkshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006, Proceedings 2006 |
(0)
|
2006 |
|
|
Conference paper
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Online weighted flow time and deadline scheduling.
|
J. Discrete Algorithms 2006, Volume 4 |
(0)
|
2006 |
|
|
Conference paper
Giuseppe F. Italiano, Alberto Marchetti-Spaccamela.
Preface.
|
J. Discrete Algorithms 2006, Volume 4 |
(0)
|
2006 |
|
|
Conference paper
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. 2006, Volume 31 |
(0)
|
2006 |
|
|
Conference paper
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, 16.-21. January 2005 2005 |
(0)
|
2005 |
|
|
Conference paper
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.
|
Approximation and Online Algorithms, Third International Workshop, WAOA 2005, Palma de Mallorca, Spain, October 6-7, 2005, Revised Papers 2006 |
(0)
|
2005 |
|
|
Conference paper
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Suhas N. Diggavi, S. Muthukrishnan, Thyaga Nandagopal.
Parallel scheduling problems in next generation wireless networks.
|
Networks 2005, Volume 45 |
(0)
|
2005 |
|
|
Conference paper
Bert Gerards, Alberto Marchetti-Spaccamela.
Preface.
|
Electr. Notes Theor. Comput. Sci. 2004, Volume 91 |
(0)
|
2004 |
|
|
Conference paper
Stefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide.
Scheduling against an adversarial network.
|
SPAA 2004: Proceedings of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona, Spain 2004 |
(0)
|
2004 |
|
|
Conference paper
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela.
Approximating call-scheduling makespan in all-optical networks.
|
J. Discrete Algorithms 2004, Volume 2 |
(0)
|
2004 |
|
|
Conference paper
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Semi-clairvoyant scheduling.
|
Theor. Comput. Sci. 2004, Volume 324 |
(0)
|
2004 |
|
|
Conference paper
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Semi-clairvoyant Scheduling.
|
Algorithms - ESA 2003, 11th Annual European Symposium, Budapest, Hungary, September 16-19, 2003, Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld.
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.
|
44th Symposium on Foundations of Computer Science (FOCS 2003), 11-14 October 2003, Cambridge, MA, USA, Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer.
Scheduling to Minimize Flow Time Metrics.
|
17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings 2003 |
(0)
|
2003 |
|
|
Conference paper
Maurizio A. Bonuccelli, Alberto Marchetti-Spaccamela.
Foreword.
|
Discrete Applied Mathematics 2003, Volume 129 |
(0)
|
2003 |
|
|
Conference paper
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni.
Fully dynamic shortest paths in digraphs with arbitrary arc weights.
|
J. Algorithms 2003, Volume 49 |
(0)
|
2003 |
|
|
Conference paper
Sven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie.
Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem.
|
Approximation Algorithms for Combinatorial Optimization, 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002, Proceedings 2002 |
(0)
|
2002 |
|
|
Conference paper
Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyaga Nandagopal, Andrea Vitaletti.
Parallel scheduling problems in next generation wireless networks.
|
SPAA 2002 |
(0)
|
2002 |
|
|
Conference paper
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela.
Approximation algorithms for routing and call scheduling in all-optical chains and rings.
|
Theor. Comput. Sci. 2002, Volume 287 |
(0)
|
2002 |
|
|
Conference paper
Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs.
Online Weighted Flow Time and Deadline Scheduling.
|
Approximation, Randomization and Combinatorial Optimization: Algorithms and Techniques, 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2001 and 5th International Workshop on Randomization and Approxi 2001 |
(0)
|
2001 |
|
|
Conference paper
Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela.
A Broadcasting Protocol in Line Digraphs.
|
J. Parallel Distrib. Comput. 2001, Volume 61 |
(0)
|
2001 |
|
|
Conference paper
Stefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosén.
On-line Randomized Call Control Revisited .
|
SIAM J. Comput. 2001, Volume 31 |
(0)
|
2001 |
|
|
Conference paper
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni.
Dynamic algorithms for classes of constraint satisfaction problems.
|
Theor. Comput. Sci. 2001, Volume 259 |
(0)
|
2001 |
|
|
Conference paper
Stefano Leonardi, Alberto Marchetti-Spaccamela.
Preface.
|
Theor. Comput. Sci. 2001, Volume 268 |
(0)
|
2001 |
|
|
Conference paper
Giorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela.
On Salesmen, Repairmen, Spiders, and Other Traveling Agents.
|
Algorithms and Complexity, 4th Italian Conference, CIAC 2000, Rome, Italy, March 2000, Proceedings 2000 |
(0)
|
2000 |
|
|
Conference paper
Giovanna Melideo, Marco Mechelli, Roberto Baldoni, Alberto Marchetti-Spaccamela.
Timestamping Algorithms: A Characterization and a Few Properties.
|
Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29 - September 1, 2000, Proceedings. 2000 |
(0)
|
2000 |
|
|
Conference paper
Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti.
Approximation Algorithms for Bandwidth and Storage Allocation Problems under Real Time Constraints.
|
Foundations of Software Technology and Theoretical Computer Science, 20th Conference, FST TCS 2000 New Delhi, India, December 13-15, 2000, Proceedings. 2000 |
(0)
|
2000 |
|
|
Conference paper
Camil Demetrescu, Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni.
Maintaining Shortest Paths in Digraphs with Arbitrary Arc Weights: An Experimental Study.
|
Algorithm Engineering, 4th International Workshop, WAE 2000, Saarbrücken, Germany, September 5-8, 2000, Proceedings 2001 |
(0)
|
2000 |
|
|
Conference paper
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela.
Approximating Call-Scheduling Makespan in All-Optical Networks.
|
Graph-Theoretic Concepts in Computer Science, 26th International Workshop, WG 2000, Konstanz, Germany, June 15-17, 2000, Proceedings 2000 |
(0)
|
2000 |
|
|
Conference paper
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni.
Fully Dynamic Algorithms for Maintaining Shortest Paths Trees.
|
J. Algorithms 2000, Volume 34 |
(0)
|
2000 |
|
|
Conference paper
Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie.
Multiprocessor Scheduling with Rejection.
|
SIAM J. Discrete Math. 2000, Volume 13 |
(0)
|
2000 |
|
|
Conference paper
Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela.
Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings.
|
Foundations of Software Technology and Theoretical Computer Science, 19th Conference, Chennai, India, December 13-15, 1999, Proceedings 1999 |
(0)
|
1999 |
|
|
Conference paper
Stefano Leonardi, Alberto Marchetti-Spaccamela.
On-Line Resource Management with Application to Routing and Scheduling.
|
Algorithmica 1999, Volume 24 |
(0)
|
1999 |
|
|
Conference paper
Pierpaolo Degano, Roberto Gorrieri, Alberto Marchetti-Spaccamela, Peter Wegner.
Computing Surveys' Electronic Symposium on the Theory of Computation.
|
ACM Comput. Surv. 1999, Volume 31 |
(0)
|
1999 |
|
|
Conference paper
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni.
Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.
|
Algorithms - ESA '98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings 1998 |
(0)
|
1998 |
|
|
Conference paper
Alberto Marchetti-Spaccamela.
On-Line Routing Problems for Broadband Networks.
|
SOFSEM '98: Theory and Practice of Informatics, 25th Conference on Current Trends in Theory and Practice of Informatics, Jasná, Slovakia, November 21-27, 1998, Proceedings 1998 |
(0)
|
1998 |
|
|
Conference paper
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni.
Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees.
|
Algorithmica 1998, Volume 22 |
(0)
|
1998 |
|
|
Conference paper
Michele Flammini, Jan van Leeuwen, Alberto Marchetti-Spaccamela.
The Complexity of Interval Routing on Random Graphs.
|
Comput. J. 1998, Volume 41 |
(0)
|
1998 |
|
|
Conference paper
Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro.
Efficient Token-Based Control in Rings.
|
Inf. Process. Lett. 1998, Volume 66 |
(0)
|
1998 |
|
|
Conference paper
Esteban Feuerstein, Alberto Marchetti-Spaccamela.
Memory Paging for Connectivity and Path Problems in Graphs.
|
J. Graph Algorithms Appl. 1998, Volume 2 |
(0)
|
1998 |
|
|
Conference paper
Stefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosén.
On-line Randomized Call Control Revisited.
|
SODA 1998 |
(0)
|
1998 |
|
|
Conference paper
Fabrizio d'Amore, Luca Becchetti, Sergei L. Bezrukov, Alberto Marchetti-Spaccamela, M. Ottaviani, Robert Preis, Markus Röttger, Ulf-Peter Schroeder.
On the Embedding of Refinements of 2-dimensional Grids.
|
Euro-Par '97 Parallel Processing, Third International Euro-Par Conference, Passau, Germany, August 26-29, 1997, Proceedings 1997 |
(0)
|
1997 |
|
|
Conference paper
Jean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela.
Induced Broadcasting Algorithms in Iterated Line Digraphs.
|
Euro-Par '96 Parallel Processing, Second International Euro-Par Conference, Lyon, France, August 26-29, 1996, Proceedings, Volume I 1996 |
(0)
|
1996 |
|
|
Conference paper
Esteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro.
Efficient Token-Based Control in Rings (Abstract).
|
PODC 1996 |
(0)
|
1996 |
|
|
Conference paper
Alberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert.
Maintaining a Topological Order Under Edge Insertions.
|
Inf. Process. Lett. 1996, Volume 59 |
(0)
|
1996 |
|
|
Conference paper
Paola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela.
Average Case Analysis of Fully Dynamic Reachability for Directed Graphs.
|
ITA 1996, Volume 30 |
(0)
|
1996 |
|
|
Conference paper
Yair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie.
Multiprocessor Scheduling with Rejection.
|
SODA 1996 |
(0)
|
1996 |
|
|
Conference paper
Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni.
Fully Dynamic Output Bounded Single Source Shortest Path Problem (Extended Abstract).
|
SODA 1996 |
(0)
|
1996 |
|
|
Conference paper
Stefano Leonardi, Alberto Marchetti-Spaccamela.
On-line Resource Management with Applications to Routing and Scheduling.
|
Automata, Languages and Programming, 22nd International Colloquium, ICALP95, Szeged, Hungary, July 10-14, 1995, Proceedings 1995 |
(0)
|
1995 |
m/AlbertoMarchettiSpaccamela