Alberto Marchetti-Spaccamela

Cited by

	All	Since 2018
Citations	8902	2310
h-index	45	22
i10-index	98	44

560

280

140

420

19911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202329 40 36 52 54 52 61 70 58 92 148 159 203 305 316 274 324 303 332 326 344 372 451 469 473 454 517 549 487 413 395 439 27

Public access

View all

24 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Vincenzo BonifaciAssociate Professor, Università Roma TreVerified email at uniroma3.it
Giorgio AusielloDipartimento di Ingegneria Informatica Automatica e Gestionale, Sapienza University of RomeVerified email at diag.uniroma1.it
Stefano LeonardiProfessor of Computer Science, Sapienza University of RomeVerified email at dis.uniroma1.it
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyVerified email at gssi.it
Sanjoy BaruahWashington University in Saint LouisVerified email at wustl.edu
Umberto NanniFull Professor, University of Rome "La Sapienza"Verified email at dis.uniroma1.it
Viggo KannProfessor i datalogi, KTHVerified email at kth.se
Luca BecchettiAssociate professor in computer science, "Sapienza" University of RomeVerified email at dis.uniroma1.it
Gianlorenzo D'AngeloGran Sasso Science Institute (GSSI)Verified email at gssi.it
Marie-France SagotDirector of Research, InriaVerified email at inria.fr
Daniele FrigioniProfessor of Information Engineering, University of L'Aquila, ItalyVerified email at univaq.it
Nicole MegowProfessor of Mathematics and Computer Science, University of BremenVerified email at uni-bremen.de
Andrea VitalettiAssociate Proefssor, Sapienza University Rome ItalyVerified email at diag.uniroma1.it
Andreas WieseAdjoint ProfessorVerified email at dii.uchile.cl
Martin SkutellaProfessor of Mathematics and Computer Science, TU BerlinVerified email at tu-berlin.de
Esteban FeuersteinProfesor Asociado - Departamento de Computación - Universidad de Buenos AiresVerified email at dc.uba.ar

Alberto Marchetti-Spaccamela

Professor of Computer Engineering, Sapienza University of Rome

Verified email at diag.uniroma1.it

Algorithms Real-time systems Bioinformatics Security


Title Sort by citations Sort by year Sort by 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	2464	2012
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	364	2000
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	302	2012
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	301	2006
Fully dynamic algorithms for maintaining shortest paths trees D Frigioni, A Marchetti-Spaccamela, U Nanni Journal of Algorithms 34 (2), 251-281, 2000	259	2000
Incremental algorithms for minimal length paths G Ausiello, GF Italiano, AM Spaccamela, U Nanni Journal of Algorithms 12 (4), 615-638, 1991	231	1991
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	220	2011
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	207	2012
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	193	2011
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	182	2013
Stochastic on-line knapsack problems A Marchetti-Spaccamela, C Vercellis Mathematical Programming 68 (1-3), 73-104, 1995	181	1995
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	168	1992
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	136	2015
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	130	1984
Modes and cuts in metabolic networks: Complexity and algorithms MF Acuna Vicente, Chierichietti Flavio, Marchetti, L Stougie Biosystems 95, 51-60, 2009	126	2009
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	104	2015
Semidynamic algorithms for maintaining single-source shortest path trees D Frigioni, A Marchetti-Spaccamela, U Nanni Algorithmica 22 (3), 250-274, 1998	101	1998
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	97	2006
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	91	2010
Fully dynamic output bounded single source shortest path problem D Frigioniyz, A Marchetti-Spaccamelaz, U Nanniz	89	1996

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors