Alberto Marchetti-Spaccamela
Alberto Marchetti-Spaccamela
Professor of Computer Engineering, Sapienza University of Rome
Verified email at dis.uniroma1.it
TitleCited byYear
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
20652012
Complexity and approximation: Combinatorial optimization problems and their approximability properties
G Ausiello
springer Verlag, 1999
2065*1999
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
2912000
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
2192006
Fully dynamic algorithms for maintaining shortest paths trees
D Frigioni, A Marchetti-Spaccamela, U Nanni
Journal of Algorithms 34 (2), 251-281, 2000
2142000
Incremental algorithms for minimal length paths
G Ausiello, GF Italiano, AM Spaccamela, U Nanni
Journal of Algorithms 12 (4), 615-638, 1991
2111991
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
1792012
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, 2012
1712012
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
1471992
Mixed-criticality scheduling of sporadic task systems
SK Baruah, V Bonifaci, G D’Angelo, A Marchetti-Spaccamela, ...
European Symposium on Algorithms, 555-566, 2011
1282011
Stochastic on-line knapsack problems
A Marchetti-Spaccamela, C Vercellis
Mathematical Programming 68 (1-3), 73-104, 1995
1231995
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
1222012
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
1221984
Modes and cuts in metabolic networks: Complexity and algorithms
MF Acuna Vicente, Chierichietti Flavio, Marchetti, L Stougie
Biosystems 95, 51-60, 2009
1052009
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
992013
Semidynamic algorithms for maintaining single-source shortest path trees
D Frigioni, A Marchetti-Spaccamela, U Nanni
Algorithmica 22 (3), 250-274, 1998
911998
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
902006
Fully dynamic output bounded single source shortest path problem
D Frigioni, A Marchetti-Spaccamela, U Nanni
SODA 96, 212-221, 1996
821996
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 (TON) 19 (2), 498-511, 2011
812011
Nonclairvoyant speed scaling for flow and energy
HL Chan, J Edmonds, TW Lam, LK Lee, A Marchetti-Spaccamela, K Pruhs
Algorithmica 61 (3), 507-517, 2011
702011
The system can't perform the operation now. Try again later.
Articles 1–20