Alberto Marchetti-Spaccamela

Cited by

	All	Since 2017
Citations	8773	2675
h-index	46	23
i10-index	97	49

540

270

135

405

1991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202230 36 40 46 55 61 59 85 59 98 145 140 209 304 289 271 321 305 351 333 335 387 446 472 479 455 526 523 486 410 394 335

Public access

View all

23 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	2443	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	357	2000
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	299	2006
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	294	2012
Fully dynamic algorithms for maintaining shortest paths trees D Frigioni, A Marchetti-Spaccamela, U Nanni Journal of Algorithms 34 (2), 251-281, 2000	257	2000
Incremental algorithms for minimal length paths G Ausiello, GF Italiano, AM Spaccamela, U Nanni Journal of Algorithms 12 (4), 615-638, 1991	230	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	214	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	205	2012
Mixed-criticality scheduling of sporadic task systems SK Baruah, V Bonifaci, G d’Angelo, A Marchetti-Spaccamela, S Ster, ... European symposium on algorithms, 555-566, 2011	185	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	175	2013
Stochastic on-line knapsack problems A Marchetti-Spaccamela, C Vercellis Mathematical Programming 68 (1), 73-104, 1995	173	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
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	131	1984
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	128	2015
Modes and cuts in metabolic networks: Complexity and algorithms MF Acuna Vicente, Chierichietti Flavio, Marchetti, L Stougie Biosystems 95, 51-60, 2009	128	2009
Semidynamic algorithms for maintaining single-source shortest path trees D Frigioni, A Marchetti-Spaccamela, U Nanni Algorithmica 22 (3), 250-274, 1998	100	1998
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	97	2015
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	93	2006
Fully dynamic output bounded single source shortest path problem D Frigioniyz, A Marchetti-Spaccamelaz, U Nanniz	90	1996
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	89	2010

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