Alberto Marchetti Spaccamela

Professore ordinario


alberto@diag.uniroma1.it
Stanza: B102
Tel: +39 0677274021
Fax: +39 0677274002
Biografia: 

Alberto Marchetti-Spaccamela  was born in 1954 and graduated in Electronic Engineering from the University of Rome "La Sapienza" in 1977. From 1981 to 1987 he was a researcher at the University of Rome "La Sapienza" and a visiting scholar at the University of California at Berkeley in 1982-1983. In 1987 he has been appointed full professor at the University of Aquila.
Since 1991 he is full  Professor at the University of Rome "La Sapienza", where he currently teaches courses in computer models, encryption and network security, privacy in the information society.


Since 2013  he is Director of the Department of Computer Engineering, Automatic and managerial Antonio Ruberti, University of Rome "La Sapienza."


His main research interests concern algorithm analysis and design, and their applications to computational biology, networks and real time systems.
He has published more than 150 publications in journals and conferences papers and book chapters, receiving he the best paper award at ESA 2010. He has co-authored the  book “Complexity and approximation: Combinatorial optimization problems and their approximability properties” (Springer Verlag, three editions) that received more than 1700 citations; he has edited seven proceedings in the series Lecture Notes in Computer Science (Springer) and has written five textbook in Italian.


He has given invited lectures at Sirocco '98 (Amalfi), SOFSEM '98 (Jasna, Slovakia), XXIV Dutch Conference on Mathematics of Operations Research, 1999 (Lunteren, Netherlands), School of Randomized Algorithms (Santorini, Greece 1997), MFCS 1998 (Brno, Czech Rep.), WSDAAL 99 (L'Aquila), School of optimization algorithms for the improvements of the rail system (Costanza, 2000), AEOLUS workshop (Nice, France 2007) DFG workshop networks (Freiburg, Germany 2007), Workshop on approximate algorithms (Kalkata, India 2006), WG 2011 Workshop on Graphtheoretic concepts in computer science (Tepla, Czech Rep.), 2013 ECCO (European Conference in Combinatorial Optimization, Paris, France). He has also given several invited lectures at the  Dagstuhl Center (Germany) and Bertinoro that organize invitations in computer science workshops.
 

Alberto Marchetti-Spaccamela  was born in 1954 and graduated in Electronic Engineering from the University of Rome "La Sapienza" in 1977. From 1981 to 1987 he was a researcher at the University of Rome "La Sapienza" and a visiting scholar at the University of California at Berkeley in 1982-1983. In 1987 he has been appointed full professor at the University of Aquila.

Since 1991 he is full  Professor at the University of Rome "La Sapienza", where he currently teaches courses in computer models, encryption and network security, privacy in the information society.

Since 2013  he is Director of the Department of Computer Engineering, Automatic and managerial Antonio Ruberti, University of Rome "La Sapienza."

 

His main research interests concern algorithm analysis and design, and their applications to computational biology, networks and real time systems.

He has published more than 150 publications in journals and conferences papers and book chapters, receiving he the best paper award at ESA 2010. He has co-authored the  book “Complexity and approximation: Combinatorial optimization problems and their approximability properties” (Springer Verlag, three editions) that received more than 1700 citations; he has edited seven proceedings in the series Lecture Notes in Computer Science (Springer) and has written five textbook in Italian.

 

 

He has given invited lectures at Sirocco '98 (Amalfi), SOFSEM '98 (Jasna, Slovakia), XXIV Dutch Conference on Mathematics of Operations Research, 1999 (Lunteren, Netherlands), School of Randomized Algorithms (Santorini, Greece 1997), MFCS 1998 (Brno, Czech Rep.), WSDAAL 99 (L'Aquila), School of optimization algorithms for the improvements of the rail system (Costanza, 2000), AEOLUS workshop (Nice, France 2007) DFG workshop networks (Freiburg, Germany 2007), Workshop on approximate algorithms (Kalkata, India 2006), WG 2011 Workshop on Graphtheoretic concepts in computer science (Tepla, Czech Rep.), 2013 ECCO (European Conference in Combinatorial Optimization, Paris, France). He has also given several invited lectures at the  Dagstuhl Center (Germany) and Bertinoro that organize invitations in computer science workshops.

Pubblicazioni: 

His main research interests concern algorithm analysis and design, and their applications to computational biology, networks and real time systems.  

 

Recent Publications (2012-2015)

 

Journals

 

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): 14 (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): 305-328 (2015)

 

Alberto Marchetti-SpaccamelaCyriel Rutten, Suzanne van der SterAndreas Wiese

Assigning sporadic tasks to unrelated machines,

Mathematical Programming, 152(1-2): 247-274 (2015)

 

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.

Bioinformatics 30(1): 61-70 (2014)

 

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller:

A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling.

Algorithmica 62(3-4): 1034-1049 (2012)

 

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela:

Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems.

Algorithmica 63(4): 763-780 (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.

Bioinformatics 28(19): 2474-2483 (2012)

 

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): 565-586 (2012)

 

Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow:

Algorithms and complexity for periodic real-time scheduling.

ACM Transactions on Algorithms 9(1): 6 (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): 1140-1152 (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: 1-9 (2012)

 

 

Conferences

 

Alessandra Melani, Marko Bertogna, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Giorgio C. Buttazzo:
Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems.

ECRTS 2015 (July): 211-221

 

Sanjoy Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela:
The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks.

ECRTS 2015 (July): 222-231

 

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 (December): 559-571

 

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 (July): 249-260

 

Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela:
Performance Improvements for Search Systems Using an Integrated Cache of Lists+Intersections.

 SPIRE 2014 (December): 227-235

 

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller, Andreas Wiese:
Feasibility Analysis in the Sporadic DAG Task Model.

ECRTS 2013 (July): 225-233

 

Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese:
Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks.

RTSS 2013 (December): 236-245

 

Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Leen Stougie, Andreas Wiese:
A Generalized Parallel Task Model for Recurrent Real-time Processes.

RTSS 2012: 63-72, (December) 2012

 

Alberto Marchetti-Spaccamela, Cyriel Rutten, Suzanne van der Ster, Andreas Wiese:


Assigning Sporadic Tasks to Unrelated Parallel Machines.

ICALP (1) 2012: 665-676

 

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: 145-154