Follow
Alberto Marchetti-Spaccamela
Alberto Marchetti-Spaccamela
Professor of Computer Engineering, Sapienza University of Rome
Verified email at diag.uniroma1.it
Title
Cited by
Cited by
Year
Complexity and approximation: Combinatorial optimization problems and their approximability properties
G Ausiello, P Crescenzi, G Gambosi, V Kann, A Marchetti-Spaccamela, ...
Springer Science & Business Media, 2012
25392012
Multiprocessor scheduling with rejection
Y Bartal, S Leonardi, A Marchetti-Spaccamela, J Sgall, L Stougie
SIAM Journal on Discrete Mathematics 13 (1), 64-78, 2000
3902000
The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems
S Baruah, V Bonifaci, G DAngelo, H Li, A Marchetti-Spaccamela, ...
2012 24th Euromicro Conference on Real-Time Systems, 145-154, 2012
3202012
Counting triangles in data streams
LS Buriol, G Frahling, S Leonardi, A Marchetti-Spaccamela, C Sohler
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on …, 2006
3082006
Fully dynamic algorithms for maintaining shortest paths trees
D Frigioni, A Marchetti-Spaccamela, U Nanni
Journal of Algorithms 34 (2), 251-281, 2000
2632000
Incremental algorithms for minimal length paths
G Ausiello, GF Italiano, AM Spaccamela, U Nanni
Journal of Algorithms 12 (4), 615-638, 1991
2451991
Scheduling real-time mixed-criticality jobs
S Baruah, V Bonifaci, G d'Angelo, H Li, A Marchetti-Spaccamela, ...
IEEE Transactions on Computers 61 (8), 1140-1152, 2011
2312011
A generalized parallel task model for recurrent real-time processes
S Baruah, V Bonifaci, A Marchetti-Spaccamela, L Stougie, A Wiese
2012 IEEE 33rd Real-Time Systems Symposium, 63-72, 2012
2192012
Mixed-criticality scheduling of sporadic task systems
SK Baruah, V Bonifaci, G d’Angelo, A Marchetti-Spaccamela, ...
Algorithms–ESA 2011: 19th Annual European Symposium, Saarbrücken, Germany …, 2011
2032011
Feasibility analysis in the sporadic dag task model
V Bonifaci, A Marchetti-Spaccamela, S Stiller, A Wiese
2013 25th Euromicro conference on real-time systems, 225-233, 2013
1932013
Stochastic on-line knapsack problems
A Marchetti-Spaccamela, C Vercellis
Mathematical Programming 68 (1-3), 73-104, 1995
1891995
The complexity of existential quantification in concept languages
FM Donini, M Lenzerini, D Nardi, B Hollunder, W Nutt, AM Spaccamela
Artificial Intelligence 53 (2-3), 309-327, 1992
1671992
Response-time analysis of conditional DAG tasks in multiprocessor systems
A Melani, M Bertogna, V Bonifaci, A Marchetti-Spaccamela, GC Buttazzo
2015 27th Euromicro Conference on Real-Time Systems, 211-221, 2015
1552015
Modes and cuts in metabolic networks: Complexity and algorithms
MF Acuna Vicente, Chierichietti Flavio, Marchetti, L Stougie
Biosystems 95, 51-60, 2009
1322009
A probabilistic analysis of multidimensional bin packing problems
RM Karp, M Luby, A Marchetti-Spaccamela
Proceedings of the sixteenth annual ACM symposium on Theory of computing …, 1984
1291984
Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems
S Baruah, V Bonifaci, G D'angelo, H Li, A Marchetti-Spaccamela, ...
Journal of the ACM (JACM) 62 (2), 1-33, 2015
1092015
Average-case and smoothed competitive analysis of the multilevel feedback algorithm
L Becchetti, S Leonardi, A Marchetti-Spaccamela, G Schäfer, T Vredeveld
Mathematics of Operations Research 31 (1), 85-108, 2006
1052006
Semidynamic algorithms for maintaining single-source shortest path trees
D Frigioni, A Marchetti-Spaccamela, U Nanni
Algorithmica 22 (3), 250-274, 1998
1011998
The global EDF scheduling of systems of conditional sporadic DAG tasks
S Baruah, V Bonifaci, A Marchetti-Spaccamela
2015 27th Euromicro Conference on Real-Time Systems, 222-231, 2015
932015
On the complexity of the regenerator placement problem in optical networks
M Flammini, A Marchetti-Spaccamela, G Monaco, L Moscardelli, S Zaks
IEEE/ACM Transactions on Networking 19 (2), 498-511, 2010
892010
The system can't perform the operation now. Try again later.
Articles 1–20