dblp.uni-trier.dewww.dagstuhl.dewww.uni-trier.de

Alberto Marchetti-Spaccamela Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller: A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. Algorithmica 62(3-4): 1034-1049 (2012)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Alberto Marchetti-Spaccamela: Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. Algorithmica 63(4): 763-780 (2012)
2011
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Michael Segal: Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings Springer 2011
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Alberto Marchetti-Spaccamela, Suzanne van der Ster, Leen Stougie: Mixed-Criticality Scheduling of Sporadic Task Systems. ESA 2011: 555-566
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJosep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa: Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks. ESA 2011: 723-735
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela: Structures and Hyperstructures in Metabolic Networks. WG 2011: 1-4
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing flow time in the wireless gathering problem. ACM Transactions on Algorithms 7(3): 33 (2011)
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHo-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy. Algorithmica 61(3): 507-517 (2011)
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks: On the complexity of the regenerator placement problem in optical networks. IEEE/ACM Trans. Netw. 19(2): 498-511 (2011)
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti: Recommending items in pervasive scenarios: models and experimental analysis. Knowl. Inf. Syst. 28(3): 555-578 (2011)
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne Albers, Alberto Marchetti-Spaccamela: Preface. Theor. Comput. Sci. 412(24): 2563 (2011)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: The distributed wireless gathering problem. Theor. Comput. Sci. 412(8-10): 633-641 (2011)
2010
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Alberto Marchetti-Spaccamela: Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems. ESA (2) 2010: 230-241
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie: Universal Sequencing on a Single Machine. IPCO 2010: 230-243
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie: Scheduling Real-Time Mixed-Criticality Jobs. MFCS 2010: 90-101
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow: Algorithms and Complexity for Periodic Real-Time Scheduling. SODA 2010: 1350-1359
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaulo Vieira Milreu, Vicente Acuña, Etienne Birmelé, Pierluigi Crescenzi, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie, Vincent Lacroix: Enumerating Chemical Organisations in Consistent Metabolic Networks: Complexity and Algorithms. WABI 2010: 226-237
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVicente Acuña, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie: A note on the complexity of finding and enumerating elementary modes. Biosystems 99(3): 210-214 (2010)
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Alberto Marchetti-Spaccamela: Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems CoRR abs/1004.2033: (2010)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJosep Díaz, Alberto Marchetti-Spaccamela, Dieter Mitsche, Paolo Santi, Julinda Stefa: Social-Aware Forwarding Improves Routing Performance in Pocket Switched Networks CoRR abs/1007.5240: (2010)
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLudovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Leen Stougie, Hubert Charles, Marie-France Sagot: Graph-Based Analysis of the Metabolic Exchanges between Two Co-Resident Intracellular Symbionts, Baumannia cicadellinicola and Sulcia muelleri, with Their Insect Host, Homalodisca coagulata. PLoS Computational Biology 6(9): (2010)
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller: Improved multiprocessor global schedulability analysis. Real-Time Systems 46(1): 3-24 (2010)
2009
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas: Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I Springer 2009
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSusanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas: Automata, Languages and Programming, 36th Internatilonal Collogquium, ICALP 2009, Rhodes, greece, July 5-12, 2009, Proceedings, Part II Springer 2009
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller: Implementation of a Speedup-Optimal Global EDF Schedulability Test. ECRTS 2009: 259-268
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichele Flammini, Alberto Marchetti-Spaccamela, Gianpiero Monaco, Luca Moscardelli, Shmuel Zaks: On the complexity of the regenerator placement problem in optical networks. SPAA 2009: 154-162
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHo-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy. STACS 2009: 255-264
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie: Latency-constrained aggregation in sensor networks. ACM Transactions on Algorithms 6(1): (2009)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVicente Acuña, Flavio Chierichetti, Vincent Lacroix, Alberto Marchetti-Spaccamela, Marie-France Sagot, Leen Stougie: Modes and cuts in metabolic networks: Complexity and algorithms. Biosystems 95(1): 51-60 (2009)
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHo-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy CoRR abs/0902.1260: (2009)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti: Data aggregation in sensor networks: Balancing communication and delay costs. Theor. Comput. Sci. 410(14): 1346-1354 (2009)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJosep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela: Balanced cut approximation in random geometric graphs. Theor. Comput. Sci. 410(27-29): 2725-2731 (2009)
2008
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: The Distributed Wireless Gathering Problem. AAIM 2008: 72-83
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing Average Flow Time in Sensor Data Gathering. ALGOSENSORS 2008: 18-29
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Alberto Marchetti-Spaccamela, Sebastian Stiller: A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. ESA 2008: 210-221
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti: Self-Adaptive Recommendation Systems: Models and Experimental Analysis. SASO 2008: 479-480
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela: Minimizing Flow Time in the Wireless Gathering Problem. STACS 2008: 109-120
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLudovic Cottret, Paulo Vieira Milreu, Vicente Acuña, Alberto Marchetti-Spaccamela, Fábio Viduani Martinez, Marie-France Sagot, Leen Stougie: Enumerating Precursor Sets of Target Metabolites in a Metabolic Network. WABI 2008: 233-244
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Flow Time Minimization. Encyclopedia of Algorithms 2008
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: Minimizing Flow Time in the Wireless Gathering Problem CoRR abs/0802.2836: (2008)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: An approximation algorithm for the wireless gathering problem. Oper. Res. Lett. 36(5): 605-608 (2008)
2007
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie, Andrea Vitaletti: Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs. SIROCCO 2007: 139-150
2006
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti: Latency Constrained Aggregation in Sensor Networks. ESA 2006: 88-99
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJosep Díaz, Fabrizio Grandoni, Alberto Marchetti-Spaccamela: Balanced Cut Approximation in Random Geometric Graphs. ISAAC 2006: 527-536
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuciana S. Buriol, Gereon Frahling, Stefano Leonardi, Alberto Marchetti-Spaccamela, Christian Sohler: Counting triangles in data streams. PODS 2006: 253-262
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVincenzo Bonifaci, Peter Korteweg, Alberto Marchetti-Spaccamela, Leen Stougie: An Approximation Algorithm for the Wireless Gathering Problem. SWAT 2006: 328-338
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiuseppe F. Italiano, Alberto Marchetti-Spaccamela: Preface. J. Discrete Algorithms 4(3): 337-338 (2006)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online weighted flow time and deadline scheduling. J. Discrete Algorithms 4(3): 339-352 (2006)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld: Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm. Math. Oper. Res. 31(1): 85-108 (2006)
2005
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld: Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. Algorithms for Optimization with Incomplete Information 2005
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSven Oliver Krumke, Willem de Paepe, Diana Poensgen, Maarten Lipmann, Alberto Marchetti-Spaccamela, Leen Stougie: On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem. WAOA 2005: 258-269
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Suhas N. Diggavi, S. Muthukrishnan, Thyagarajan Nandagopal: Parallel scheduling problems in next generation wireless networks. Networks 45(1): 9-22 (2005)
2004
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Alberto Marchetti-Spaccamela, Friedhelm Meyer auf der Heide: Scheduling against an adversarial network. SPAA 2004: 151-159
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBert Gerards, Alberto Marchetti-Spaccamela: Preface. Electr. Notes Theor. Comput. Sci. 91: 1-2 (2004)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximating call-scheduling makespan in all-optical networks. J. Discrete Algorithms 2(4): 501-515 (2004)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant scheduling. Theor. Comput. Sci. 324(2-3): 325-335 (2004)
2003
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant Scheduling. ESA 2003: 67-77
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld: Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. FOCS 2003: 462-471
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer: Scheduling to Minimize Flow Time Metrics. IPDPS 2003: 223
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaurizio A. Bonuccelli, Alberto Marchetti-Spaccamela: Foreword. Discrete Applied Mathematics 129(1): 1 (2003)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni: Fully dynamic shortest paths in digraphs with arbitrary arc weights. J. Algorithms 49(1): 86-113 (2003)
2002
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSven Oliver Krumke, Luigi Laura, Maarten Lipmann, Alberto Marchetti-Spaccamela, Willem de Paepe, Diana Poensgen, Leen Stougie: Non-abusiveness Helps: An O(1)-Competitive Algorithm for Minimizing the Maximum Flow Time in the Online Traveling Salesman Problem. APPROX 2002: 200-214
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti: Parallel scheduling problems in next generation wireless networks. SPAA 2002: 238-247
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximation algorithms for routing and call scheduling in all-optical chains and rings. Theor. Comput. Sci. 287(2): 429-448 (2002)
2001
71no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGerth Stølting Brodal, Daniele Frigioni, Alberto Marchetti-Spaccamela: Algorithm Engineering, 5th International Workshop, WAE 2001 Aarhus, Denmark, August 28-31, 2001, Proceedings Springer 2001
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online Weighted Flow Time and Deadline Scheduling. RANDOM-APPROX 2001: 36-47
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela: A Broadcasting Protocol in Line Digraphs. J. Parallel Distrib. Comput. 61(8): 1013-1032 (2001)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosén: On-line Randomized Call Control Revisited . SIAM J. Comput. 31(1): 86-112 (2001)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni: Dynamic algorithms for classes of constraint satisfaction problems. Theor. Comput. Sci. 259(1-2): 287-305 (2001)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Alberto Marchetti-Spaccamela: Preface. Theor. Comput. Sci. 268(1): 1 (2001)
2000
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCamil Demetrescu, Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni: Maintaining Shortest Paths in Digraphs with Arbitrary Arc Weights: An Experimental Study. Algorithm Engineering 2000: 218-229
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiorgio Ausiello, Stefano Leonardi, Alberto Marchetti-Spaccamela: On Salesmen, Repairmen, Spiders, and Other Traveling Agents. CIAC 2000: 1-16
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiovanna Melideo, Marco Mechelli, Roberto Baldoni, Alberto Marchetti-Spaccamela: Timestamping Algorithms: A Characterization and a Few Properties. Euro-Par 2000: 609-616
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti: Approximation Algorithms for Bandwidth and Storage Allocation Problems under Real Time Constraints. FSTTCS 2000: 409-420
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximating Call-Scheduling Makespan in All-Optical Networks. WG 2000: 13-22
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni: Fully Dynamic Algorithms for Maintaining Shortest Paths Trees. J. Algorithms 34(2): 251-281 (2000)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SIAM J. Discrete Math. 13(1): 64-78 (2000)
1999
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings. FSTTCS 1999: 201-212
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierpaolo Degano, Roberto Gorrieri, Alberto Marchetti-Spaccamela, Peter Wegner: Computing Surveys' Electronic Symposium on the Theory of Computation. ACM Comput. Surv. 31(3): 223-226 (1999)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Alberto Marchetti-Spaccamela: On-Line Resource Management with Application to Routing and Scheduling. Algorithmica 24(1): 29-49 (1999)
1998
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni: Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights. ESA 1998: 320-331
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Alberto Marchetti-Spaccamela, Alessio Presciutti, Adi Rosén: On-line Randomized Call Control Revisited. SODA 1998: 323-332
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela: On-Line Routing Problems for Broadband Networks. SOFSEM 1998: 167
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni: Semidynamic Algorithms for Maintaining Single-Source Shortest Path Trees. Algorithmica 22(3): 250-274 (1998)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichele Flammini, Jan van Leeuwen, Alberto Marchetti-Spaccamela: The Complexity of Interval Routing on Random Graphs. Comput. J. 41(1): 16-25 (1998)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro: Efficient Token-Based Control in Rings. Inf. Process. Lett. 66(4): 175-180 (1998)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsteban Feuerstein, Alberto Marchetti-Spaccamela: Memory Paging for Connectivity and Path Problems in Graphs. J. Graph Algorithms Appl. 2(2): (1998)
1997
48no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFabrizio d'Amore, Paolo Giulio Franciosa, Alberto Marchetti-Spaccamela: Graph-Theoretic Concepts in Computer Science, 22nd International Workshop, WG '96, Cadenabbia (Como), Italy, June 12-14, 1996, Proceedings Springer 1997
47no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierpaolo Degano, Roberto Gorrieri, Alberto Marchetti-Spaccamela: Automata, Languages and Programming, 24th International Colloquium, ICALP'97, Bologna, Italy, 7-11 July 1997, Proceedings Springer 1997
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFabrizio d'Amore, Luca Becchetti, Sergei L. Bezrukov, Alberto Marchetti-Spaccamela, M. Ottaviani, Robert Preis, Markus Röttger, Ulf-Peter Schroeder: On the Embedding of Refinements of 2-dimensional Grids. Euro-Par 1997: 950-957
1996
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Claude Bermond, Xavier Muñoz, Alberto Marchetti-Spaccamela: Induced Broadcasting Algorithms in Iterated Line Digraphs. Euro-Par, Vol. I 1996: 313-324
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsteban Feuerstein, Stefano Leonardi, Alberto Marchetti-Spaccamela, Nicola Santoro: Efficient Token-Based Control in Rings (Abstract). PODC 1996: 154
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni: Fully Dynamic Output Bounded Single Source Shortest Path Problem (Extended Abstract). SODA 1996: 212-221
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYair Bartal, Stefano Leonardi, Alberto Marchetti-Spaccamela, Jiri Sgall, Leen Stougie: Multiprocessor Scheduling with Rejection. SODA 1996: 95-103
41no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela: Average Case Analysis of Fully Dynamic Reachability for Directed Graphs. ITA 30(4): 305-318 (1996)
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert: Maintaining a Topological Order Under Edge Insertions. Inf. Process. Lett. 59(1): 53-58 (1996)
1995
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStefano Leonardi, Alberto Marchetti-Spaccamela: On-line Resource Management with Applications to Routing and Scheduling. ICALP 1995: 303-314
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichele Flammini, Jan van Leeuwen, Alberto Marchetti-Spaccamela: The Complexity of Interval Routing on Random Graphs. MFCS 1995: 37-49
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Carlo Vercellis: Stochastic on-line knapsack problems. Math. Program. 68: 73-104 (1995)
1994
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni: Dynamization of Backtrack-Free Search for the Constraint Satisfaction Problem. CIAC 1994: 136-151
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDaniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni: Incremental Algorithms for the Single-Source Shortest Path Problem. FSTTCS 1994: 113-124
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLudek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi: On Learning Monotone DNF Formulae under Uniform Distributions Inf. Comput. 110(1): 84-95 (1994)
1993
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsteban Feuerstein, Alberto Marchetti-Spaccamela: Memory Paging for Connectivity and Path Problems in Graphs. ISAAC 1993: 416-425
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Umberto Nanni, Hans Rohnert: On-line Graph Algorithms for Incremental Compilation. WG 1993: 70-86
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaola Alimonti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Xavier Messeguer: Average Case Analysis of Fully Dynamic Connectivity for Directed Graphs. WG 1993: 87-98
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni: The Weighted List Update Problem and the Lazy Adversary. Theor. Comput. Sci. 108(2): 371-384 (1993)
1992
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichele Flammini, Alberto Marchetti-Spaccamela, Ludek Kucera: Learning DNF Formulae Under Classes of Probability Distributions. COLT 1992: 85-92
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancesco M. Donini, Maurizio Lenzerini, Daniele Nardi, Bernhard Hollunder, Werner Nutt, Alberto Marchetti-Spaccamela: The Complexity of Existential Quantification in Concept Languages. Artif. Intell. 53(2-3): 309-327 (1992)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni: On-Line Computation of Minimal and Maximal Length Paths. Theor. Comput. Sci. 95(2): 245-261 (1992)
1991
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFabrizio d'Amore, Alberto Marchetti-Spaccamela, Umberto Nanni: Competitive Algorithms for the Weighted List Update Problem. WADS 1991: 240-248
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEsteban Feuerstein, Alberto Marchetti-Spaccamela: Dynamic Algorithms for Shortest Paths in Planar Graphs. WG 1991: 187-197
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni: Incremental Algorithms for Minimal Length Paths. J. Algorithms 12(4): 615-638 (1991)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Antonella Pelaggi, Domenico Saccà: Comparison of Methods for Logic-Query Implementation. J. Log. Program. 10(3&4): 333-360 (1991)
1990
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiorgio Ausiello, Giuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni: Incremental Algorithms for Minimal Length Paths. SODA 1990: 12-21
1989
21no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Marco Protasi: Learning Under Uniform Distribution. FCT 1989: 327-338
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiuseppe F. Italiano, Alberto Marchetti-Spaccamela, Umberto Nanni: Dynamic Data Structures for Series Parallel Digraphs (Preliminary Version). WADS 1989: 352-372
1988
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLudek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi: On the Learnability of DNF Formulae. ICALP 1988: 347-361
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiorgio Ausiello, Alberto Marchetti-Spaccamela, Umberto Nanni: Dynamic Maintenance of Paths and Path Expressions on Graphs. ISSAC 1988: 1-12
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela: On the Estimate of a Directed Graph. WG 1988: 317-326
1987
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Carlo Vercellis: Efficient On-Line Algorithms for the Knapsack Problem (Extended Abstract). ICALP 1987: 445-456
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Antonella Pelaggi, Domenico Saccà: Worst-case Complexity Analysis of Methods for Logic Query Implementation. PODS 1987: 294-301
14no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Antonella Pelaggi: Worst Case Analysis of Two Heuristics for The Set Partitioning Problem. ITA 21(1): 11-23 (1987)
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela: New Protocols for the Election of a Leader in a Ring. Theor. Comput. Sci. 54: 53-64 (1987)
1986
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLudek Kucera, Alberto Marchetti-Spaccamela, Marco Protasi, Maurizio Talamo: Near Optimal Algorithms for Finding Minimum Steiner Trees on Random Graphs. MFCS 1986: 501-511
1985
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela: New Protocols for the Election od a Leader in a Ring. FSTTCS 1985: 101-115
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, G. Romano: On Different Approximation Criteria for Subset Product Problems. Inf. Process. Lett. 21(4): 213-218 (1985)
1984
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard M. Karp, Michael Luby, Alberto Marchetti-Spaccamela: A Probabilistic Analysis of Multidimensional Bin Packing Problems STOC 1984: 289-298
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAndrew V. Goldberg, Alberto Marchetti-Spaccamela: On Finding the Exact Solution of a Zero-One Knapsack Problem STOC 1984: 359-368
1983
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Maurizio Talamo: Probabilistic Analysis of Graph Colouring Algorithms. CAAP 1983: 332-340
6no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Maurizio Talamo: Probabilistic Analysis of Two Euclidean Location Problems. ITA 17(4): 387-395 (1983)
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlberto Marchetti-Spaccamela, Marco Protasi: The Largest Tree in a Random Graph. Theor. Comput. Sci. 23: 273-286 (1983)
1982
4no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaola Bertolazzi, M. Lucertini, Alberto Marchetti-Spaccamela: Analysis of a Class of Graph Partitioning Problems. ITA 16(3): 255-261 (1982)
1981
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi: Full Approximatibility of a Class of Problems over Power Sets. CAAP 1981: 76-87
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi: Probabilistic Analysis of the Performance of Greedy Strategies over Different Classes of Combinatorial Problems. FCT 1981: 24-33
1980
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGiorgio Ausiello, Alberto Marchetti-Spaccamela, Marco Protasi: Toward a Unified Approach for the Classification of NP-Complete Optimization Problems. Theor. Comput. Sci. 12: 83-96 (1980)

Coauthor Index

1Vicente Acuña [98] [107] [115] [118] [119]
2Susanne Albers [112] [113] [125]
3Paola Alimonti [31] [41]
4Giorgio Ausiello [1] [2] [3] [18] [22] [24] [27] [64]
5Roberto Baldoni [63]
6Yair Bartal [42] [59]
7Sanjoy K. Baruah [111] [114] [121] [132]
8Luca Becchetti [46] [58] [61] [70] [72] [73] [77] [78] [79] [80] [81] [84] [86] [87] [88] [93] [97] [100] [108] [126]
9Jean-Claude Bermond [45] [69]
10Paola Bertolazzi [4]
11Sergei L. Bezrukov [46]
12Etienne Birmelé [119]
13Vincenzo Bonifaci [90] [95] [96] [99] [101] [102] [103] [111] [114] [117] [120] [121] [123] [124] [129] [132] [134] [135]
14Maurizio A. Bonuccelli [76]
15Gerth Stølting Brodal [71]
16Luciana S. Buriol [91]
17Ho-Leung Chan [106] [109] [120] [128]
18Hubert Charles [115]
19Flavio Chierichetti [107]
20Ugo Maria Colesanti [100] [126]
21Ludovic Cottret [98] [115]
22Pierluigi Crescenzi (Pilu Crescenzi) [119]
23Gianlorenzo D'Angelo [121] [132]
24Pierpaolo Degano [47] [57]
25Camil Demetrescu [65]
26Josep Díaz [92] [104] [116] [131]
27Suhas N. Diggavi [73] [84]
28Francesco M. Donini [28]
29Jeff Edmonds [106] [109] [128]
30Leah Epstein [122]
31Esteban Feuerstein [25] [33] [44] [49] [50]
32Michele Flammini [29] [38] [51] [110] [127]
33Gereon Frahling [91]
34Paolo Giulio Franciosa [48]
35Daniele Frigioni [35] [36] [43] [52] [55] [60] [65] [67] [71] [75]
36Bert Gerards (A. M. H. Gerards) [82]
37Andrew V. Goldberg [8]
38Roberto Gorrieri [47] [57]
39Fabrizio Grandoni [92] [104]
40Friedhelm Meyer auf der Heide [83]
41Bernhard Hollunder [28]
42Miriam Di Ianni [58] [61] [72] [81]
43Giuseppe F. Italiano [20] [22] [24] [27] [89]
44Richard M. Karp [9]
45Peter Korteweg [90] [93] [94] [95] [96] [99] [102] [103] [105] [108] [124] [129]
46Sven Oliver Krumke [74] [85]
47Ludek Kucera [12] [19] [29] [34]
48Vincent Lacroix [107] [119]
49Tak Wah Lam [106] [109] [128]
50Luigi Laura [74]
51Lap-Kei Lee [106] [109] [128]
52Jan van Leeuwen [38] [51]
53Maurizio Lenzerini [28]
54Stefano Leonardi [31] [39] [41] [42] [44] [50] [54] [56] [59] [62] [64] [66] [68] [70] [73] [77] [78] [79] [80] [83] [84] [86] [87] [88] [91] [97]
55Asaf Levin [122]
56Haohan Li [121]
57Maarten Lipmann [74] [85]
58Michael Luby [9]
59M. Lucertini [4]
60Fábio Viduani Martinez [98]
61Yossi Matias [112] [113]
62Marco Mechelli [63]
63Nicole Megow [120] [121] [122]
64Giovanna Melideo [63]
65Xavier Messeguer (Xavier Messeguer Peypoch) [31]
66Julián Mestre [122]
67Paulo Vieira Milreu [98] [115] [119]
68Dieter Mitsche [116] [131]
69Gianpiero Monaco [110] [127]
70Luca Moscardelli [110] [127]
71Xavier Muñoz [45] [69]
72S. Muthukrishnan (S. Muthu Muthukrishnan) [73] [84]
73Thyaga Nandagopal (Thyagarajan Nandagopal) [73] [84]
74Umberto Nanni [18] [20] [22] [24] [26] [27] [30] [32] [35] [36] [40] [43] [52] [55] [60] [65] [67] [75]
75Daniele Nardi [28]
76Sotiris E. Nikoletseas [112] [113]
77Werner Nutt [28]
78M. Ottaviani [46]
79Willem de Paepe [74] [85]
80Antonella Pelaggi [14] [15] [23]
81Diana Poensgen [74] [85]
82Robert Preis [46]
83Alessio Presciutti [54] [68]
84Marco Protasi [1] [2] [3] [5] [12] [19] [21] [34]
85Kirk Pruhs [70] [79] [80] [88] [97] [106] [109] [128]
86Hans Rohnert [32] [40]
87G. Romano [10]
88Adi Rosén [54] [68]
89Markus Röttger [46]
90Domenico Saccà [15] [23]
91Marie-France Sagot [98] [107] [115] [118] [119]
92Paolo Santi [116] [131]
93Nicola Santoro [44] [50]
94Guido Schäfer [77] [78] [86] [87]
95Ulf-Peter Schroeder [46]
96Michael Segal [133]
97Jiri Sgall [42] [59]
98Martin Skutella [93] [108] [122]
99Christian Sohler [91]
100Julinda Stefa [116] [131]
101Suzanne van der Ster [132]
102Sebastian Stiller [101] [111] [114] [135]
103Leen Stougie [42] [59] [74] [85] [90] [93] [94] [95] [96] [98] [102] [103] [105] [107] [108] [115] [118] [119] [121] [122] [124] [129] [132]
104Maurizio Talamo [6] [7] [12]
105Wolfgang Thomas [112] [113]
106Carlo Vercellis [16] [37]
107Andrea Vitaletti [62] [73] [84] [93] [94] [100] [105] [108] [126]
108Tjark Vredeveld [78] [86] [87]
109Peter Wegner [57]
110Shmuel Zaks [110] [127]
111Fabrizio d'Amore [26] [30] [46] [48]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Mon Jun 4 20:40:43 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page