Alberto Marchetti-Spaccamela

Cited by

	All	Since 2019
Citations	9569	2402
h-index	48	23
i10-index	105	53

560

280

140

420

199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202430 39 35 55 55 53 62 77 57 99 153 144 204 312 294 280 322 311 343 332 347 380 449 464 473 449 511 550 505 417 394 425 396 264

Public access

View all

29 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
Sanjoy BaruahWashington University in Saint LouisVerified email at wustl.edu
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyVerified email at gssi.it
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
Daniele FrigioniProfessor of Information Engineering, University of L'Aquila, ItalyVerified email at univaq.it
Marie-France SagotDirector of Research, InriaVerified email at inria.fr
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 SkutellaEinstein Professor 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	2580	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	407	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	344	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	309	2006
Fully dynamic algorithms for maintaining shortest paths trees D Frigioni, A Marchetti-Spaccamela, U Nanni Journal of Algorithms 34 (2), 251-281, 2000	265	2000
Incremental algorithms for minimal length paths G Ausiello, GF Italiano, AM Spaccamela, U Nanni Journal of Algorithms 12 (4), 615-638, 1991	251	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	239	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	228	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	216	2011
Stochastic on-line knapsack problems A Marchetti-Spaccamela, C Vercellis Mathematical Programming 68 (1), 73-104, 1995	207	1995
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	194	2013
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	170	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	167	2015
Modes and cuts in metabolic networks: Complexity and algorithms MF Acuna Vicente, Chierichietti Flavio, Marchetti, L Stougie Biosystems 95, 51-60, 2009	140	2009
Semidynamic algorithms for maintaining single-source shortest path trees D Frigioni, A Marchetti-Spaccamela, U Nanni Algorithmica 22 (3), 250-274, 1998	136*	1998
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
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	116	2006
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	114	2015
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	96	2015
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

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