| 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 | 2421 | 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 | 347 | 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 | 295 | 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 | 285 | 2012 |
| Fully dynamic algorithms for maintaining shortest paths trees D Frigioni, A Marchetti-Spaccamela, U Nanni Journal of Algorithms 34 (2), 251-281, 2000 | 256 | 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 | 206 | 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 | 202 | 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 | 182 | 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 | 168 | 2013 |
| Stochastic on-line knapsack problems A Marchetti-Spaccamela, C Vercellis Mathematical Programming 68 (1), 73-104, 1995 | 168 | 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 | 164 | 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 |
| Modes and cuts in metabolic networks: Complexity and algorithms MF Acuna Vicente, Chierichietti Flavio, Marchetti, L Stougie Biosystems 95, 51-60, 2009 | 123 | 2009 |
| 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 | 118 | 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 | 93 | 2006 |
| Fully dynamic output bounded single source shortest path problem D Frigioniyz, A Marchetti-Spaccamelaz, U Nanniz | 90 | 1996 |
| 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 | 89 | 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 | 86 | 2010 |
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
