×

zbMATH — the first resource for mathematics

Marchetti-Spaccamela, Alberto

Compute Distance To:
Author ID: marchetti-spaccamela.alberto Recent zbMATH articles by "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, Rajesh Kumar
...and 16 more Co-Authors

Publications by Year

Citations contained in zbMATH

84 Publications have been cited 811 times in 742 Documents Cited by Year
Complexity and approximation. Combinatorial optimization problems and their approximability properties. Incl. 1 CD-ROM. Zbl 0937.68002
Ausiello, G.; Crescenzi, P.; Gambosi, G.; Kann, V.; Marchetti-Spaccamela, A.; Protasi, M.
344
1999
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
80
2000
Stochastic on-line knapsack problems. Zbl 0832.90083
Marchetti-Spaccamela, A.; Vercellis, C.
23
1995
Incremental algorithms for minimal length paths. Zbl 0751.68042
Ausiello, Giorgio; Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto
20
1991
The complexity of existential quantification in concept languages. Zbl 1193.68241
Donini, 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.68029
Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M.
16
1980
Fully dynamic algorithms for maintaining shortest paths trees. Zbl 0949.68169
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
14
2000
Scheduling real-time mixed-criticality jobs. Zbl 1365.90132
Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen
12
2012
Semidynamic algorithms for maintaining single-source shortest path trees. Zbl 0915.68083
Frigioni, D.; Marchetti-Spaccamela, A.; Nanni, U.
12
1998
Multiprocessor scheduling with rejection. Zbl 0845.90068
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
12
1996
Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074
Baruah, 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.90016
Becchetti, 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.90128
Krumke, 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.90082
Ausiello, Giorgio; Leonardi, Stefano; Marchetti-Spaccamela, Alberto
9
2000
Nonclairvoyant speed scaling for flow and energy. Zbl 1236.68019
Chan, 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.90143
Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Schäfer, Guido; Vredeveld, Tjark
8
2006
Latency constrained aggregation in sensor networks. Zbl 1131.68591
Becchetti, Luca; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen; Vitaletti, Andrea
8
2006
Incremental algorithms for minimal length paths. Zbl 0800.68625
Ausiello, Giorgio; Italiano, Giuseppe F.; Marchetti Spaccamela, Alberto; Nanni, Umberto
8
1990
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, 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.68041
Baruah, Sanjoy K.; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Marchetti-Spaccamela, Alberto; van der Ster, Suzanne; Stougie, Leen
7
2011
Data gathering in wireless networks. Zbl 1187.68021
Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto
7
2010
An approximation algorithm for the wireless gathering problem. Zbl 1210.90035
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
7
2008
Probabilistic analysis of the minimum weighted flowtime scheduling problem. Zbl 0761.90063
Marchetti Spaccamela, Alberto; Rhee, Wan Soo; Stougie, Leen; van de Geer, Sara
7
1992
Approximation algorithms for bandwidth and storage allocation problems under real time constraints. Zbl 1044.90501
Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea
6
2000
The complexity of interval routing on random graphs. Zbl 0906.68075
Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto
6
1998
On learning monotone DNF formulae under uniform distributions. Zbl 0804.68120
Kucera, Ludek; Marchetti-Spaccamela, Alberto; Protasi, Marco
6
1994
Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1285.68019
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto
5
2012
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, 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.68339
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
5
2008
Fully dynamic output bounded single source shortest path problem. (Extended abstract). Zbl 0848.68047
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
5
1996
The complexity of interval routing on random graphs. Zbl 1193.68189
Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto
5
1995
The largest tree in a random graph. Zbl 0512.68045
Marchetti-Spaccamela, Alberto; Protasi, Marco
5
1983
Improved multiprocessor global schedulability analysis. Zbl 1204.68034
Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
4
2010
Latency-constrained aggregation in sensor networks. Zbl 1300.68063
Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen
4
2009
Maintaining a topological order under edge insertions. Zbl 1046.68651
Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans
4
1996
Dynamic algorithms for shortest paths in planar graphs. Zbl 0783.68092
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto
4
1993
Comparison of methods for logic-query implementation. Zbl 0722.68021
Marchetti-Spaccamela, Alberto; Pelaggi, Antonella; Saccà, Domenico
4
1991
On different approximation criteria for subset product problems. Zbl 0593.90056
Marchetti-Spaccamela, A.; Romano, G.
4
1985
Hierarchical vehicle routing problems. Zbl 0561.90072
Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
Analysis of a class of graph partitioning problems. Zbl 0489.68066
Bertolazzi, P.; Lucertini, M.; Marchetti Spaccamela, A.
4
1982
Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1327.90067
Correa, 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.90042
Feuerstein, 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.68040
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
3
2011
Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021
Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole
3
2010
On minimizing the maximum flow time in the online dial-a-ride problem. Zbl 1177.90394
Krumke, 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.68068
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
3
2003
Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights. Zbl 0932.68067
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
3
1998
On-line randomized call control revisited. Zbl 0942.68011
Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Presciutti, Alessio; Rosén, Adi
3
1998
Dynamic algorithms for shortest paths in planar graphs. Zbl 0768.68138
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto
3
1992
Dynamic data structures for series parallel digraphs. Zbl 0767.68020
Italiano, Giuseppe F.; Marchetti Spaccamela, Alberto; Nanni, Umberto
3
1989
Exact response time analysis for fixed priority memory-processor co-scheduling. Zbl 1368.68147
Melani, Alessandra; Bertogna, Marko; Davis, Robert I.; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio
2
2017
Nonclairvoyant speed scaling for flow and energy. Zbl 1225.68053
Chan, 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.68020
Bonifaci, 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.68001
Albers, 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.68149
Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen; Vitaletti, Andrea
2
2007
An approximation algorithm for the wireless gathering problem. Zbl 1141.68657
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
2
2006
Online weighted flow time and deadline scheduling. Zbl 0998.68509
Becchetti, 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.68020
Degano, Pierpaolo (ed.); Gorrieri, Roberto (ed.); Marchetti-Spaccamela, Alberto (ed.)
2
1997
The weighted list update problem and the lazy adversary. Zbl 0779.68079
d’Amore, Fabrizio; Marchetti-Spaccamela, Alberto; Nanni, Umberto
2
1993
On-line computation of minimal and maximal length paths. Zbl 0745.68084
Ausiello, Giorgio; Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto
2
1992
New protocols for the election of a leader in a ring. Zbl 0627.68028
Marchetti-Spaccamela, A.
2
1987
Minimizing worst-case and average-case makespan over scenarios. Zbl 1386.90052
Feuerstein, 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.68117
Melani, Alessandra; Bertogna, Marko; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio
1
2017
Strong LP formulations for scheduling splittable jobs on unrelated machines. Zbl 1415.90040
Correa, José R.; Marchetti-Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José
1
2014
Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets. Zbl 1251.05079
Acuña, Vicente; Birmelé, Etienne; Cottret, Ludovic; Crescenzi, Pierluigi; Jourdan, Fabien; Lacroix, Vincent; Marchetti-Spaccamela, Alberto; Marino, Andrea; Milreu, Paulo Vieira; Sagot, Marie-France; Stougie, Leen
1
2012
A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1247.68033
Bonifaci, 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.68002
Albers, 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.68006
Becchetti, L.; Leonardi, S.; Marchetti-Spaccamela, A.; Vitaletti, A.; Diggavi, S.; Muthukrishnan, S.; Nandagopal, T.
1
2005
Semi-clairvoyant scheduling. Zbl 1073.68017
Becchetti, 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.68183
Becchetti, Luca; Di Ianni, Miriam; Marchetti-Spaccamela, Alberto
1
2002
A broadcasting protocol in line digraphs. Zbl 0988.68012
Bermond, Jean-Claude; Muñoz, Xavier; Marchetti-Spaccamela, Alberto
1
2001
On-line randomized call control revisited. Zbl 0992.68068
Leonardi, 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.90031
Becchetti, Luca; Di Ianni, Miriam; Marchetti-Spaccamela, Alberto
1
1999
Efficient token-based control in rings. Zbl 1078.68537
Feuerstein, Esteban; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Santoro, Nicola
1
1998
Memory paging for connectivity and path problems in graphs. Zbl 0907.05050
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto
1
1998
Average case analysis of fully dynamic reachability for directed graphs. Zbl 0876.68080
Alimonti, Paola; Leonardi, Stefano; Marchetti-Spaccamela, Alberto
1
1996
Incremental algorithms for the single-source shortest path problem. Zbl 1044.05512
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
1
1994
On the learnability of DNF formulae. Zbl 0667.68093
Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.
1
1988
Near optimal algorithms for finding minimum Steiner trees on random graphs. Zbl 0609.05031
Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.; Talamo, M.
1
1986
Probabilistic analysis of two Euclidean location problems. Zbl 0523.68032
Marchetti-Spaccamela, A.; Talamo, M.
1
1983
Full approximability of a class of problems over power sets. Zbl 0469.68055
Ausiello, G.; Marchetti Spaccamela, A.; Protasi, M.
1
1981
Probabilistic analysis of the performance of greedy strategies over different classes of combinatorial problems. Zbl 0469.68054
Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M.
1
1981
Combinatorial problems over power sets. Zbl 0442.90106
Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M.
1
1979
Approximate solutions of an integer linear programming problem with resource variations. Zbl 0415.90080
Lucertini, M.; Marchetti Spaccamela, A.
1
1979
Exact response time analysis for fixed priority memory-processor co-scheduling. Zbl 1368.68147
Melani, 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.90052
Feuerstein, 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.68117
Melani, Alessandra; Bertogna, Marko; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Buttazzo, Giorgio
1
2017
Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems. Zbl 1333.68074
Baruah, 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.90067
Correa, 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.90042
Feuerstein, 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.90040
Correa, 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.90132
Baruah, 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.68047
Epstein, 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.68019
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto
5
2012
Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets. Zbl 1251.05079
Acuña, Vicente; Birmelé, Etienne; Cottret, Ludovic; Crescenzi, Pierluigi; Jourdan, Fabien; Lacroix, Vincent; Marchetti-Spaccamela, Alberto; Marino, Andrea; Milreu, Paulo Vieira; Sagot, Marie-France; Stougie, Leen
1
2012
A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1247.68033
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
1
2012
Mixed-criticality scheduling of sporadic task systems. Zbl 1346.68041
Baruah, 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.68040
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
3
2011
Nonclairvoyant speed scaling for flow and energy. Zbl 1225.68053
Chan, Ho-Leung; Edmonds, Jeff; Lam, Tak-Wah; Lee, Lap-Kei; Marchetti-Spaccamela, Alberto; Pruhs, Kirk
2
2011
Data gathering in wireless networks. Zbl 1187.68021
Bonifaci, Vincenzo; Klasing, Ralf; Korteweg, Peter; Stougie, Leen; Marchetti-Spaccamela, Alberto
7
2010
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen
5
2010
Improved multiprocessor global schedulability analysis. Zbl 1204.68034
Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
4
2010
Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021
Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole
3
2010
Feasibility analysis of sporadic real-time multiprocessor task systems. Zbl 1287.68020
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto
2
2010
Nonclairvoyant speed scaling for flow and energy. Zbl 1236.68019
Chan, 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.68063
Becchetti, Luca; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea; Korteweg, Peter; Skutella, Martin; Stougie, Leen
4
2009
Automata, languages and programming. 36th international colloquium, ICALP 2009, Rhodes, Greece, July 5–12, 2009. Proceedings, Part I. Zbl 1166.68001
Albers, 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.68002
Albers, 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.90035
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
7
2008
A constant-approximate feasibility test for multiprocessor real-time scheduling. Zbl 1158.68339
Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Stiller, Sebastian
5
2008
Data aggregation in sensor networks: balancing communication and delay costs. Zbl 1201.68149
Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen; Vitaletti, Andrea
2
2007
Online weighted flow time and deadline scheduling. Zbl 1120.90016
Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk
9
2006
Average-case and smoothed competitive analysis of the multilevel feedback algorithm. Zbl 1278.90143
Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Schäfer, Guido; Vredeveld, Tjark
8
2006
Latency constrained aggregation in sensor networks. Zbl 1131.68591
Becchetti, 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.90394
Krumke, 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.68657
Bonifaci, Vincenzo; Korteweg, Peter; Marchetti-Spaccamela, Alberto; Stougie, Leen
2
2006
Parallel scheduling problems in next generation wireless networks. Zbl 1061.68006
Becchetti, L.; Leonardi, S.; Marchetti-Spaccamela, A.; Vitaletti, A.; Diggavi, S.; Muthukrishnan, S.; Nandagopal, T.
1
2005
Semi-clairvoyant scheduling. Zbl 1073.68017
Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk
1
2004
Fully dynamic shortest paths in digraphs with arbitrary arc weights. Zbl 1064.68068
Frigioni, 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.90128
Krumke, 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.68183
Becchetti, Luca; Di Ianni, Miriam; Marchetti-Spaccamela, Alberto
1
2002
Online weighted flow time and deadline scheduling. Zbl 0998.68509
Becchetti, Luca; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Pruhs, Kirk R.
2
2001
A broadcasting protocol in line digraphs. Zbl 0988.68012
Bermond, Jean-Claude; Muñoz, Xavier; Marchetti-Spaccamela, Alberto
1
2001
On-line randomized call control revisited. Zbl 0992.68068
Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Presciutti, Alessio; Rosén, Adi
1
2001
Multiprocessor scheduling with rejection. Zbl 0936.68012
Bartal, Yair; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Sgall, Jiří; Stougie, Leen
80
2000
Fully dynamic algorithms for maintaining shortest paths trees. Zbl 0949.68169
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
14
2000
On salesmen, repairmen, spiders, and other traveling agents. Zbl 0973.90082
Ausiello, Giorgio; Leonardi, Stefano; Marchetti-Spaccamela, Alberto
9
2000
Approximation algorithms for bandwidth and storage allocation problems under real time constraints. Zbl 1044.90501
Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Vitaletti, Andrea
6
2000
Complexity and approximation. Combinatorial optimization problems and their approximability properties. Incl. 1 CD-ROM. Zbl 0937.68002
Ausiello, G.; Crescenzi, P.; Gambosi, G.; Kann, V.; Marchetti-Spaccamela, A.; Protasi, M.
344
1999
Approximation algorithms for routing and call scheduling in all-optical chains and rings. Zbl 0953.90031
Becchetti, Luca; Di Ianni, Miriam; Marchetti-Spaccamela, Alberto
1
1999
Semidynamic algorithms for maintaining single-source shortest path trees. Zbl 0915.68083
Frigioni, D.; Marchetti-Spaccamela, A.; Nanni, U.
12
1998
The complexity of interval routing on random graphs. Zbl 0906.68075
Flammini, 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.68067
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
3
1998
On-line randomized call control revisited. Zbl 0942.68011
Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Presciutti, Alessio; Rosén, Adi
3
1998
Efficient token-based control in rings. Zbl 1078.68537
Feuerstein, Esteban; Leonardi, Stefano; Marchetti-Spaccamela, Alberto; Santoro, Nicola
1
1998
Memory paging for connectivity and path problems in graphs. Zbl 0907.05050
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto
1
1998
Automata, languages and programming. 24th international colloquium, ICALP ’97, Bologna, Italy, July 7–11, 1997. Proceedings. Zbl 1369.68020
Degano, Pierpaolo (ed.); Gorrieri, Roberto (ed.); Marchetti-Spaccamela, Alberto (ed.)
2
1997
Multiprocessor scheduling with rejection. Zbl 0845.90068
Bartal, 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.68047
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
5
1996
Maintaining a topological order under edge insertions. Zbl 1046.68651
Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans
4
1996
Average case analysis of fully dynamic reachability for directed graphs. Zbl 0876.68080
Alimonti, Paola; Leonardi, Stefano; Marchetti-Spaccamela, Alberto
1
1996
Stochastic on-line knapsack problems. Zbl 0832.90083
Marchetti-Spaccamela, A.; Vercellis, C.
23
1995
The complexity of interval routing on random graphs. Zbl 1193.68189
Flammini, Michele; van Leeuwen, Jan; Marchetti-Spaccamela, Alberto
5
1995
On learning monotone DNF formulae under uniform distributions. Zbl 0804.68120
Kucera, Ludek; Marchetti-Spaccamela, Alberto; Protasi, Marco
6
1994
Incremental algorithms for the single-source shortest path problem. Zbl 1044.05512
Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto
1
1994
Dynamic algorithms for shortest paths in planar graphs. Zbl 0783.68092
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto
4
1993
The weighted list update problem and the lazy adversary. Zbl 0779.68079
d’Amore, Fabrizio; Marchetti-Spaccamela, Alberto; Nanni, Umberto
2
1993
The complexity of existential quantification in concept languages. Zbl 1193.68241
Donini, 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.90063
Marchetti Spaccamela, Alberto; Rhee, Wan Soo; Stougie, Leen; van de Geer, Sara
7
1992
Dynamic algorithms for shortest paths in planar graphs. Zbl 0768.68138
Feuerstein, Esteban; Marchetti-Spaccamela, Alberto
3
1992
On-line computation of minimal and maximal length paths. Zbl 0745.68084
Ausiello, Giorgio; Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto
2
1992
Incremental algorithms for minimal length paths. Zbl 0751.68042
Ausiello, Giorgio; Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto
20
1991
Comparison of methods for logic-query implementation. Zbl 0722.68021
Marchetti-Spaccamela, Alberto; Pelaggi, Antonella; Saccà, Domenico
4
1991
Incremental algorithms for minimal length paths. Zbl 0800.68625
Ausiello, Giorgio; Italiano, Giuseppe F.; Marchetti Spaccamela, Alberto; Nanni, Umberto
8
1990
Dynamic data structures for series parallel digraphs. Zbl 0767.68020
Italiano, Giuseppe F.; Marchetti Spaccamela, Alberto; Nanni, Umberto
3
1989
On the learnability of DNF formulae. Zbl 0667.68093
Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.
1
1988
New protocols for the election of a leader in a ring. Zbl 0627.68028
Marchetti-Spaccamela, A.
2
1987
Near optimal algorithms for finding minimum Steiner trees on random graphs. Zbl 0609.05031
Kucera, L.; Marchetti-Spaccamela, A.; Protasi, M.; Talamo, M.
1
1986
On different approximation criteria for subset product problems. Zbl 0593.90056
Marchetti-Spaccamela, A.; Romano, G.
4
1985
Hierarchical vehicle routing problems. Zbl 0561.90072
Marchetti Spaccamela, A.; Rinnooy Kan, A. H. G.; Stougie, L.
4
1984
The largest tree in a random graph. Zbl 0512.68045
Marchetti-Spaccamela, Alberto; Protasi, Marco
5
1983
Probabilistic analysis of two Euclidean location problems. Zbl 0523.68032
Marchetti-Spaccamela, A.; Talamo, M.
1
1983
Analysis of a class of graph partitioning problems. Zbl 0489.68066
Bertolazzi, P.; Lucertini, M.; Marchetti Spaccamela, A.
4
1982
Full approximability of a class of problems over power sets. Zbl 0469.68055
Ausiello, G.; Marchetti Spaccamela, A.; Protasi, M.
1
1981
Probabilistic analysis of the performance of greedy strategies over different classes of combinatorial problems. Zbl 0469.68054
Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M.
1
1981
Toward a unified approach for the classification of NP-complete optimization problems. Zbl 0442.68029
Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M.
16
1980
Combinatorial problems over power sets. Zbl 0442.90106
Ausiello, G.; Marchetti-Spaccamela, A.; Protasi, M.
1
1979
Approximate solutions of an integer linear programming problem with resource variations. Zbl 0415.90080
Lucertini, M.; Marchetti Spaccamela, A.
1
1979
all top 5

Cited by 1,243 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 Plyasunov, Aleksandr V.
10 Zhang, Liqi
9 Panin, Artem A.
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 Bermond, Jean-Claude
7 Cicerone, Serafino
7 D’Angelo, Gianlorenzo
7 Niedermeier, Rolf
7 Panda, Bhawani Sankar
7 Zhong, Xueling
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 Crescenzi, Pilu
5 Dósa, György
5 Dürr, Christoph
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 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 Della Vedova, Gianluca
4 Du, Donglei
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 Ma, Ran
4 Mauri, Giancarlo
4 Meier, Arne
4 Miao, Cuixia
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 Thang, Nguyen Kim
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 Bienkowski, Marcin
3 Boria, Nicolas
3 Byrka, Jarosław
3 Chan, Ho-Leung
3 Chen, Renxia
3 Chen, Yangjun
...and 1,143 more Authors
all top 5

Cited in 109 Serials

124 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 Discrete Algorithms
16 Journal of Computer and System Sciences
16 Annals of Operations Research
16 Journal of Scheduling
13 Artificial Intelligence
12 Theory of Computing Systems
10 Networks
10 RAIRO. Operations Research
9 Operations Research Letters
9 Discrete Optimization
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 Discrete Mathematics, Algorithms and Applications
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
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 Applied Mathematics and Computation
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 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 SIAM Journal on Matrix Analysis and Applications
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
...and 9 more Serials

Citations by Year