Edit Profile Marchetti-Spaccamela, Alberto Compute Distance To: Compute Author ID: marchetti-spaccamela.alberto Published as: Marchetti Spaccamela, A.; Marchetti Spaccamela, Alberto; Marchetti-Spaccamela, A.; Marchetti-Spaccamela, Alberto; Spaccamela, Alberto Marchetti Documents Indexed: 122 Publications since 1979, including 11 Books all top 5 Co-Authors 0 single-authored 29 Stougie, Leen 22 Bonifaci, Vincenzo 17 Leonardi, Stefano 14 Nanni, Umberto 13 Becchetti, Luca 12 Protasi, Marco 11 Korteweg, Peter 10 Ausiello, Giorgio 8 Frigioni, Daniele 6 Baruah, Sanjoy K. 6 Feuerstein, Esteban 6 Megow, Nicole 6 Pruhs, Kirk R. 6 van der Ster, Suzanne 6 Vitaletti, Andrea 4 Chan, Ho-Leung 4 D’Angelo, Gianlorenzo 4 Di Ianni, Miriam 4 Italiano, Giuseppe Francesco 4 Skutella, Martin 4 Talamo, Maurizio 3 Albers, Susanne 3 d’Amore, Fabrizio 3 Díaz, Josep 3 Kučera, Luděk 3 Li, Haohan 3 Stiller, Sebastian 2 Bartal, Yair 2 Bertogna, Marko 2 Buttazzo, Giorgio C. 2 Correa, José R. 2 de Paepe, Willem E. 2 Degano, Pierpaolo 2 Demetrescu, Camil 2 Edmonds, Jeff A. 2 Epstein, Leah 2 Flammini, Michele 2 Gorrieri, Roberto 2 Grandoni, Fabrizio 2 Krumke, Sven Oliver 2 Lam, Tak-Wah 2 Lee, Lap-Kei 2 Levin, Asaf 2 Lipmann, Maarten 2 Matias, Yossi 2 Matuschke, Jannik 2 Melani, Alessandra 2 Mestre, Julián 2 Nikoletseas, Sotiris E. 2 Poensgen, Diana 2 Presciutti, Alessio 2 Rosén, Adi 2 Rutten, Cyriel 2 Schalekamp, Frans 2 Sgall, Jiří 2 Sitters, Rene A. 2 Svensson, Ola 2 Thomas, Wolfgang 2 Van Leeuwen, Jan 2 van Zuylen, Anke 2 Vercellis, Carlo 2 Verdugo, Víctor 2 Verschae, José 2 Wiese, Andreas 1 Acuña, Vicente 1 Alimonti, Paola 1 Bermond, Jean-Claude 1 Bezrukov, Sergej L. 1 Birmele, Etienne 1 Bonuccelli, Maurizio A. 1 Bosman, Thomas 1 Bruni, Renato 1 Cacchiani, Valentina 1 Cottret, Ludovic 1 Crescenzi, Pierluigi 1 Crescenzi, Pilu 1 Davis, Robert I. 1 Diggavi, Suhas N. 1 Donini, Francesco M. 1 Gambosi, Giorgio 1 Hollunder, Bernhard 1 Jiao, Yang 1 Jourdan, Fabien 1 Kann, Viggo 1 Klasing, Ralf 1 Lacroix, Vincent 1 Laura, Luigi 1 Lenzerini, Maurizio 1 Marino, Andrea 1 Milreu, Paulo Vieira 1 Mitsche, Dieter 1 Muñoz, Xavier 1 Muthukrishnan, S. N. 1 Nandagopal, Thyagarajan 1 Nardi, Daniele 1 Nutt, Werner 1 Ottaviani, Maurizio 1 Pelaggi, Antonella 1 Preis, Robert 1 Ravi, Ragoju ...and 16 more Co-Authors all top 5 Serials 17 Theoretical Computer Science 6 Lecture Notes in Computer Science 4 Algorithmica 3 IEEE Transactions on Computers 3 Journal of Algorithms 3 Mathematical Programming. Series A. Series B 3 ACM Transactions on Algorithms 2 Information Processing Letters 2 Networks 2 SIAM Journal on Computing 2 Operations Research Letters 2 Journal of Scheduling 2 Journal of Discrete Algorithms 1 Artificial Intelligence 1 Discrete Applied Mathematics 1 Calcolo 1 The Computer Journal. Section A / Section B 1 Mathematics of Operations Research 1 RAIRO, Informatique Théorique 1 The Journal of Logic Programming 1 Information and Computation 1 SIAM Journal on Discrete Mathematics 1 Journal of Parallel and Distributed Computing 1 Real-Time Systems 1 RAIRO. Informatique Théorique et Applications 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 OASIcs – OpenAccess Series in Informatics all top 5 Fields 104 Computer science (68-XX) 39 Operations research, mathematical programming (90-XX) 14 Combinatorics (05-XX) 12 General and overarching topics; collections (00-XX) 2 Numerical analysis (65-XX) 1 Probability theory and stochastic processes (60-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 83 Publications have been cited 801 times in 732 Documents Cited by ▼ Year ▼ Complexity and approximation. Combinatorial optimization problems and their approximability properties. Incl. 1 CD-ROM. Zbl 0937.68002Ausiello, G.; Crescenzi, P.; Gambosi, G.; Kann, V.; Marchetti-Spaccamela, A.; Protasi, M. 340 1999 Multiprocessor scheduling with rejection. Zbl 0936.68012Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 78 2000 Stochastic on-line knapsack problems. Zbl 0832.90083Marchetti-Spaccamela, A.; Vercellis, C. 23 1995 Incremental algorithms for minimal length paths. Zbl 0751.68042Ausiello, Giorgio; Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto 20 1991 The complexity of existential quantification in concept languages. Zbl 1193.68241Donini, Francesco M.; Lenzerini, Maurizio; Nardi, Daniele; Hollunder, Bernhard; Nutt, Werner; Marchetti-Spaccamela, Alberto 19 1992 Toward a unified approach for the classification of NP-complete optimization problems. Zbl 0442.68029Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M. 16 1980 Fully dynamic algorithms for maintaining shortest paths trees. Zbl 0949.68169Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 14 2000 Scheduling real-time mixed-criticality jobs. Zbl 1365.90132Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen 12 2012 Multiprocessor scheduling with rejection. Zbl 0845.90068Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 12 1996 Semidynamic algorithms for maintaining single-source shortest path trees. Zbl 0915.68083Frigioni, D.; Marchetti-Spaccamela, A.; Nanni, U. 11 1998 Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 10 2015 Online weighted flow time and deadline scheduling. Zbl 1120.90016Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 9 2006 Non-abusiveness helps: An \(\mathcal O(1)\)-competitive algorithm for minimizing the maximum flow time in the online traveling salesman problem. Zbl 1013.90128Krumke, Sven O.; Laura, Luigi; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen 9 2002 On salesmen, repairmen, spiders, and other traveling agents. Zbl 0973.90082Ausiello, Giorgio; Leonardi, Stefano; Marchetti-Spaccamela, Alberto 9 2000 Nonclairvoyant speed scaling for flow and energy. Zbl 1236.68019Chan, Ho-Leung; Edmonds, Jeff; Lam, Tak-Wah; Lee, Lap-Kei; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 8 2009 Average-case and smoothed competitive analysis of the multilevel feedback algorithm. Zbl 1278.90143Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Schäfer, Guido; Vredeveld, Tjark 8 2006 Latency constrained aggregation in sensor networks. Zbl 1131.68591Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea 8 2006 Incremental algorithms for minimal length paths. Zbl 0800.68625Ausiello, Giorgio; Italiano, Giuseppe F.; Marchetti Spaccamela, Alberto; Nanni, Umberto 8 1990 Universal sequencing on an unreliable machine. Zbl 1252.68047Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 7 2012 Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 7 2011 An approximation algorithm for the wireless gathering problem. Zbl 1210.90035Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 7 2008 Probabilistic analysis of the minimum weighted flowtime scheduling problem. Zbl 0761.90063Marchetti Spaccamela, Alberto; Rhee, Wan Soo; Stougie, Leen; van de Geer, Sara 7 1992 Data gathering in wireless networks. Zbl 1187.68021Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto 6 2010 Approximation algorithms for bandwidth and storage allocation problems under real time constraints. Zbl 1044.90501Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea 6 2000 The complexity of interval routing on random graphs. Zbl 0906.68075Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto 6 1998 On learning monotone DNF formulae under uniform distributions. Zbl 0804.68120Kucera, Ludek; Marchetti-Spaccamela, Alberto; Protasi, Marco 6 1994 Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1285.68019Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto 5 2012 Universal sequencing on a single machine. Zbl 1285.90008Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 5 2010 A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1158.68339Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian 5 2008 Fully dynamic output bounded single source shortest path problem. (Extended abstract). Zbl 0848.68047Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 5 1996 The complexity of interval routing on random graphs. Zbl 1193.68189Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto 5 1995 The largest tree in a random graph. Zbl 0512.68045Marchetti-Spaccamela, Alberto; Protasi, Marco 5 1983 Improved multiprocessor global schedulability analysis. Zbl 1204.68034Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian 4 2010 Maintaining a topological order under edge insertions. Zbl 1046.68651Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans 4 1996 Dynamic algorithms for shortest paths in planar graphs. Zbl 0783.68092Feuerstein, Esteban; Marchetti-Spaccamela, Alberto 4 1993 Comparison of methods for logic-query implementation. Zbl 0722.68021Marchetti-Spaccamela, Alberto; Pelaggi, Antonella; Saccà, Domenico 4 1991 On different approximation criteria for subset product problems. Zbl 0593.90056Marchetti-Spaccamela, A.; Romano, G. 4 1985 Hierarchical vehicle routing problems. Zbl 0561.90072Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 Analysis of a class of graph partitioning problems. Zbl 0489.68066Bertolazzi, P.; Lucertini, M.; Marchetti Spaccamela, A. 4 1982 Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1327.90067Correa, José; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José 3 2015 Scheduling over scenarios on two machines. Zbl 1425.90042Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke 3 2014 Minimizing flow time in the wireless gathering problem. Zbl 1295.68040Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 3 2011 Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole 3 2010 Latency-constrained aggregation in sensor networks. Zbl 1300.68063Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen 3 2009 On minimizing the maximum flow time in the online dial-a-ride problem. Zbl 1177.90394Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; Stougie, Leen 3 2006 Fully dynamic shortest paths in digraphs with arbitrary arc weights. Zbl 1064.68068Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 3 2003 Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights. Zbl 0932.68067Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 3 1998 On-line randomized call control revisited. Zbl 0942.68011Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Presciutti, Alessio; Rosén, Adi 3 1998 Dynamic algorithms for shortest paths in planar graphs. Zbl 0768.68138Feuerstein, Esteban; Marchetti-Spaccamela, Alberto 3 1992 Dynamic data structures for series parallel digraphs. Zbl 0767.68020Italiano, Giuseppe F.; Marchetti Spaccamela, Alberto; Nanni, Umberto 3 1989 Exact response time analysis for fixed priority memory-processor co-scheduling. Zbl 1368.68147Melani, Alessandra; Bertogna, Marko; Davis, Robert I.; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio 2 2017 Nonclairvoyant speed scaling for flow and energy. Zbl 1225.68053Chan, Ho-Leung; Edmonds, Jeff; Lam, Tak-Wah; Lee, Lap-Kei; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 2 2011 Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1287.68020Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto 2 2010 Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Zbl 1166.68001Albers, Susanne (ed.); Marchetti-Spaccamela, Alberto (ed.); Matias, Yossi (ed.); Nikoletseas, Sotiris (ed.); Thomas, Wolfgang (ed.) 2 2009 Data aggregation in sensor networks: balancing communication and delay costs. Zbl 1201.68149Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen; Vitaletti, Andrea 2 2007 An approximation algorithm for the wireless gathering problem. Zbl 1141.68657Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 2 2006 Online weighted flow time and deadline scheduling. Zbl 0998.68509Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk R. 2 2001 Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Zbl 1369.68020Degano, Pierpaolo (ed.); Gorrieri, Roberto (ed.); Marchetti-Spaccamela, Alberto (ed.) 2 1997 The weighted list update problem and the lazy adversary. Zbl 0779.68079d’Amore, Fabrizio; Marchetti-Spaccamela, Alberto; Nanni, Umberto 2 1993 On-line computation of minimal and maximal length paths. Zbl 0745.68084Ausiello, Giorgio; Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto 2 1992 New protocols for the election of a leader in a ring. Zbl 0627.68028Marchetti-Spaccamela, A. 2 1987 Minimizing worst-case and average-case makespan over scenarios. Zbl 1386.90052Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke 1 2017 Schedulability analysis of conditional parallel task graphs in multicore systems. Zbl 1364.68117Melani, Alessandra; Bertogna, Marko; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio 1 2017 Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1415.90040Correa, José R.; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José 1 2014 A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1247.68033Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian 1 2012 Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part II. Zbl 1166.68002Albers, Susanne (ed.); Marchetti-Spaccamela, Alberto (ed.); Matias, Yossi (ed.); Nikoletseas, Sotiris (ed.); Thomas, Wolfgang (ed.) 1 2009 Parallel scheduling problems in next generation wireless networks. Zbl 1061.68006Becchetti, L.; Leonardi, S.; Marchetti-Spaccamela, A.; Vitaletti, A.; Diggavi, S.; Muthukrishnan, S.; Nandagopal, T. 1 2005 Semi-clairvoyant scheduling. Zbl 1073.68017Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 1 2004 Approximation algorithms for routing and call scheduling in all-optical chains and rings. Zbl 1061.68183Becchetti, Luca; Di Ianni, Miriam; Marchetti-Spaccamela, Alberto 1 2002 A broadcasting protocol in line digraphs. Zbl 0988.68012Bermond, Jean-Claude; Muñoz, Xavier; Marchetti-Spaccamela, Alberto 1 2001 On-line randomized call control revisited. Zbl 0992.68068Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Presciutti, Alessio; Rosén, Adi 1 2001 Approximation algorithms for routing and call scheduling in all-optical chains and rings. Zbl 0953.90031Becchetti, Luca; Di Ianni, Miriam; Marchetti-Spaccamela, Alberto 1 1999 Efficient token-based control in rings. Zbl 1078.68537Feuerstein, Esteban; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Santoro, Nicola 1 1998 Memory paging for connectivity and path problems in graphs. Zbl 0907.05050Feuerstein, Esteban; Marchetti-Spaccamela, Alberto 1 1998 Average case analysis of fully dynamic reachability for directed graphs. Zbl 0876.68080Alimonti, Paola; Leonardi, Stefano; Marchetti-Spaccamela, Alberto 1 1996 Incremental algorithms for the single-source shortest path problem. Zbl 1044.05512Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 1 1994 On the learnability of DNF formulae. Zbl 0667.68093Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M. 1 1988 Near optimal algorithms for finding minimum Steiner trees on random graphs. Zbl 0609.05031Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.; Talamo, M. 1 1986 Probabilistic analysis of two Euclidean location problems. Zbl 0523.68032Marchetti-Spaccamela, A.; Talamo, M. 1 1983 Full approximability of a class of problems over power sets. Zbl 0469.68055Ausiello, G.; Marchetti Spaccamela, A.; Protasi, M. 1 1981 Probabilistic analysis of the performance of greedy strategies over different classes of combinatorial problems. Zbl 0469.68054Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M. 1 1981 Combinatorial problems over power sets. Zbl 0442.90106Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M. 1 1979 Approximate solutions of an integer linear programming problem with resource variations. Zbl 0415.90080Lucertini, M.; Marchetti Spaccamela, A. 1 1979 Exact response time analysis for fixed priority memory-processor co-scheduling. Zbl 1368.68147Melani, Alessandra; Bertogna, Marko; Davis, Robert I.; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio 2 2017 Minimizing worst-case and average-case makespan over scenarios. Zbl 1386.90052Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke 1 2017 Schedulability analysis of conditional parallel task graphs in multicore systems. Zbl 1364.68117Melani, Alessandra; Bertogna, Marko; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio 1 2017 Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074Baruah, Sanjoy; Bonifaci, Vincenzo; D’angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 10 2015 Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1327.90067Correa, José; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José 3 2015 Scheduling over scenarios on two machines. Zbl 1425.90042Feuerstein, Esteban; Marchetti-Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; van der Ster, Suzanne; Stougie, Leen; van Zuylen, Anke 3 2014 Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1415.90040Correa, José R.; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José 1 2014 Scheduling real-time mixed-criticality jobs. Zbl 1365.90132Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen 12 2012 Universal sequencing on an unreliable machine. Zbl 1252.68047Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 7 2012 Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1285.68019Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto 5 2012 A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1247.68033Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian 1 2012 Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen 7 2011 Minimizing flow time in the wireless gathering problem. Zbl 1295.68040Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 3 2011 Nonclairvoyant speed scaling for flow and energy. Zbl 1225.68053Chan, Ho-Leung; Edmonds, Jeff; Lam, Tak-Wah; Lee, Lap-Kei; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 2 2011 Data gathering in wireless networks. Zbl 1187.68021Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto 6 2010 Universal sequencing on a single machine. Zbl 1285.90008Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen 5 2010 Improved multiprocessor global schedulability analysis. Zbl 1204.68034Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian 4 2010 Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole 3 2010 Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1287.68020Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto 2 2010 Nonclairvoyant speed scaling for flow and energy. Zbl 1236.68019Chan, Ho-Leung; Edmonds, Jeff; Lam, Tak-Wah; Lee, Lap-Kei; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 8 2009 Latency-constrained aggregation in sensor networks. Zbl 1300.68063Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen 3 2009 Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Zbl 1166.68001Albers, Susanne (ed.); Marchetti-Spaccamela, Alberto (ed.); Matias, Yossi (ed.); Nikoletseas, Sotiris (ed.); Thomas, Wolfgang (ed.) 2 2009 Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part II. Zbl 1166.68002Albers, Susanne (ed.); Marchetti-Spaccamela, Alberto (ed.); Matias, Yossi (ed.); Nikoletseas, Sotiris (ed.); Thomas, Wolfgang (ed.) 1 2009 An approximation algorithm for the wireless gathering problem. Zbl 1210.90035Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 7 2008 A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1158.68339Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian 5 2008 Data aggregation in sensor networks: balancing communication and delay costs. Zbl 1201.68149Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen; Vitaletti, Andrea 2 2007 Online weighted flow time and deadline scheduling. Zbl 1120.90016Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 9 2006 Average-case and smoothed competitive analysis of the multilevel feedback algorithm. Zbl 1278.90143Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Schäfer, Guido; Vredeveld, Tjark 8 2006 Latency constrained aggregation in sensor networks. Zbl 1131.68591Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea 8 2006 On minimizing the maximum flow time in the online dial-a-ride problem. Zbl 1177.90394Krumke, Sven O.; de Paepe, Willem E.; Poensgen, Diana; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; Stougie, Leen 3 2006 An approximation algorithm for the wireless gathering problem. Zbl 1141.68657Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen 2 2006 Parallel scheduling problems in next generation wireless networks. Zbl 1061.68006Becchetti, L.; Leonardi, S.; Marchetti-Spaccamela, A.; Vitaletti, A.; Diggavi, S.; Muthukrishnan, S.; Nandagopal, T. 1 2005 Semi-clairvoyant scheduling. Zbl 1073.68017Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 1 2004 Fully dynamic shortest paths in digraphs with arbitrary arc weights. Zbl 1064.68068Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 3 2003 Non-abusiveness helps: An \(\mathcal O(1)\)-competitive algorithm for minimizing the maximum flow time in the online traveling salesman problem. Zbl 1013.90128Krumke, Sven O.; Laura, Luigi; Lipmann, Maarten; Marchetti-Spaccamela, Alberto; de Paepe, Willem E.; Poensgen, Diana; Stougie, Leen 9 2002 Approximation algorithms for routing and call scheduling in all-optical chains and rings. Zbl 1061.68183Becchetti, Luca; Di Ianni, Miriam; Marchetti-Spaccamela, Alberto 1 2002 Online weighted flow time and deadline scheduling. Zbl 0998.68509Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk R. 2 2001 A broadcasting protocol in line digraphs. Zbl 0988.68012Bermond, Jean-Claude; Muñoz, Xavier; Marchetti-Spaccamela, Alberto 1 2001 On-line randomized call control revisited. Zbl 0992.68068Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Presciutti, Alessio; Rosén, Adi 1 2001 Multiprocessor scheduling with rejection. Zbl 0936.68012Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 78 2000 Fully dynamic algorithms for maintaining shortest paths trees. Zbl 0949.68169Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 14 2000 On salesmen, repairmen, spiders, and other traveling agents. Zbl 0973.90082Ausiello, Giorgio; Leonardi, Stefano; Marchetti-Spaccamela, Alberto 9 2000 Approximation algorithms for bandwidth and storage allocation problems under real time constraints. Zbl 1044.90501Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea 6 2000 Complexity and approximation. Combinatorial optimization problems and their approximability properties. Incl. 1 CD-ROM. Zbl 0937.68002Ausiello, G.; Crescenzi, P.; Gambosi, G.; Kann, V.; Marchetti-Spaccamela, A.; Protasi, M. 340 1999 Approximation algorithms for routing and call scheduling in all-optical chains and rings. Zbl 0953.90031Becchetti, Luca; Di Ianni, Miriam; Marchetti-Spaccamela, Alberto 1 1999 Semidynamic algorithms for maintaining single-source shortest path trees. Zbl 0915.68083Frigioni, D.; Marchetti-Spaccamela, A.; Nanni, U. 11 1998 The complexity of interval routing on random graphs. Zbl 0906.68075Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto 6 1998 Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights. Zbl 0932.68067Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 3 1998 On-line randomized call control revisited. Zbl 0942.68011Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Presciutti, Alessio; Rosén, Adi 3 1998 Efficient token-based control in rings. Zbl 1078.68537Feuerstein, Esteban; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Santoro, Nicola 1 1998 Memory paging for connectivity and path problems in graphs. Zbl 0907.05050Feuerstein, Esteban; Marchetti-Spaccamela, Alberto 1 1998 Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Zbl 1369.68020Degano, Pierpaolo (ed.); Gorrieri, Roberto (ed.); Marchetti-Spaccamela, Alberto (ed.) 2 1997 Multiprocessor scheduling with rejection. Zbl 0845.90068Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen 12 1996 Fully dynamic output bounded single source shortest path problem. (Extended abstract). Zbl 0848.68047Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 5 1996 Maintaining a topological order under edge insertions. Zbl 1046.68651Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans 4 1996 Average case analysis of fully dynamic reachability for directed graphs. Zbl 0876.68080Alimonti, Paola; Leonardi, Stefano; Marchetti-Spaccamela, Alberto 1 1996 Stochastic on-line knapsack problems. Zbl 0832.90083Marchetti-Spaccamela, A.; Vercellis, C. 23 1995 The complexity of interval routing on random graphs. Zbl 1193.68189Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto 5 1995 On learning monotone DNF formulae under uniform distributions. Zbl 0804.68120Kucera, Ludek; Marchetti-Spaccamela, Alberto; Protasi, Marco 6 1994 Incremental algorithms for the single-source shortest path problem. Zbl 1044.05512Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto 1 1994 Dynamic algorithms for shortest paths in planar graphs. Zbl 0783.68092Feuerstein, Esteban; Marchetti-Spaccamela, Alberto 4 1993 The weighted list update problem and the lazy adversary. Zbl 0779.68079d’Amore, Fabrizio; Marchetti-Spaccamela, Alberto; Nanni, Umberto 2 1993 The complexity of existential quantification in concept languages. Zbl 1193.68241Donini, Francesco M.; Lenzerini, Maurizio; Nardi, Daniele; Hollunder, Bernhard; Nutt, Werner; Marchetti-Spaccamela, Alberto 19 1992 Probabilistic analysis of the minimum weighted flowtime scheduling problem. Zbl 0761.90063Marchetti Spaccamela, Alberto; Rhee, Wan Soo; Stougie, Leen; van de Geer, Sara 7 1992 Dynamic algorithms for shortest paths in planar graphs. Zbl 0768.68138Feuerstein, Esteban; Marchetti-Spaccamela, Alberto 3 1992 On-line computation of minimal and maximal length paths. Zbl 0745.68084Ausiello, Giorgio; Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto 2 1992 Incremental algorithms for minimal length paths. Zbl 0751.68042Ausiello, Giorgio; Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto 20 1991 Comparison of methods for logic-query implementation. Zbl 0722.68021Marchetti-Spaccamela, Alberto; Pelaggi, Antonella; Saccà, Domenico 4 1991 Incremental algorithms for minimal length paths. Zbl 0800.68625Ausiello, Giorgio; Italiano, Giuseppe F.; Marchetti Spaccamela, Alberto; Nanni, Umberto 8 1990 Dynamic data structures for series parallel digraphs. Zbl 0767.68020Italiano, Giuseppe F.; Marchetti Spaccamela, Alberto; Nanni, Umberto 3 1989 On the learnability of DNF formulae. Zbl 0667.68093Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M. 1 1988 New protocols for the election of a leader in a ring. Zbl 0627.68028Marchetti-Spaccamela, A. 2 1987 Near optimal algorithms for finding minimum Steiner trees on random graphs. Zbl 0609.05031Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.; Talamo, M. 1 1986 On different approximation criteria for subset product problems. Zbl 0593.90056Marchetti-Spaccamela, A.; Romano, G. 4 1985 Hierarchical vehicle routing problems. Zbl 0561.90072Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L. 4 1984 The largest tree in a random graph. Zbl 0512.68045Marchetti-Spaccamela, Alberto; Protasi, Marco 5 1983 Probabilistic analysis of two Euclidean location problems. Zbl 0523.68032Marchetti-Spaccamela, A.; Talamo, M. 1 1983 Analysis of a class of graph partitioning problems. Zbl 0489.68066Bertolazzi, P.; Lucertini, M.; Marchetti Spaccamela, A. 4 1982 Full approximability of a class of problems over power sets. Zbl 0469.68055Ausiello, G.; Marchetti Spaccamela, A.; Protasi, M. 1 1981 Probabilistic analysis of the performance of greedy strategies over different classes of combinatorial problems. Zbl 0469.68054Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M. 1 1981 Toward a unified approach for the classification of NP-complete optimization problems. Zbl 0442.68029Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M. 16 1980 Combinatorial problems over power sets. Zbl 0442.90106Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M. 1 1979 Approximate solutions of an integer linear programming problem with resource variations. Zbl 0415.90080Lucertini, M.; Marchetti Spaccamela, A. 1 1979 all cited Publications top 5 cited Publications all top 5 Cited by 1,236 Authors 25 Paschos, Vangelis Th. 15 Marchetti-Spaccamela, Alberto 12 Dondi, Riccardo 12 Yuan, Jinjiang 11 Epstein, Leah 11 Escoffier, Bruno 11 Han, Xin 11 Manthey, Bodo 10 Bazgan, Cristina 10 Bonifaci, Vincenzo 10 Lu, Lingfa 10 Zhang, Liqi 9 Plyasunov, Aleksandr V. 9 Stougie, Leen 8 Ausiello, Giorgio 8 Chen, Jian-er 8 Di Stefano, Gabriele 8 Frigioni, Daniele 8 Makino, Kazuhisa 8 Monnot, Jérôme 8 Pruhs, Kirk R. 7 Cicerone, Serafino 7 D’Angelo, Gianlorenzo 7 Niedermeier, Rolf 7 Panda, Bhawani Sankar 7 Zhong, Xueling 6 Bermond, Jean-Claude 6 Bonizzoni, Paola 6 Demange, Marc 6 Kanj, Iyad A. 6 Klasing, Ralf 6 Li, Shisheng 6 Moseley, Benjamin 6 Ou, Jinwen 5 Baruah, Sanjoy K. 5 Böckenhauer, Hans-Joachim 5 Dósa, György 5 Fernau, Henning 5 Flammini, Michele 5 Gavoille, Cyril 5 Gutin, Gregory Z. 5 Im, Sungjin 5 Imreh, Csanád 5 Italiano, Giuseppe Francesco 5 Jonsson, Peter A. 5 Levin, Asaf 5 Milanič, Martin 5 Nanni, Umberto 5 Nonner, Tim 5 Panin, Alexandre A. 5 Pradhan, Dina 5 Sitters, Rene A. 5 Wakabayashi, Yoshiko 5 Zebedat-Haider, Hanan 5 Zoppis, Italo 4 Angelopoulos, Spyros 4 Cheng, Tai-Chiu Edwin 4 Crescenzi, Pilu 4 Della Vedova, Gianluca 4 Du, Donglei 4 Dürr, Christoph 4 Finke, Gerd 4 Gordon, Valery S. 4 Guo, Jiong 4 Henning, Michael Anthony 4 Hromkovič, Juraj 4 Huang, Xiuzhen 4 Kawase, Yasushi 4 Lam, Tak-Wah 4 Mauri, Giancarlo 4 Meier, Arne 4 Nagy-György, Judit 4 Navarra, Alfredo 4 Orlovich, Yury L. 4 Protasi, Marco 4 Rizzi, Romeo 4 Schauer, Joachim 4 Schneider, Thomas 4 Schulz, Andreas S. 4 Seibert, Sebastian 4 Shabtay, Dvir 4 Shmoys, David B. 4 Unger, Walter 4 Wong, Prudence Wai-Ha 4 Xia, Ge 4 Xu, Dachuan 4 Zhang, Yuzhong 3 Alimonti, Paola 3 Baader, Franz 3 Bar-Yehuda, Reuven 3 Behrisch, Mike 3 Boria, Nicolas 3 Chan, Ho-Leung 3 Chen, Renxia 3 Chen, Yangjun 3 Cheung, Maurice 3 Chlebík, Miroslav 3 Chlebíková, Janka 3 Choi, Byung-Cheon 3 Chung, Yerim ...and 1,136 more Authors all top 5 Cited in 105 Serials 122 Theoretical Computer Science 64 Discrete Applied Mathematics 38 Algorithmica 37 European Journal of Operational Research 31 Information Processing Letters 26 Real-Time Systems 26 Journal of Combinatorial Optimization 17 Journal of Scheduling 17 Journal of Discrete Algorithms 16 Journal of Computer and System Sciences 16 Annals of Operations Research 13 Artificial Intelligence 12 Theory of Computing Systems 10 Networks 10 RAIRO. Operations Research 9 Discrete Optimization 8 Operations Research Letters 8 Information and Computation 8 Computers & Operations Research 8 Computational Geometry 8 4OR 7 Discrete Mathematics 7 Asia-Pacific Journal of Operational Research 7 SIAM Journal on Discrete Mathematics 6 Mathematical Programming. Series A. Series B 5 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 4 Information Sciences 4 SIAM Journal on Computing 4 Journal of Computer Science and Technology 4 Journal of Parallel and Distributed Computing 4 Annals of Mathematics and Artificial Intelligence 4 Journal of Systems Science and Complexity 4 Discrete Mathematics, Algorithms and Applications 3 Graphs and Combinatorics 3 International Journal of Foundations of Computer Science 3 Journal of Global Optimization 3 Automation and Remote Control 3 Distributed Computing 3 Mathematical Problems in Engineering 3 Mathematical Methods of Operations Research 3 CEJOR. Central European Journal of Operations Research 3 Optimization Letters 3 Algorithms 2 Acta Informatica 2 Computers & Mathematics with Applications 2 Computing 2 Statistica Neerlandica 2 Optimization 2 RAIRO. Informatique Théorique et Applications 2 Journal of Computer and Systems Sciences International 2 Combinatorics, Probability and Computing 2 Optimization Methods & Software 2 OR Spectrum 2 Journal of Applied Logic 2 Journal of Industrial and Management Optimization 2 Journal of the Operations Research Society of China 2 Computer Science Review 1 ACM Computing Surveys 1 International Journal of General Systems 1 Journal of Mathematical Biology 1 Applied Mathematics and Computation 1 Calcolo 1 Journal of Combinatorial Theory. Series B 1 Journal of Mathematical Psychology 1 Journal of Optimization Theory and Applications 1 Journal of Soviet Mathematics 1 The Journal of Symbolic Logic 1 Naval Research Logistics 1 Operations Research 1 Opsearch 1 Studia Logica 1 Synthese 1 Theory and Decision 1 Cybernetics 1 Journal of Symbolic Computation 1 Journal of Complexity 1 Discrete & Computational Geometry 1 International Journal of Approximate Reasoning 1 Mathematical and Computer Modelling 1 Discrete Event Dynamic Systems 1 Games and Economic Behavior 1 Applied Mathematical Modelling 1 International Journal of Computer Mathematics 1 Linear Algebra and its Applications 1 Computational Statistics and Data Analysis 1 Computational Complexity 1 Computational Optimization and Applications 1 Journal of Logic, Language and Information 1 Applied Mathematics. Series B (English Edition) 1 Mathematical Logic Quarterly (MLQ) 1 Top 1 The Bulletin of Symbolic Logic 1 Discussiones Mathematicae. Graph Theory 1 Journal of Heuristics 1 Soft Computing 1 Journal of the ACM 1 Journal of Shanghai University 1 RAIRO. Theoretical Informatics and Applications 1 Foundations of Computational Mathematics 1 JMMA. Journal of Mathematical Modelling and Algorithms ...and 5 more Serials all top 5 Cited in 21 Fields 501 Computer science (68-XX) 341 Operations research, mathematical programming (90-XX) 155 Combinatorics (05-XX) 32 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Mathematical logic and foundations (03-XX) 13 Numerical analysis (65-XX) 11 Biology and other natural sciences (92-XX) 8 Statistics (62-XX) 7 Systems theory; control (93-XX) 7 Information and communication theory, circuits (94-XX) 4 Convex and discrete geometry (52-XX) 3 Probability theory and stochastic processes (60-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 Number theory (11-XX) 1 Real functions (26-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 General topology (54-XX) Citations by Year