| 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 | 2065 | 2012 |
| 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 | 291 | 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 | 219 | 2006 |
| Fully dynamic algorithms for maintaining shortest paths trees D Frigioni, A Marchetti-Spaccamela, U Nanni Journal of Algorithms 34 (2), 251-281, 2000 | 214 | 2000 |
| Incremental algorithms for minimal length paths G Ausiello, GF Italiano, AM Spaccamela, U Nanni Journal of Algorithms 12 (4), 615-638, 1991 | 211 | 1991 |
| 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 | 179 | 2012 |
| 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 | 171 | 2012 |
| 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 | 147 | 1992 |
| Mixed-criticality scheduling of sporadic task systems SK Baruah, V Bonifaci, G D’Angelo, A Marchetti-Spaccamela, ... European Symposium on Algorithms, 555-566, 2011 | 128 | 2011 |
| Stochastic on-line knapsack problems A Marchetti-Spaccamela, C Vercellis Mathematical Programming 68 (1-3), 73-104, 1995 | 123 | 1995 |
| 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 | 122 | 2012 |
| 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 | 122 | 1984 |
| Modes and cuts in metabolic networks: Complexity and algorithms MF Acuna Vicente, Chierichietti Flavio, Marchetti, L Stougie Biosystems 95, 51-60, 2009 | 105 | 2009 |
| 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 | 99 | 2013 |
| Semidynamic algorithms for maintaining single-source shortest path trees D Frigioni, A Marchetti-Spaccamela, U Nanni Algorithmica 22 (3), 250-274, 1998 | 91 | 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 | 90 | 2006 |
| Fully dynamic output bounded single source shortest path problem D Frigioni, A Marchetti-Spaccamela, U Nanni SODA 96, 212-221, 1996 | 82 | 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 (TON) 19 (2), 498-511, 2011 | 81 | 2011 |
| 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 | 70 | 2011 |
Leen StougieProfessor of Operations ResearchVerified email at cwi.nl