ALBERTO MARCHETTI SPACCAMELA

Professore ordinario

email: alberto.marchetti-spaccamela@uniroma1.it

Produzione scientifica

11573/1717206 - 2023 - The Computational Complexity of Feasibility Analysis for Conditional DAG Tasks

Baruah, Sanjoy; Marchetti-Spaccamela, Alberto - 01a Articolo in rivista

rivista: ACM TRANSACTIONS ON PARALLEL COMPUTING (New York, NY : Association for Computing Machinery, Inc. [2014]-) pp. 1-22 - issn: 2329-4949 - wos: WOS:001080454800001 (1) - scopus: 2-s2.0-85173242967 (3)

11573/1717209 - 2023 - Total Completion Time Scheduling Under Scenarios

Bosman, Thomas; Martijn Van Ee, ; Ergen, Ekin; Imreh, Csanád; Marchetti-Spaccamela, Alberto; Skutella, Martin; Stougie, Leen - 04b Atto di convegno in volume

congresso: Approximation and Online Algorithms . WAOA 2023 (Amsterdam)

libro: Approximation and Online Algorithms - 21st International Workshop, WAOA - ()

11573/1692992 - 2023 - SoK: Cybersecurity Regulations, Standards and Guidelines for the Healthcare Sector

Carello, Maria Patrizia; Marchetti-Spaccamela, Alberto; Querzoni, Leonardo; Angelini, Marco - 04b Atto di convegno in volume

congresso: International Conference on Intelligence and Security Informatics (Charlotte, North Carolina, USA)

libro: 2023 IEEE International Conference on Intelligence and Security Informatics (ISI) - (979-8-3503-3773-0)

11573/1684634 - 2023 - The Safe and Effective Use of Low-Assurance Predictions in Safety-Critical Systems

Kunal, Agrawal; Sanjoy, Baruah; Bender, Michael A.; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume

congresso: Euromicro Conference on Real-Time Systems (ECRTS 2023) (Vienna, Austria)

libro: 35th Euromicro Conference on Real-Time Systems (ECRTS 2023) - ()

11573/1680255 - 2022 - Approximation Algorithms for Replenishment Problems with Fixed Turnover Times

Bosman, T; Van Ee, M; Jiao, Y; Marchetti Spaccamela, A; Ravi, R; Stougie, L - 01a Articolo in rivista

rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 2597-2621 - issn: 0178-4617 - wos: WOS:000796346200001 (1) - scopus: 2-s2.0-85130177052 (3)

11573/1685775 - 2022 - A universal error measure for input predictions applied to online graph problems

Iulia, Bernardini; Alexander, Lindermayr; Marchetti Spaccamela, Alberto; Nicole, Megow; Leen, Stougie; Michelle, Sweering - 04b Atto di convegno in volume

congresso: NeuriPS (New Orleans (USA))

libro: Advances in Neural Information Processing Systems - (9781713871088)

11573/1598785 - 2021 - Submodular maximization subject to a knapsack constraint: combinatorial algorithms with near-optimal adaptive complexity

Amanatidis, Georgios; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Reiffenhäuser, Rebecca - 04b Atto di convegno in volume

congresso: International Conference on Machine Learning (Virtuale)

libro: Proceedings of the 38th International Conference on Machine Learning - ()

11573/1571288 - 2021 - Feasibility analysis of conditional DAG tasks

Baruah, Sanjoy; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume

congresso: 33rd Euromicro Conference on Real-Time Systems, ECRTS 2021 (Modena, Italy (on-line))

libro: 33rd Euromicro Conference on Real-Time Systems (ECRTS 2021) - (978-3959771924)

11573/1571267 - 2021 - Constructing strings avoiding forbidden substrings

Bernardini, Giulia; Marchetti Spaccamela, Alberto; Pissis, Solonp.; Stougie, Leen; Sweering, Michelle - 04b Atto di convegno in volume

congresso: 32nd Annual Symposium on Combinatorial Pattern Matching, CPM 2021 (Wroclaw; Poland)

libro: 32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021) - ()

11573/1571248 - 2021 - Algorithms for hierarchical and semi-partitioned parallel scheduling

Bonifaci, Vincenzo; D'angelo, Gianlorenzo; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 116-136 - issn: 0022-0000 - wos: WOS:000648655200007 (0) - scopus: 2-s2.0-85104592943 (0)

11573/1639943 - 2021 - Smart manufacturing in the space industry. A cyber-physical system architecture and its implementation to a mait process for mega constellations of satellites

Gaudenzi, P.; Boschetto, A.; Costantino, F.; Eugeni, M.; Lampani, L.; Marchetti Spaccamela, A.; Mecella, M.; Quercia, T.; Querzoni, L.; Usinger, R.; Aliprandi, M.; Stancu, A.; Ivagnes, M.; Morabito, G.; Simoni, A.; Bernabei, M.; Lombardo, A. - 04b Atto di convegno in volume

congresso: IAF Materials and Structures Symposium 2021 at the 72nd International Astronautical Congress, IAC 2021 (Dubai)

libro: Proceedings of the international astronautical congress, IAC - (9781713843085)

11573/1470327 - 2020 - Italian National Framework for Cybersecurity and Data Protection

Angelini, Marco; Ciccotelli, Claudio; Franchina, Luisa; Marchetti Spaccamela, Alberto; Querzoni, Leonardo - 04b Atto di convegno in volume

congresso: 8th Annual Privacy Forum, APF 2020 (Lisbon; Portugal)

libro: Privacy Technologies and Policy - (978-3-030-55195-7)

11573/1457114 - 2020 - On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems

Marchetti Spaccamela, A.; Megow, N.; Schloter, J.; Skutella, M.; Stougie, L. - 04b Atto di convegno in volume

congresso: 34th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2020 (New Orleans; USA)

libro: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - (978-1-7281-6876-0)

11573/1321358 - 2020 - MOOMIN - Mathematical explOration of 'Omics data on a MetabolIc Network

Pusa, Taneli; Ferrarini, Mariana Galvão; Andrade, Ricardo; Mary, Arnaud; Marchetti-Spaccamela, Alberto; Stougie, Leen; Sagot, Marie-France - 01a Articolo in rivista

rivista: BIOINFORMATICS (-Oxford : Oxford University Press, 1998-) pp. 514-523 - issn: 1367-4803 - wos: WOS:000526660300023 (13) - scopus: 2-s2.0-85078559405 (12)

11573/1282547 - 2019 - ILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors

Baruah, S. K.; Bonifaci, V.; Bruni, R.; Marchetti-Spaccamela, A. - 01a Articolo in rivista

rivista: JOURNAL OF SCHEDULING (DORDRECHT:SPRINGER. Chichester, England: Wiley.) pp. 195-209 - issn: 1094-6136 - wos: WOS:000467126900006 (15) - scopus: 2-s2.0-85058638695 (18)

11573/1303373 - 2019 - A generalized parallel task model for recurrent real-time processes

Bonifaci, V.; Wiese, A.; Baruah, S. K.; Marchetti-Spaccamela, A.; Stiller, S.; Stougie, L. - 01a Articolo in rivista

rivista: ACM TRANSACTIONS ON PARALLEL COMPUTING (New York, NY : Association for Computing Machinery, Inc. [2014]-) pp. - - issn: 2329-4949 - wos: WOS:000472838200003 (2) - scopus: 2-s2.0-85068151584 (5)

11573/1386215 - 2019 - Preface

Cacchiani, Valentina; Marchetti-Spaccamela, Alberto - 02c Prefazione/Postfazione

libro: 19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems - (978-3-95977-128-3)

11573/1212349 - 2018 - The future of Cybersecurity in Italy: Strategic focus area

Baldoni, R.; De Nicola, R.; Prinetto, P.; Anglano, C.; Aniello, L.; Antinori, A.; Armando, A.; Aversa, R.; Baldi, Marco; Barili, A.; Bartoletti, M.; Bellini, M.; Bergadano, F.; Bernardeschi, C.; Bianchi, E.; Biancotti, C.; Bistarelli, S.; Blefari Melazzi, N.; Boetti, M.; Bondavalli, A.; Bonomi, .; Buccafurri, F.; Cambiaso, E.; Caputo, B.; Carminati, B.; Cataliotti, F. S.; Catarci, T.; Ceccarelli, A.; Cesa Bianchi, N.; Chiaraluce, F.; Colajanni, M.; Conti, M.; Conti, M.; Coppolino, L.; Costa, G.; Costamagna, V.; Cotroneo, D.; Crispo, B.; Cucchiara, R.; D’Antonio, S.; Damiani, E.; De Nicola, R.; De Santis, A.; Di Battista, G.; Di Martino, B.; Degiovanni, I. P.; Demetrescu, C.; Di Corinto, A.; Di Luna, A.; Di Natale, G.; Dini, G.; Evangelisti, M.; Falcinelli, D.; Figà, G.; Ferretti, M.; Ficco, M.; Flocchini, P.; Flottes, M.; Focardi, R.; Furfaro, Franchina.; Girdinio, P.; Guida, F.; Italiano, G. F.; Lain, D.; Laurenti, N.; Lioy, A.; Loreti, M.; Malerba, D.; Mancini, L. V.; Marchetti Spaccamela, A.; Marcialis, G.; Margheri, A.; Marrella, A.; Martinelli, F.; Martinelli, M.; Martino, L.; Massacci, F.; Mayer, M.; Mecella, M.; Mensi, M.; Merlo, A.; Miculan, M.; Montanari, L.; Morana, M.; Mosco, G. D.; Mostarda, L.; Murino, V.; Nardi, D.; Navigli, R.; Palazzi, A.; Palmieri, F.; Panetta, I. C.; Passarella, A.; Pellegrini, A.; Pelosi, G.; Pellegrino, G.; Pirlo, G.; Piuri, V.; Pizzonia, M.; Pogliani, M.; Polino, M.; Pontil, M.; Prinetto, P.; Quaglia, F.; Quattrociocchi, W.; Querzoni, L.; Rak, M.; Ranise, S.; Ricci, E.; Rossi, L.; Rota, P.; Russo, L. O.; Samarati, P.; Santoro, N.; Santucci, B.; Sassone, V.; Scala, A.; Scotti, F.; Servida, A.; Spagnoletti, P.; Spalazzi, L.; Spidalieri, F.; Spoto, A.; Squarcina, M.; Stefanelli, S.; Vecchio, A.; Venticinque, S.; Villoresi, P.; Visaggio, A.; Vitaletti, A.; Zanero, S. - 03a Saggio, Trattato Scientifico

11573/1144647 - 2018 - Il Futuro della Cybersecurity in Italia: Ambiti Progettuali Strategici

Baldoni, Roberto; De Nicola, Rocco; Prinetto, Paolo Ernesto; Anglano, Cosimo Filomeno; Aniello, Leonardo; Antinori, Arije; Armando, Alessandro; Aversa, Rocco; Baldi, Marco; Barili, Antonio; Bartoletti, Massimo; Basile, Basile; Bellini, Marco; Bergadano, Francesco; Bernardeschi, Cinzia; Bertino, ; Elisa, Bianchi; Giuseppe, ; Biancotti, Claudia; Bistarelli, Stefano; Blefari Melazzi, Nicola; Boetti, Milena; Bondavalli, Andrea; Bonomi, Silvia; Buccafurri, Francesco; Cambiaso, Enrico; Caputo, Barbara; Carminati, Barbara; Cataliotti, Francesco Saverio; Catarci, Tiziana; Ceccarelli, Andrea; Cesa Bianchi, Nicolo' Antonio; Chiaraluce, Franco; Colajanni, Michele; Conti, Marco; Conti, Mauro; Coppolino, Luigi; Costa, Gabriele; Costamagna, Valerio; Cotroneo, Domenico; Crispo, Bruno; Cucchiara, Rita; D’Antonio, Salvatore; Damiani, Ernesto; De Nicola, Rocco; De Santis, Alfredo; Di Battista, Giuseppe; Di Martino, Beniamino; Degiovanni, Ivo Pietro; Demetrescu, Camil; Di Corinto, Arturo; Di Luna, Giuseppe Antonio; Di Natale, Giorgio; Dini, Gianluca; Evangelisti, Marco; Falcinelli, Daniela; Figà, Gianna; Ferretti, Marco; Ficco, Massimo; Flocchini, Paola; Flottes, Marie-Lise; Focardi, Riccardo; Franchina, Luisa; Furfaro, Angelo; Girdinio, Paola; Guida, Franco; Italiano, Giuseppe F.; Lain, Daniele; Laurenti, Nicola; Lioy, Antonio; Loreti, Michele; Malerba, Donato; Mancini, Luigi Vincenzo; Marchetti Spaccamela, Alberto; Marcialis, Gianluca; Margheri, Andrea; Marrella, Andrea; Martinelli, Fabio; Martinelli, Maurizio; Martino, Luigi; Massacci, Fabio; Mayer, Marco; Mecella, Massimo; Mensi, Maurizio; Merlo, Alessio; Miculan, Marino; Montanari, Luca; Morana, Marco; Mosco, Gian Domenico; Mostarda, Leonardo; Murino, Vittorio; Nardi, Daniele; Navigli, Roberto; Palazzi, Andrea; Macarone Palmieri, Francesco; Panetta, Ida Claudia; Passarella, Andrea; Pellegrini, Alessandro; Pelosi, Gerardo; Pellegrino, Giancarlo; Pirlo, Giuseppe; Piuri, Vincenzo; Pizzonia, Maurizio; Pogliani, Marcello; Polino, Mario; Pontil, Massimiliano; Prinetto, Paolo; Quaglia, Francesco; Quattrociocchi, Walter; Querzoni, Leonardo; Rak, Massimiliano; Ranise, Silvio; Ricci, Elisa; Rossi, Lorenzo; Rota, Paolo; Russo, Ludovico Orlando; Samarati, Pierangela; Santoro, Nicola; Santucci, Beppe; Sassone, Vladimiro; Scala, Antonio; Scotti, Fabio; Servida, Andrea; Spagnoletti, Paolo; Spalazzi, Luca; Spidalieri, Francesca; Spoto, Austo; Squarcina, Marco; Stefanelli, Stefania; Vecchio, Alessio; Venticinque, Salvatore; Villoresi, Paolo; Visaggio, Aaron; Vitaletti, Andrea; Zanero, Stefano - 03a Saggio, Trattato Scientifico

11573/1140645 - 2018 - Approximation algorithms for replenishment problems with fixed turnover times

Bosman, Thomas; Van Ee, Martijn; Jiao, Yang; Marchetti-Spaccamela, Alberto; Ravi, R.; Stougie, Leen - 04b Atto di convegno in volume

congresso: 13th Latin American Symposium (Buenos Aires; Argentina)

libro: LATIN 2018: Theoretical Informatics - (9783319774039; 978-3-319-77404-6)

11573/1140642 - 2018 - BacHBerry: BACterial Hosts for production of Bioactive phenolics from bERRY fruits

Dudnik, Alexey; Almeida, A. Filipa; Andrade, Ricardo; Avila, Barbara; Bañados, Pilar; Barbay, Diane; Bassard, Jean-Etienne; Benkoulouche, Mounir; Bott, Michael; Braga, Adelaide; Breitel, Dario; Brennan, Rex; Bulteau, Laurent; Chanforan, Celine; Costa, Inês; Costa, Rafael S.; Doostmohammadi, Mahdi; Faria, Nuno; Feng, Chengyong; Fernandes, Armando; Ferreira, Patricia; Ferro, Roberto; Foito, Alexandre; Freitag, Sabine; Garcia, Gonçalo; Gaspar, Paula; Godinho-Pereira, Joana; Hamberger, Björn; Hartmann, András; Heider, Harald; Jardim, Carolina; Julien-Laferriere, Alice; Kallscheuer, Nicolai; Kerbe, Wolfgang; Kuipers, Oscar P.; Shanshan, Li; Love, Nicola; Marchetti-Spaccamela, Alberto; Marienhagen, Jan; Martin, Cathie; Mary, Arnaud; Mazurek, Vincent; Meinhart, Camillo; Sevillano, David Méndez; Menezes, Regina; Naesby, Michael; Nørholm, Morten H. H.; Okkels, Finn T.; Oliveira, Joana; Ottens, Marcel; Parrot, Delphine; Pei, Lei; Rocha, Isabel; Rosado-Ramos, Rita; Rousseau, Caroline; Sagot, Marie-France; Dos Santos, Claudia Nunes; Schmidt, Markus; Shelenga, Tatiana; Shepherd, Louise; Silva, Ana Rita; Da Silva, Marcelo Henriques; Simon, Olivier; Stahlhut, Steen Gustav; Solopova, Ana; Sorokin, Artem; Stewart, Derek; Stougie, Leen; Shang, Su; Thole, Vera; Tikhonova, Olga; Trick, Martin; Vain, Philippe; Veríssimo, André; Vila-Santa, Ana; Vinga, Susana; Vogt, Michael; Wang, Liangsheng; Wang, Lijin; Wei, Wei; Youssef, Sandra; Neves, Ana Rute; Forster, Jochen - 01a Articolo in rivista

rivista: PHYTOCHEMISTRY REVIEWS (Kluwer Academic Publishers.) pp. 291-326 - issn: 1568-7767 - wos: WOS:000431319800006 (16) - scopus: 2-s2.0-85028994529 (22)

11573/1045772 - 2017 - A scheduling model inspired by control theory

Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti-Spaccamela, Alberto; Verdugo, Victor - 04b Atto di convegno in volume

congresso: 25th International Conference on Real-Time Networks and Systems, RTNS 2017 (Grenoble, France)

libro: Proceedings of the 25 th international conference on real-time networks and systems RTNS 2017 - (9781450352864)

11573/1045765 - 2017 - Algorithms for Hierarchical and Semi-Partitioned Parallel Scheduling

Bonifaci, Vincenzo; Dangelo, Gianlorenzo; Marchetti-Spaccamela, Alberto - 04b Atto di convegno in volume

congresso: 31st IEEE International Parallel and Distributed Processing Symposium, IPDPS 2017 (Orlando; United States)

libro: 2017 IEEE International Parallel and Distributed Processing Symposium (IPDPS) - (9781538639146)

11573/985800 - 2017 - Minimizing worst-case and average-case makespan over scenarios

Feuerstein, Esteban; Marchetti Spaccamela, Alberto; Schalekamp, Frans; Sitters, René; Van Der Ster, Suzanne; Stougie, Leen; Van Zuylen, Anke - 01a Articolo in rivista

rivista: JOURNAL OF SCHEDULING (DORDRECHT:SPRINGER. Chichester, England: Wiley.) pp. 545-555 - issn: 1094-6136 - wos: WOS:000416152200002 (4) - scopus: 2-s2.0-84975127316 (6)

11573/933972 - 2017 - Schedulability Analysis of Conditional Parallel Task Graphs in Multicore Systems

Melani, Alessandra; Bertogna, Marko; Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Buttazzo, Giorgio - 01a Articolo in rivista

rivista: IEEE TRANSACTIONS ON COMPUTERS (IEEE / Institute of Electrical and Electronics Engineers Incorporated:445 Hoes Lane:Piscataway, NJ 08854:(800)701-4333, (732)981-0060, EMAIL: subscription-service@ieee.org, INTERNET: http://www.ieee.org, Fax: (732)981-9667) pp. 339-353 - issn: 0018-9340 - wos: WOS:000394171000012 (45) - scopus: 2-s2.0-85010000246 (55)

11573/949062 - 2017 - Exact Response Time Analysis for Fixed Priority Memory-Processor Co-Scheduling

Melani, Alessandra; Bertogna, Marko; Davis, Robert I.; Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Buttazzo, Giorgio - 01a Articolo in rivista

rivista: IEEE TRANSACTIONS ON COMPUTERS (IEEE / Institute of Electrical and Electronics Engineers Incorporated:445 Hoes Lane:Piscataway, NJ 08854:(800)701-4333, (732)981-0060, EMAIL: subscription-service@ieee.org, INTERNET: http://www.ieee.org, Fax: (732)981-9667) pp. 631-646 - issn: 0018-9340 - wos: WOS:000397632300006 (7) - scopus: 2-s2.0-85015638085 (14)

11573/974009 - 2017 - Performance improvements for search systems using an integrated cache of lists + intersections

Tolosa, Gabriel; Feuerstein, Esteban; Becchetti, Luca; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: INFORMATION RETRIEVAL (Kluwer Academic Publishers:Journals Department, PO Box 322, 3300 AH Dordrecht Netherlands:011 31 78 6576050, EMAIL: frontoffice@wkap.nl, kluweronline@wkap.nl, INTERNET: http://www.kluwerlaw.com, Fax: 011 31 78 6576254) pp. 172-198 - issn: 1386-4564 - wos: WOS:000402182300002 (8) - scopus: 2-s2.0-85014781316 (9)

11573/934446 - 2016 - Enumeration of minimal stoichiometric precursor sets in metabolic networks

Andrade, Ricardo; Wannagat, Martin; Klein, Cecilia C.; Acuña, Vicente; Marchetti Spaccamela, Alberto; Milreu, Paulo V.; Stougie, Leen; Sagot, Marie France - 01a Articolo in rivista

rivista: ALGORITHMS FOR MOLECULAR BIOLOGY (London : BioMed Central) pp. 1-15 - issn: 1748-7188 - wos: WOS:000383323700001 (11) - scopus: 2-s2.0-84988517560 (13)

11573/901327 - 2016 - ILP-based approaches to partitioning recurrent workloads upon heterogeneous multiprocessors

Baruah, Sanjoy K.; Bonifaci, Vincenzo; Bruni, Renato; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume

congresso: 28th Euromicro Conference on Real-Time Systems, ECRTS 2016 (Toulouse, France)

libro: 2016 28th Euromicro conference on real-time systems (ECRTS 2016). Toulouse, France 5-8 July 2016 - (9781509028115; 978-1-5090-2812-2)

11573/951162 - 2016 - Multiprocessor Real-Time Scheduling with Hierarchical Processor Affinities

Bonifaci, Vincenzo; Brandenburg, Bjorn; Dangelo, Gianlorenzo; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume

congresso: 28th Euromicro Conference on Real-Time Systems, ECRTS 2016 (Toulouse; France)

libro: 2016 28th Euromicro Conference on Real-Time Systems (ECRTS) - (9781509028115)

11573/951153 - 2016 - A Combinatorial Algorithm for Microbial Consortia Synthetic Design

Julien Laferriere, Alice; Bulteau, Laurent; Parrot, Delphine; Marchetti Spaccamela, Alberto; Stougie, Leen; Vinga, Susana; Mary, Arnaud; Sagot, Marie France - 01a Articolo in rivista

rivista: SCIENTIFIC REPORTS (London: Springer Nature London: Nature Publishing Group) pp. - - issn: 2045-2322 - wos: WOS:000378949200001 (21) - scopus: 2-s2.0-84977138224 (23)

11573/908788 - 2015 - Capitolo 1 - Introduzione

Baldoni, Roberto; Nicola, Rocco De; Marchetti Spaccamela, Alberto; Mosco, Gian Domenico; Panetta, Ida Claudia; Prinetto, Paolo - 02a Capitolo o Articolo

libro: Il Futuro della Cyber Security in Italia - (9788894137309)

11573/797898 - 2015 - Preemptive uniprocessor scheduling of mixed-criticality sporadic task systems

Baruah, Sanjoy; Bonifaci, Vincenzo; D'angelo, Gianlorenzo; Li, Haohan; Marchetti Spaccamela, Alberto; Van Der Ster, Suzanne; Stougie, Leen - 01a Articolo in rivista

rivista: JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 1-33 - issn: 0004-5411 - wos: WOS:000354799200005 (64) - scopus: 2-s2.0-84930164259 (73)

11573/797912 - 2015 - The Global EDF Scheduling of Systems of Conditional Sporadic DAG Tasks

Baruah, Sanjoy; Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume

congresso: 27th Euromicro Conference on Real-Time Systems (Lund; Sweden)

libro: Proceedings 27th Euromicro Conference on Real-Time Systems - (978-1-4673-7570-2)

11573/935510 - 2015 - Strong LP formulations for scheduling splittable jobs on unrelated machines

Correa, José; Marchetti Spaccamela, Alberto; Matuschke, Jannik; Stougie, Leen; Svensson, Ola; Verdugo, Víctor; Verschae, José - 01a Articolo in rivista

rivista: MATHEMATICAL PROGRAMMING (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 305-328 - issn: 0025-5610 - wos: WOS:000364528000013 (16) - scopus: 2-s2.0-84946500697 (18)

11573/797908 - 2015 - Assigning sporadic tasks to unrelated machines

Marchetti Spaccamela, Alberto; Rutten, Cyriel; Van Der Ster, Suzanne; Wiese, Andreas - 01a Articolo in rivista

rivista: MATHEMATICAL PROGRAMMING (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 247-274 - issn: 0025-5610 - wos: WOS:000358292600008 (2) - scopus: 2-s2.0-84937968850 (4)

11573/951161 - 2015 - Memory-processor co-scheduling in fixed priority systems

Melani, Alessandra; Bertogna, Marko; Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Buttazzo, Giorgio - 04b Atto di convegno in volume

congresso: 23rd International Conference on Real-Time Networks and Systems, RTNS 2015 (Lille; France)

libro: RTNS '15: Proceedings of the 23rd International Conference on Real Time and Networks Systems - (9781450335911)

11573/797911 - 2015 - Response-Time Analysis of Conditional DAG Tasks in Multiprocessor Systems

Melani, Alessandra; Bertogna, Marko; Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Buttazzo, Giorgio C. - 04b Atto di convegno in volume

congresso: Euromicro Conference on Real-Time Systems (Lund; Sweden)

libro: Proc. Euromicro Conference on Real-Time Systems - (978-1-4673-7570-2)

11573/644990 - 2014 - Scheduling over scenarios on two machines

Esteban, Feuerstein; Marchetti Spaccamela, Alberto; Frans, Schalekamp; Rene, Sitters; Suzanne Van Der, Ster; Leen, Stougie; Anke Van, Zuylen - 04b Atto di convegno in volume

congresso: 20th International Computing and Combinatorics Conference, COCOON 2014 (Atlanta, GA)

libro: Lecture Notes in Computer ScienceComputing and Combinatorics - (9783319087825; 9783319087832)

11573/644993 - 2014 - Performance Improvements for Search Systems Using an Integrated Cache of Lists+IntersectionsString Processing and Information Retrieval

Gabriel, Tolosa; Becchetti, Luca; Esteban, Feuerstein; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume

congresso: 21st International Symposium on String Processing and Information Retrieval (Ouro Preto; Brazil)

libro: Lecture Notes in Computer Science String Processing and Information Retrieval - (9783319119175; 9783319119182)

11573/644992 - 2014 - Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines

José R., Correa; Marchetti Spaccamela, Alberto; Jannik, Matuschke; Leen, Stougie; Ola, Svensson; Víctor, Verdugo; José, Verschae - 04b Atto di convegno in volume

congresso: 17th International Conference on Integer Programming and Combinatorial Optimization (Bonn; Germany)

libro: Integer Programming and Combinatorial Optimization - (9783319075563; 9783319075570)

11573/536229 - 2014 - Telling metabolic stories to explore metabolomics data: a case study on the yeast response to cadmium exposure

P. V., Milreu; C. C., Klein; L., Cottret; V., Acuna; E., Birmele; M., Borassi; C., Junot; Marchetti Spaccamela, Alberto; A., Marino; L., Stougie; F., Jourdan; P., Crescenzi; V., Lacroix; M. F., Sagot - 01a Articolo in rivista

rivista: BIOINFORMATICS (-Oxford : Oxford University Press, 1998-) pp. 61-70 - issn: 1367-4803 - wos: WOS:000329059700009 (13) - scopus: 2-s2.0-84891370454 (12)

11573/660044 - 2013 - Symposium on Experimental Algorithms

Bonifaci, Vincenzo; Demetrescu, Camil; Marchetti Spaccamela, Alberto - 06a Curatela

11573/559728 - 2013 - Polynomial-time exact schedulability tests for harmonic real-time tasks

Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Nicole, Megow; Andreas, Wiese - 04b Atto di convegno in volume

congresso: IEEE 34th Real-Time Systems Symposium, RTSS 2013 (Vancouver, BC)

libro: 2013 IEEE 34th Real-Time Systems Symposium - (9781479920068; 9781479920075)

11573/559725 - 2013 - Feasibility analysis in the sporadic DAG task model

Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Sebastian, Stiller; Andreas, Wiese - 04b Atto di convegno in volume

congresso: 25th Euromicro Conference on Real-Time Systems, ECRTS 2013 (Paris)

libro: 25th Euromicro Conference on Real-Time Systems - (9780769550541)

11573/951154 - 2013 - Algorithms for secure communication

Marchetti Spaccamela, Alberto - 02a Capitolo o Articolo

libro: The Power of Algorithms: Inspiration and Examples in Everyday Life - (9783642396526)

11573/756217 - 2013 - Experimental Algorithms

Vincenzo, Bonifaci; Demetrescu, Camil; Marchetti Spaccamela, Alberto - 06a Curatela

libro: Lecture Notes in Computer ScienceExperimental Algorithms - (9783642385261; 9783642385278)

11573/951164 - 2012 - Telling stories: Enumerating maximal directed acyclic graphs with a constrained set of sources and targets

Acua, Vicente; Birmel, Etienne; Cottret, Ludovic; Crescenzi, Pierluigi; Jourdan, Fabien; Lacroix, Vincent; Marchetti Spaccamela, Alberto; Marino, Andrea; Milreu, Paulo Vieira; Sagot, Marie France; Stougie, Leen - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 1-9 - issn: 0304-3975 - wos: WOS:000309098600001 (6) - scopus: 2-s2.0-84865485904 (7)

11573/483991 - 2012 - Fully decentralized recommendations in pervasive systems: models and experimental analysis

Becchetti, Luca; Marchetti Spaccamela, Alberto; Colesanti, Ugo Maria; Vitaletti, Andrea - 01a Articolo in rivista

rivista: ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS (CRL Publishing Limited:12 Manor Walk, Market Harborough, Leicestershire LE16 9BP United Kingdom:011 44 1858 469898, EMAIL: subscriptions@crlpublishing.co.uk, INTERNET: http://www.crlpublishing.co.uk, Fax: 011 44 1858 431649) pp. - - issn: 1472-8915 - wos: (0) - scopus: 2-s2.0-84865264391 (0)

11573/935602 - 2012 - Algorithms and complexity for periodic real-time scheduling

Bonifaci, Vincenzo; Chan, Ho Leung; Marchetti Spaccamela, Alberto; Megow, Nicole - 01a Articolo in rivista

rivista: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 1-19 - issn: 1549-6325 - wos: WOS:000312942600006 (4) - scopus: 2-s2.0-84872459963 (5)

11573/356920 - 2012 - Feasibility Analysis of Sporadic Real-Time Multiprocessor Task Systems

Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 763-780 - issn: 0178-4617 - wos: WOS:000303530100003 (23) - scopus: 2-s2.0-79952704852 (30)

11573/356919 - 2012 - A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling

Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Stiller, Sebastian - 01a Articolo in rivista

rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 1034-1049 - issn: 0178-4617 - wos: WOS:000298852300019 (9) - scopus: 2-s2.0-79551552399 (11)

11573/442235 - 2012 - Universal sequencing on an unreliable machine

Leah, Epstein; Asaf, Levin; Marchetti Spaccamela, Alberto; Nicole, Megow; Julián, Mestre; Martin, Skutella; Leen, Stougie - 01a Articolo in rivista

rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 565-586 - issn: 0097-5397 - wos: WOS:000306001700005 (25) - scopus: 2-s2.0-84865510062 (33)

11573/660040 - 2012 - Assigning sporadic tasks to unrelated parallel machines

Marchetti Spaccamela, Alberto; Cyriel, Rutten; Suzanne Van Der, Ster; Andreas, Wiese - 04b Atto di convegno in volume

congresso: 39th International Colloquium on Automata, Languages, and Programming, ICALP 2012 (Warwick)

libro: Lecture Notes in Computer ScienceAutomata, Languages, and Programming - (9783642315930; 9783642315947)

11573/660041 - 2012 - The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems

S., Baruah; Bonifaci, Vincenzo; G., Dangelo; H., Li; Marchetti Spaccamela, Alberto; S., Van Der Ster; L., Stougie - 04b Atto di convegno in volume

congresso: 24th Euromicro Conference on Real-Time Systems, ECRTS 2012 (Pisa)

libro: 2012 24th Euromicro Conference on Real-Time Systems - (9780769547398; 9781467320320)

11573/442028 - 2012 - Scheduling Real-Time Mixed-Criticality Jobs

Sanjoy, Baruah; Bonifaci, Vincenzo; Gianlorenzo, D'angelo; Haohan, Li; Marchetti Spaccamela, Alberto; Nicole, Megow; Leen, Stougie - 01a Articolo in rivista

rivista: IEEE TRANSACTIONS ON COMPUTERS (IEEE / Institute of Electrical and Electronics Engineers Incorporated:445 Hoes Lane:Piscataway, NJ 08854:(800)701-4333, (732)981-0060, EMAIL: subscription-service@ieee.org, INTERNET: http://www.ieee.org, Fax: (732)981-9667) pp. 1140-1152 - issn: 0018-9340 - wos: WOS:000305706700008 (89) - scopus: 2-s2.0-84863455124 (136)

11573/660039 - 2012 - A generalized parallel task model for recurrent real-time processes

Sanjoy, Baruah; Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Leen, Stougie; Andreas, Wiese - 04b Atto di convegno in volume

congresso: 2012 IEEE 33rd Real-Time Systems Symposium, RTSS 2012 (San Juan, PR, USA)

libro: 2012 IEEE 33rd Real-Time Systems Symposium - (9780769548692; 9781467330985)

11573/485002 - 2012 - Algorithms and complexity of enumerating minimal precursor sets in genome-wide metabolic networks

V., Acuna; P. V., Milreu; L., Cottret; Marchetti Spaccamela, Alberto; L., Stougie; M. F., Sagot - 01a Articolo in rivista

rivista: BIOINFORMATICS (-Oxford : Oxford University Press, 1998-) pp. 2474-2483 - issn: 1367-4803 - wos: WOS:000309687500010 (14) - scopus: 2-s2.0-84867283013 (18)

11573/227371 - 2011 - Recommending items in pervasive scenarios: Models and experimental analysis

Becchetti, Luca; Colesanti, Ugo Maria; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 01a Articolo in rivista

rivista: KNOWLEDGE AND INFORMATION SYSTEMS (Springer Verlag Singapore:04-01 Cencon I, 1 Tannery Road, Singapore 347719 Singapore:011 65 6 8420112, Fax: 011 65 6 8420107) pp. 555-578 - issn: 0219-1377 - wos: WOS:000294229000004 (7) - scopus: 2-s2.0-80052032046 (10)

11573/347869 - 2011 - The distributed wireless gathering problem

Bonifaci, Vincenzo; Peter, Korteweg; Marchetti Spaccamela, Alberto; Leen, Stougie - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 633-641 - issn: 0304-3975 - wos: WOS:000287295000001 (0) - scopus: 2-s2.0-79151471518 (0)

11573/91176 - 2011 - Nonclairvoyant Speed Scaling for Flow and Energy

Ho Leung, Chan; Jeff, Edmonds; Tak Wah, Lam; Lap Kei, Lee; Marchetti Spaccamela, Alberto; Kirk, Pruhs - 01a Articolo in rivista

rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 507-517 - issn: 0178-4617 - wos: WOS:000293962400001 (12) - scopus: 2-s2.0-80052860798 (17)

11573/417796 - 2011 - Social-aware forwarding improves routing performance in pocket switched networks

Josep, Diaz; Marchetti Spaccamela, Alberto; Dieter, Mitsche; Paolo, Santi; Stefa, Julinda - 04b Atto di convegno in volume

congresso: 19th Annual European Symposium on Algorithms, ESA 2011 (Saarbrucken)

libro: Proc. of the 19th European conference on Algorithms (ESA 2011) - (978-364223718-8)

11573/755617 - 2011 - Structures and Hyperstructures in Metabolic NetworksGraph-Theoretic Concepts in Computer Science

Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume

libro: Graph-Theoretic Concepts in Computer Science - 37th International Workshop - (9783642258695; 9783642258701)

11573/91178 - 2011 - On the Complexity of the Regenerator Placement Problem in Optical Networks

Michele, Flammini; Marchetti Spaccamela, Alberto; Gianpiero, Monaco; Luca, Moscardelli; Shmuel, Zaks - 01a Articolo in rivista

rivista: IEEE-ACM TRANSACTIONS ON NETWORKING (Attuale:IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC, 445 HOES LANE, PISCATAWAY, USA, NJ, 08855 ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 498-511 - issn: 1063-6692 - wos: WOS:000289845700016 (36) - scopus: 2-s2.0-79955476008 (49)

11573/660038 - 2011 - Mixed-Criticality scheduling of sporadic task systems

Sanjoy K., Baruah; Vincenzo, Bonifaci; Gianlorenzo, D'angelo; Marchetti Spaccamela, Alberto; Suzanne Van Der, Ster; Stougie, Leen - 04b Atto di convegno in volume

congresso: 19th Annual European Symposium on Algorithms, ESA 2011 (Saarbrucken)

libro: Lecture Notes in Computer ScienceAlgorithms – ESA 2011 - (9783642237188; 9783642237195)

11573/485004 - 2011 - Selected Papers from 36th International Colloquium on Automata, Languages and Programming (ICALP 2009), Preface

Susanne, Albers; Marchetti Spaccamela, Alberto - 06a Curatela

11573/91177 - 2011 - Minimizing Flow Time in the Wireless Gathering Problem

Vincenzo, Bonifaci; Marchetti Spaccamela, Alberto; Peter, Korteweg; Leen, Stougie - 01a Articolo in rivista

rivista: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 1-20 - issn: 1549-6325 - wos: WOS:000293799400006 (7) - scopus: 2-s2.0-80051877154 (12)

11573/350209 - 2010 - Algorithms and Complexity for Periodic Real-Time Scheduling

Bonifaci, Vincenzo; Ho Leung, Chan; Marchetti Spaccamela, Alberto; Nicole, Megow - 04b Atto di convegno in volume

congresso: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (Austin; United States)

libro: Proc. of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms - (978-089871701-3)

11573/215185 - 2010 - Feasibility analysis of sporadic real-time multiprocessor task systems

Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume

congresso: 18th Annual European Symposium on Algorithms, ESA 2010 (Liverpool)

libro: Proc. European Symposium on Algorithms - (9783642157806; 9783642157813)

11573/484008 - 2010 - MURPESS - MUlti radio pedestrian energy scavenging sensor network

Chatzigiannakis, Ioannis; Colesanti, Ugo Maria; S., Kontogiannis; G., Leshem; Marchetti Spaccamela, Alberto; J., Mehler; G., Persiano; P., Spirakis; Vitaletti, Andrea - 04b Atto di convegno in volume

congresso: eChallenges e-2010 Conference (Warsaw; Poland)

libro: eChallenges e-2010 Conference - (9781424483907; 9781905824212)

11573/951165 - 2010 - Universal sequencing on a single machine

Epstein, Leah; Levin, Asaf; Marchetti Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen - 04b Atto di convegno in volume

congresso: 14th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2010 (Lausanne; China)

libro: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (3642130356)

11573/356918 - 2010 - Graph-based analysis of the metabolic exchanges between two co-resident intracellular symbionts, Baumannia cicadellinicola and Sulcia muelleri, with their insect host, Homalodisca coagulata

Ludovic, Cottret; Paulo Vieira, Milreu; Vicente, Acuna; Marchetti Spaccamela, Alberto; Leen, Stougie; Charles H., Sagot Mf - 01a Articolo in rivista

rivista: PLOS COMPUTATIONAL BIOLOGY (San Francisco, CA : Public Library of Science, [2005]-) pp. e1000904- - issn: 1553-734X - wos: WOS:000282372600034 (29) - scopus: 2-s2.0-78049416985 (31)

11573/951155 - 2010 - Enumerating chemical organisations in consistent metabolic networks: Complexity and algorithms

Milreu, Paulo Vieira; Acuña, Vicente; Birmelé, Etienne; Crescenzi, Pierluigi; Marchetti Spaccamela, Alberto; Sagot, Marie France; Stougie, Leen; Lacroix, Vincent - 04b Atto di convegno in volume

congresso: 10th International Workshop on Algorithms in Bioinformatics, WABI 2010 (Liverpool; UK)

libro: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (3642152937)

11573/350210 - 2010 - Scheduling Real-Time Mixed-Criticality Jobs

Sanjoy, Baruah; Bonifaci, V.; Gianlorenzo, D'angelo; Haohan, Li; Marchetti Spaccamela, Alberto; Nicole, Megow; Stougie, Leen - 04b Atto di convegno in volume

congresso: 35th International Symposium on Mathematical Foundations of Computer Science, MFCS 2010 (Brno; Czech Republic)

libro: Proc. 35th Int. Symposium on Mathematical Foundations of Computer Science - ()

11573/91175 - 2010 - Improved multiprocessor global schedulability analysis

Sanjoy, Baruah; Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Sebastian, Stiller - 01a Articolo in rivista

rivista: REAL-TIME SYSTEMS (Kluwer Academic Publishers / Massachusetts:PO Box 358, Accord Station:Hingham, MA 02018:(617)871-6600) pp. 3-24 - issn: 0922-6443 - wos: WOS:000280642000002 (26) - scopus: 2-s2.0-77955306705 (37)

11573/90750 - 2010 - A note on the complexity of finding and enumerating elementary modes

Vicente, Acuna; Marchetti Spaccamela, Alberto; Marie France, Sagot; Leen, Stougie - 01a Articolo in rivista

rivista: BIOSYSTEMS (Shannon: Elsevier Science Ireland) pp. 210-214 - issn: 0303-2647 - wos: WOS:000275581900006 (37) - scopus: 2-s2.0-77649270909 (41)

11573/58193 - 2009 - Fully Decentralized Reccommendations in Pervasive Systems: Models and Experimental Analysis

Becchetti, Luca; Colesanti, Ugo Maria; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 04a Atto di comunicazione a congresso

congresso: First International Workshop on Data Warehousing and Knowledge Discovery from Sensors and Streams (Marina Del Rey, California, USA.)

libro: First International Workshop on Data Warehousing and Knowledge Discovery from Sensors and Streams - ()

11573/226570 - 2009 - Latency-constrained aggregation in sensor networks

Becchetti, Luca; Marchetti Spaccamela, Alberto; Vitaletti, Andrea; P., Korteweg; M., Skutella; L., Stougie - 01a Articolo in rivista

rivista: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 1-20 - issn: 1549-6325 - wos: WOS:000273223500013 (20) - scopus: 2-s2.0-74049128688 (28)

11573/215184 - 2009 - Nonclairvoyant Speed Scaling for Flow and Energy

Ho Leung, Chan; Jeff, Edmonds; Tak Wah, Lam; Lap Kei, Lee; Marchetti Spaccamela, Alberto; Kirk, Pruhs - 04b Atto di convegno in volume

congresso: 26th International Symposium on Theoretical Aspects of Computer Science, (Freiburg; Germany)

libro: STACS 2009 - (9783939897095)

11573/360736 - 2009 - Balanced cut approximation in random geometric graphs

Josep, Diaz; Grandoni, Fabrizio; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 2725-2731 - issn: 0304-3975 - wos: WOS:000267160800016 (3) - scopus: 2-s2.0-67349148549 (3)

11573/215196 - 2009 - On the complexity of the regenerator placement problem in optical networks

Michele, Flammini; Marchetti Spaccamela, Alberto; Gianpiero, Monaco; Luca, Moscardelli; Shmuel Zaks, Spaa - 04b Atto di convegno in volume

congresso: 21st Annual Symposium on Parallelism in Algorithms and Architectures, SPAA'09 (Calgary; Canada)

libro: Proc. SPAA - (9781605586069)

11573/227454 - 2009 - Data aggregation in sensor networks: Balancing communication and delay costs

Peter, Korteweg; Marchetti Spaccamela, Alberto; Leen, Stougie; Vitaletti, Andrea - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 1346-1354 - issn: 0304-3975 - wos: WOS:000264537200006 (7) - scopus: 2-s2.0-60349123054 (11)

congresso: 14th International Colloquium on Stuctural Information and Communication Complexity (Castiglioncello, ITALY)

11573/350208 - 2009 - Implementation of a speedup-optimal global EDF schedulability test

Sanjoy, Baruah; V., Bonifaci; Marchetti Spaccamela, Alberto; Sebastian, Stiller - 04b Atto di convegno in volume

congresso: 21st Euromicro Conference on Real-Time Systems (Dublin; Ireland)

libro: Proceedings - Euromicro Conference on Real-Time Systems - (978-076953724-5)

11573/362332 - 2009 - Modes and cuts in metabolic networks: Complexity and algorithms

Vicente, Acuna; Chierichetti, Flavio; Vincent, Lacroix; Marchetti Spaccamela, Alberto; Marie France, Sagot; Leen, Stougie - 01a Articolo in rivista

rivista: BIOSYSTEMS (Shannon: Elsevier Science Ireland) pp. 51-60 - issn: 0303-2647 - wos: WOS:000262188800007 (70) - scopus: 2-s2.0-57049122976 (80)

11573/367292 - 2008 - Self-adaptive recommendation systems: Models and experimental analysis

Becchetti, Luca; Colesanti, Ugo Maria; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 04b Atto di convegno in volume

congresso: 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008 (Venice; Italy)

libro: Proceedings of the Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO) - (9780769534046)

11573/178567 - 2008 - Flow Time Minimization

Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Pruhs, Kirk - 02a Capitolo o Articolo

libro: Encyclopedia of Algorithms - (9780387301624; 9780387307701)

11573/366687 - 2008 - A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling

Bonifaci, Vincenzo; Marchetti Spaccamela, Alberto; Stiller, Sebastian - 04b Atto di convegno in volume

rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 210-221 - issn: 0302-9743 - wos: WOS:000259872900018 (13) - scopus: 2-s2.0-57749205147 (15)

congresso: European Symposium on Algorithms (Karlsruhe; Germany)

libro: Algorithms - ESA 2008 - (9783540877431; 9783540877448)

11573/366685 - 2008 - Minimizing Flow Time in the Wireless Gathering Problem

Bonifaci, Vincenzo; Peter, Korteweg; Marchetti Spaccamela, Alberto; Leen, Stougie - 04b Atto di convegno in volume

congresso: 25th Symp. on Theoretical Aspects of Computer Science (Bordeaux; France)

libro: Proceedings of the 25th International Symposium on Theoretical Aspects of Computer Science - (9783939897064)

11573/357724 - 2008 - Minimizing Average Flow Time in Sensor Data Gathering

Bonifaci, Vincenzo; Peter, Korteweg; Marchetti Spaccamela, Alberto; Stougie, Leen - 04b Atto di convegno in volume

rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 18-29 - issn: 0302-9743 - wos: WOS:000264157000002 (1) - scopus: 2-s2.0-58849108963 (0)

congresso: 4th Conf. on Algorithmic Aspects of Wireless Sensor Networks (Reykjavik; Iceland)

libro: Proc. 4th Conf. on Algorithmic Aspects of Wireless Sensor Networks - (9783540928614; 9783540928621)

11573/361891 - 2008 - An approximation algorithm for the wireless gathering problem

Bonifaci, Vincenzo; Peter, Korteweg; Marchetti Spaccamela, Alberto; Stougie, Leen - 01a Articolo in rivista

rivista: OPERATIONS RESEARCH LETTERS (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 605-608 - issn: 0167-6377 - wos: WOS:000259874700022 (19) - scopus: 2-s2.0-50249086308 (18)

11573/367740 - 2008 - The distributed wireless gathering problem

Bonifaci, Vincenzo; Peter, Korteweg; Marchetti Spaccamela, Alberto; Stougie, Leen - 04b Atto di convegno in volume

rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 72-83 - issn: 0302-9743 - wos: WOS:000256870200007 (1) - scopus: 2-s2.0-48249109509 (0)

congresso: 4th International Conference on Algorithmic Aspects in Information and Management, AAIM 2008 (Shanghai; China)

libro: Proc. 4th Conf. on Algorithmic Aspects of Information Management - (9783540688655; 9783540688808)

11573/215180 - 2008 - Enumerating precursor sets of target metabolites in a metabolic network

Cottret, Ludovic; Paulo Vieira, Milreu; Vicente, Acuna; Marchetti Spaccamela, Alberto; Fabio Viduani, Martinez; Marie France, Sagot; Stougie, Leen - 04b Atto di convegno in volume

congresso: 8th International Workshop on Algorithms in Bioinformatics, WABI 2008 (Karlsruhe)

libro: Algorithms in Bioinformatics - (9783540873600; 9783540873617)

11573/170408 - 2007 - Prize collecting traveling salesman and related problems Approximation Algorithms and Metaheuristics ISBN/ISSN: ISBN-

Ausiello, Giorgio; Bonifaci, Vincenzo; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 02a Capitolo o Articolo

libro: Hndbook of Approximation Algorithms and Metaheuristics - (9781584885504)

11573/58189 - 2007 - Bicriteria optimization for data aggregation in sensor networks

Korteweg, P; Marchetti Spaccamela, Alberto; Stougie, L; Vitaletti, Andrea - 04a Atto di comunicazione a congresso

congresso: MAPSP'07, 8th Workshop on Models and Algorithms for Planning and Scheduling Problems (Istanbul, Turkey)

libro: Proceedings of 8th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP) - ()

11573/215195 - 2007 - Data Aggregation in Sensor Networks: Balancing Communication and Delay Costs

Peter, Korteweg; Marchetti Spaccamela, Alberto; Leen, Stougie; Vitaletti, Andrea - 04b Atto di convegno in volume

congresso: Structural Information and Communication Complexity, 14th International Colloquium, SIROCCO (Pisa)

libro: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (978-354072918-1)

11573/235526 - 2006 - Average-case and smoothed competitive analysis of the multilevel feedback algorithm

Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; G., Schaefer; Tjark, Vredeveld - 01a Articolo in rivista

rivista: MATHEMATICS OF OPERATIONS RESEARCH (INFORMS:901 Elkridge Landing Road, Suite 400:Linthicum, MD 21090:(800)446-3676, (410)850-0300, EMAIL: informs@informs.org, INTERNET: http://www.informs.org, http://pubsonline.informs.org, Fax: (410)684-2963) pp. 85-108 - issn: 0364-765X - wos: WOS:000236374300005 (17) - scopus: 2-s2.0-33646731881 (24)

11573/237829 - 2006 - Online weighted flow time and deadline scheduling

Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Kirk, Pruhs - 01a Articolo in rivista

rivista: JOURNAL OF DISCRETE ALGORITHMS (Place of publication: Amsterdam, London, New York, Oxford, Paris, Shannon, Tokyo Publisher: Elsevier) pp. 339-352 - issn: 1570-8667 - wos: (0) - scopus: 2-s2.0-33747828437 (46)

11573/417496 - 2006 - Latency constrained aggregation in sensor networks

Becchetti, Luca; P., Korteweg; Marchetti Spaccamela, Alberto; M., Skutella; L., Stougie; Vitaletti, Andrea - 04b Atto di convegno in volume

libro: Proceedings of the 14th conference on Annual European Symposium - (3540388753; 978-354038875-3)

11573/367100 - 2006 - An approximation algorithm for the wireless gathering problem

Bonifaci, Vincenzo; Peter, Korteweg; Marchetti Spaccamela, Alberto; Stougie, Leen - 04b Atto di convegno in volume

congresso: 10th Scandinavian Workshop on Algorithm Theory, SWAT 2006 (Riga; Latvia)

libro: Proc. 10th Scandinavian Workshop on Algorithm Theory - (9783540357537; 9783540357551)

11573/90747 - 2006 - Preface

Giuseppe F., Italiano; Marchetti Spaccamela, Alberto - 01b Commento, Erratum, Replica e simili

rivista: JOURNAL OF DISCRETE ALGORITHMS (Place of publication: Amsterdam, London, New York, Oxford, Paris, Shannon, Tokyo Publisher: Elsevier) pp. 337-338 - issn: 1570-8667 - wos: (0) - scopus: 2-s2.0-33747835544 (0)

11573/359274 - 2006 - Balanced cut approximation in random geometric graphs

Josep, Diaz; Grandoni, Fabrizio; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume

rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 527-536 - issn: 0302-9743 - wos: WOS:000244494700051 (1) - scopus: 2-s2.0-77249105490 (1)

congresso: 17th International Symposium on Algorithms and Computation, ISAAC 2006 (Kolkata; India)

libro: International Symposium on Algorithms and Computation (ISAAC) - (9783540496946; 9783540496960)

11573/241312 - 2006 - Counting triangles in data streams

Luciana S., Buriol; Gereon, Frahling; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Christian, Sohler - 04b Atto di convegno in volume

congresso: 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006 (Chicago; United States)

libro: Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - (9781595933188)

11573/417623 - 2005 - Parallel scheduling problems in next generation wireless networks

Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Vitaletti, Andrea; S. N., Diggavi; S., Muthukrishnan; T., Nandagopal - 01a Articolo in rivista

rivista: NETWORKS (John Wiley & Sons Incorporated:Customer Service, 111 River Street:Hoboken, NJ 07030:(800)225-5945, (201)748-6000, EMAIL: societyinfo@wiley.com, INTERNET: http://www.wiley.com, Fax: (212)748-6551) pp. 9-22 - issn: 0028-3045 - wos: WOS:000226130000003 (1) - scopus: 2-s2.0-11844274580 (1)

11573/215173 - 2005 - On Minimizing the Maximum Flow Time in the Online Dial-a-Ride Problem

Sven Oliver, Krumke; Willem De, Paepe; Diana, Poensgen; Maarten, Lipmann; Marchetti Spaccamela, Alberto; Leen, Stougie - 04b Atto di convegno in volume

congresso: Workshop on Approximate and On-line Algorithms (Palma de Mallorca; Spain)

libro: Proceedings WAOA - (3540322078)

11573/239955 - 2004 - Semi-clairvoyant scheduling

Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; And Kirk, Pruhs - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 325-335 - issn: 0304-3975 - wos: WOS:000224172300012 (8) - scopus: 2-s2.0-4444321766 (7)

11573/234735 - 2004 - Approximating call-scheduling makespan in all-optical networks

Becchetti, Luca; Miriam Di, Ianni; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: JOURNAL OF DISCRETE ALGORITHMS (Place of publication: Amsterdam, London, New York, Oxford, Paris, Shannon, Tokyo Publisher: Elsevier) pp. 501-515 - issn: 1570-8667 - wos: (0) - scopus: 2-s2.0-9644260649 (0)

congresso: The 26th International Workshop on Graph-Theoretic Concepts (Konstanz)

11573/214966 - 2004 - Scheduling Against an Adversarial Network

Leonardi, Stefano; Marchetti Spaccamela, Alberto; F., Meyer Auf Der Heide - 04a Atto di comunicazione a congresso

congresso: ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) (Barcellona, Spagna)

libro: ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) - (9781581138405)

11573/253028 - 2003 - Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm

Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Guido, Schaefer; Tjark, Vredeveld - 04a Atto di comunicazione a congresso

congresso: 44th Annual IEEE Symposium on Foundations of Computer Science (Cambridge, MA; USA)

libro: IEEE Symposium on Foundations of Computer Science - ()

11573/249008 - 2003 - SEMI-CLAIRVOYANT SCHEDULING

Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Kirk, Pruhs - 04b Atto di convegno in volume

congresso: European Symposium on Algorithms ()

libro: European Symposium on Algorithms - ()

11573/214963 - 2003 - Scheduling to Minimize Flow Time Metrics

Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Schaefer, G. - 04a Atto di comunicazione a congresso

congresso: International Parallel and Distributed Processing Symposium (Nice; France)

libro: Proceedings - International Parallel and Distributed Processing Symposium - (978-076951926-5)

11573/92029 - 2003 - Fully dynamic shortest paths in diagraphs with arbitrary arc weights

Frigioni, D; Marchetti Spaccamela, Alberto; Nanni, Umberto - 01a Articolo in rivista

rivista: JOURNAL OF ALGORITHMS (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 86-113 - issn: 0196-6774 - wos: WOS:000186142500006 (14) - scopus: 2-s2.0-0242499156 (21)

11573/950429 - 2002 - Parallel scheduling problems in next generation wireless networks

Becchetti, Luca; Diggavi, S.; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Muthukrishnan, S.; Nandagopal, T.; Vitaletti, Andrea - 04b Atto di convegno in volume

congresso: Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures (Winnipeg, MAN.; Canada)

libro: Annual ACM Symposium on Parallel Algorithms and Architectures - ()

11573/91169 - 2002 - Approximation algorithms for routing and call scheduling in all-optical chains and rings

Becchetti, Luca; Miriam Di, Ianni; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 429-448 - issn: 0304-3975 - wos: WOS:000178436500006 (3) - scopus: 2-s2.0-0037190372 (5)

congresso: Algorthims (ESA'99) (Prague)

11573/951163 - 2002 - Non-abusiveness helps: An O(1)-competitive algorithm for minimizing the maximum flow time in the online traveling salesman problem

Krumke, Sven O.; Laura, Luigi; Lipmann, Maarten; Marchetti Spaccamela, Alberto; De Paepe, Willem E.; Poensgen, Diana; Stougie, Leen - 04b Atto di convegno in volume

congresso: 5th International Workshop On Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2002 (Rome; Italy)

libro: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (3540441867)

11573/251526 - 2001 - Online weighted flow time and deadline scheduling

Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Pruhs, Kirk R. - 04a Atto di comunicazione a congresso

rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 36-47 - issn: 0302-9743 - wos: WOS:000180456300008 (12) - scopus: 2-s2.0-84923069447 (16)

congresso: 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems/5th Int Workshop on Randomization and Approximation Techniques in Comp Sci (BERKELEY, CALIFORNIA)

libro: Workshop on Approximation Algorithms for Combinatorial Optimization - (9783540424703)

11573/92028 - 2001 - A Broadcasting Protocol in Line Digraphs

Bermond, J. C.; Munoz, X.; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING (New York, N.Y. : Academic Press, c1984-) pp. - - issn: 0743-7315 - wos: WOS:000170910700002 (2) - scopus: 2-s2.0-0347572230 (1)

11573/70302 - 2001 - Dynamic algorithms for classes of constraint satisfaction problems

Daniele, Frigioni; Marchetti Spaccamela, Alberto; Nanni, Umberto - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 287-305 - issn: 0304-3975 - wos: WOS:000168962500013 (5) - scopus: 2-s2.0-0034915199 (4)

11573/253610 - 2001 - Maintaining shortest paths in digraphs with arbitrary arc weights: An experimental study

Demetrescu, Camil; Frigioni, Daniele; Nanni, Umberto; Marchetti Spaccamela, Alberto - 04a Atto di comunicazione a congresso

libro: 4th Workshop on Algorithm Engineering (WAE) - (9783540425120)

11573/92022 - 2001 - On-line randomized call control revisited

Leonardi, Stefano; Marchetti Spaccamela, Alberto; S., Presciutti - 01a Articolo in rivista

rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 86-112 - issn: 0097-5397 - wos: WOS:000170396000005 (7) - scopus: 2-s2.0-0036219210 (8)

11573/198443 - 2000 - On salesmen, repairmen, spiders and other traveling agents

Ausiello, Giorgio; Leonardi, Stefano; Marchetti Spaccamela, A. - 04a Atto di comunicazione a congresso

libro: Lecture Notes in Computer Science 1767 - ()

11573/53952 - 2000 - Approximating call-scheduling in all-optical networks

Becchetti, Luca; Di Ianni, M. .; Marchetti Spaccamela, A. - 04a Atto di comunicazione a congresso

libro: 26th Int. Workshop on Graphtheoretic Concepts in Computer Sci. (WG) - ()

11573/92207 - 2000 - Fully Dynamic output bounded single source shortest path

D., Frigioni; Marchetti Spaccamela, Alberto; Nanni, Umberto - 01a Articolo in rivista

11573/70301 - 2000 - Fully dynamic algorithms for maintaining shortest path trees

Frigioni, D.; Marchetti Spaccamela, Alberto; Nanni, Umberto - 01a Articolo in rivista

rivista: JOURNAL OF ALGORITHMS (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 351-381 - issn: 0196-6774 - wos: WOS:000084882600003 (120) - scopus: 2-s2.0-0347999335 (162)

11573/92025 - 2000 - Multiprocessor scheduling with rejection

Y., Bartal; Leonardi, Stefano; Marchetti Spaccamela, Alberto; J., Sgall; L., Stougie - 01a Articolo in rivista

rivista: SIAM JOURNAL ON DISCRETE MATHEMATICS (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 64-78 - issn: 0895-4801 - wos: WOS:000086451100007 (201) - scopus: 2-s2.0-0002514784 (234)

11573/217452 - 1999 - Complexity and approximation, Combinatorial optimization problems and their approximability properties

Ausiello, Giorgio; Crescenzi, P. A.; Gambosi, G.; Kann, V.; Marchetti Spaccamela, Alberto; Protasi, M. - 03a Saggio, Trattato Scientifico

11573/53947 - 1999 - Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings

Becchetti, Luca; Di Ianni, M.; Marchetti Spaccamela, Alberto - 04a Atto di comunicazione a congresso

libro: Foundations of Software Technologies and Theoretical Computer Science - (9783540668367)

11573/246886 - 1999 - On-line resource management with application to routing and scheduling.

Leonardi, Stefano; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 29-49 - issn: 0178-4617 - wos: WOS:000078729700003 (1) - scopus: 2-s2.0-0042043436 (2)

11573/92027 - 1998 - Memory paging for connectivity and path problems in graphs

Feuerstein, E.; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: INFORMATION PROCESSING LETTERS (-Amsterdam : Elsevier Science -Amsterdam : North-Holland) pp. 175-180 - issn: 0020-0190 - wos: WOS:000074822900003 (3) - scopus: 2-s2.0-0042764700 (5)

11573/70297 - 1998 - Semi-dynamic algorithms for maintaining single-source shortest path trees

Frigioni, D.; Marchetti Spaccamela, A.; Nanni, Umberto - 01a Articolo in rivista

rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 250-274 - issn: 0178-4617 - wos: WOS:000076233000003 (40) - scopus: 2-s2.0-0000344376 (54)

11573/1205055 - 1998 - Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights

Frigioni, D.; Marchetti-Spaccamela, A.; Nanni, U. - 04b Atto di convegno in volume

congresso: 6th Annual European Symposium on Algorithms, ESA 1998 (Venice; Italy)

libro: Algorithms — ESA’ 98 - (978-3-540-64848-2; 3540648488)

11573/92023 - 1998 - The complexity of Interval routing on random graphs

M., Flammini; J., Van Leeuwen; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: COMPUTER JOURNAL (Oxford University Press:Journals Department, Great Clarendon Street, Oxford OX2 6DP United Kingdom:011 44 1865 556767, EMAIL: jnlorders@oup.co.uk, INTERNET: http://www.oup.co.uk, Fax: 011 44 1865 267485) pp. 16-25 - issn: 0010-4620 - wos: WOS:000074436500002 (11) - scopus: 2-s2.0-11744352063 (13)

11573/208872 - 1997 - On the Embedding of Refinements of 2-dimensional Grids

D'amore, Fabrizio; Becchetti, Luca; Bezrukov, S. L.; Marchetti Spaccamela, A.; Ottaviani, M.; Preis, R.; Röttger, M.; Schroeder, U. P. - 04a Atto di comunicazione a congresso

congresso: Europar (Passau, Germany)

libro: Euro-Par 1997 - ()

11573/70295 - 1996 - Maintaining a topological order under edge insertions

Alberto Marchetti, Spaccamela; Nanni, Umberto; Hans, Rohnert - 01a Articolo in rivista

rivista: INFORMATION PROCESSING LETTERS (-Amsterdam : Elsevier Science -Amsterdam : North-Holland) pp. 53-58 - issn: 0020-0190 - wos: WOS:A1996VC46800011 (35) - scopus: 2-s2.0-0004454557 (43)

11573/1205053 - 1996 - Fully dynamic output bounded single source shortest path problem

Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto - 04b Atto di convegno in volume

congresso: 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996 (Atlanta, Georgia, USA)

libro: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms - (0898713668)

11573/464141 - 1995 - Stochastic on-line knapsack problems

Marchetti Spaccamela, Alberto; C., Vercellis - 01a Articolo in rivista

rivista: MATHEMATICAL PROGRAMMING (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 73-104 - issn: 0025-5610 - wos: WOS:A1995QD09000004 (89) - scopus: 2-s2.0-0345529727 (115)

11573/1205043 - 1994 - Incremental algorithms for the single-source shortest path problem

Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto - 04b Atto di convegno in volume

congresso: Conference on Foundations of Software Technology and Theoretical Computer Science (Madras, India)

libro: Foundation of Software Technology and Theoretical Computer Science - FSTTCS 1994 - (978-3-540-58715-6; 978-3-540-49054-8)

11573/1205047 - 1994 - Dynamization of backtrack-free search for the constraint satisfaction problem

Frigioni, Daniele; Marchetti-Spaccamela, Alberto; Nanni, Umberto - 04b Atto di convegno in volume

congresso: Italian Conference on Algorithms and Complexity - CIAC 1994 (Rome, Italy)

libro: Italian Conference on Algorithms and Complexity - CIAC 1994 - (978-3-540-57811-6; 978-3-540-48337-3)

11573/464142 - 1994 - On Learning Monotone DNF Formulae under Uniform Distributions

L., Kucera; Marchetti Spaccamela, Alberto; M., Protasi - 01a Articolo in rivista

rivista: INFORMATION AND COMPUTATION (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 84-95 - issn: 0890-5401 - wos: WOS:A1994NH65700004 (14) - scopus: 2-s2.0-0003710276 (16)

11573/1205045 - 1994 - On-line graph algorithms for incremental compilation

Marchetti-Spaccamela, Alberto; Nanni, Umberto; Rohnert, Hans - 04b Atto di convegno in volume

congresso: Graph-Theoretic Concepts in Computer Science - WG 1994 (Heersching, Germany)

libro: Graph-Theoretic Concepts in Computer Science - WG 1994 - (978-3-540-57899-4; 978-3-540-48385-4)

11573/70294 - 1993 - THE WEIGHTED LIST UPDATE PROBLEM AND THE LAZY ADVERSARY

D'amore, Fabrizio; Marchetti Spaccamela, Alberto; Nanni, Umberto - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 371-384 - issn: 0304-3975 - wos: WOS:A1993KJ95000011 (2) - scopus: 2-s2.0-0027544016 (3)

11573/472384 - 1993 - Dynamic algorithms for shortest paths in planar graphs

Esteban, Feuerstein; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 359-371 - issn: 0304-3975 - wos: WOS:A1993LR07000006 (16) - scopus: 2-s2.0-0027646545 (27)

11573/246628 - 1992 - On line computation of minimal and maximal length paths

Ausiello, Giorgio; Italiano, G. F.; Marchetti Spaccamela, A.; Nanni, Umberto - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 245-261 - issn: 0304-3975 - wos: WOS:A1992HM58800004 (8) - scopus: 2-s2.0-0026838376 (9)

11573/464143 - 1992 - The complexity of existential quantification in concept languages

F., Donini; Lenzerini, Maurizio; Nardi, Daniele; B., Hollunder; W., Nutt; Marchetti Spaccamela, Alberto - 01a Articolo in rivista

rivista: ARTIFICIAL INTELLIGENCE (New York: American Elsevier Publishing Company Amsterdam: North-Holland) pp. 309-327 - issn: 0004-3702 - wos: WOS:A1992HG91500008 (39) - scopus: 2-s2.0-0026819134 (65)

11573/247037 - 1991 - Incremental algorithms for minimal length paths

Ausiello, Giorgio; Italiano, Giuseppe Francesco; Marchetti Spaccamela, Alberto; Nanni, Umberto - 01a Articolo in rivista

rivista: JOURNAL OF ALGORITHMS (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 615-638 - issn: 0196-6774 - wos: WOS:A1991GM83500005 (73) - scopus: 2-s2.0-38149143729 (111)

11573/1205023 - 1991 - Competitive algorithms for the weighted list update problem

D’Amore, Fabrizio; Marchetti-Spaccamela, Alberto; Nanni, Umberto - 04b Atto di convegno in volume

congresso: 2nd Workshop on Algorithms and Data Structures, WADS 1991 (Ottawa; Canada)

libro: Algorithms and Data Structures - (9783540475668)

11573/1205034 - 1990 - Incremental algorithms for minimal length paths

Ausiello, Giorgio; Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto - 04b Atto di convegno in volume

congresso: 1st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990 (San Francisco, CA, USA)

libro: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms - (0898712513)

11573/1205030 - 1989 - Dynamic maintenance of paths and path expressions on graphs

Ausiello, G.; Spaccamela, A. Marchetti; Nanni, U. - 04b Atto di convegno in volume

congresso: 13th International Symposium on Symbolic and Algebraic Computation, ISSAC 1988 (Rome, Italy)

libro: International Symposium on Symbolic and Algebraic Computation - ISSAC 1988 - (9783540510840)

11573/1205032 - 1989 - Dynamic data structures for series parallel digraphs

Italiano, Giuseppe F.; Spaccamela, Alberto Marchetti; Nanni, Umberto - 04b Atto di convegno in volume

congresso: Workshop on Algorithms and Data Structures, WADS 1989 (Ottawa; Canada)

libro: Algorithms and Data Structures - (9783540515425)

11573/1336071 - 1984 - A probabilistic analysis of multidimensional bin packing problems

Karp, R. M.; Luby, M.; Marchetti-Spaccamela, A. - 04b Atto di convegno in volume

congresso: 16th Annual ACM Symposium on Theory of Computing, STOC 1984 (Washington; United States)

libro: Proceedings of the Annual ACM Symposium on Theory of Computing - (0897911334)

11573/464145 - 1980 - Toward a unified approach for the classification of NP-complete optimization problems

Ausiello, Giorgio; Marchetti Spaccamela, Alberto; M., Protasi - 01a Articolo in rivista

rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 83-96 - issn: 0304-3975 - wos: (0) - scopus: 2-s2.0-0002641025 (32)