Alberto Marchetti Spaccamela

Alberto Marchetti Spaccamela

Università degli Studi di Roma La Sapienza - Rome / Italy
Engineering & Technology / Computer Science
AD Scientific Index ID: 1873750
Sapienza University of Rome
person_outline Alberto Marchetti Spaccamela's MOST POPULAR ARTICLES
1-) Complexity and approximation: Combinatorial optimization problems and their approximability propertiesG Ausiello, P Crescenzi, G Gambosi, V Kann, A Marchetti-Spaccamela, ...Springer Science & Business Media, 201224582012
2-) Multiprocessor scheduling with rejectionY Bartal, S Leonardi, A Marchetti-Spaccamela, J Sgall, L StougieSIAM Journal on Discrete Mathematics 13 (1), 64-78, 20003602000
3-) The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systemsS Baruah, V Bonifaci, G DAngelo, H Li, A Marchetti-Spaccamela, ...2012 24th Euromicro Conference on Real-Time Systems, 145-154, 20123032012
4-) Counting triangles in data streamsLS Buriol, G Frahling, S Leonardi, A Marchetti-Spaccamela, C SohlerProceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on …, 20063102006
5-) Fully dynamic algorithms for maintaining shortest paths treesD Frigioni, A Marchetti-Spaccamela, U NanniJournal of Algorithms 34 (2), 251-281, 20002652000