STEFANO LEONARDI

Professore ordinario


email: stefano.leonardi@uniroma1.it
telefono: 0677274022



Stefano Leonardi è Professore Ordinario di Ingegneria Informatica presso il Dipartimento di Ingegneria Informatica Automatica e Gestionale Antonio Ruberti. Nel 1995 è stato professore visitatore presso la Carnegie Mellon University, nel 2013 presso Google New York e nel 2016 presso l’Univerità di Berkeley. E’ autore di circa 150 pubblicazioni in riviste e conferenze internazionali nel campo della Teoria degli Algoritmi, della Teoria Algoritmica dei Giochi e dei Meccanismi Ecnomici, dell’applicazione dei metodi algorutmici in Data Science. Ha promosso e presiede presso Sapienza la Laurea Magistrale in Data Science e il Dottorato di Ricerca in Data Science. Nel 2012 ha ricevuto il Google Faculty Award per la sua ricerca su Algorithms for Economic Mechanisms e nel 2014 ha ricevuto il Google Focused Award per la sua ricerca su Web Algorithmics for Large-scale Data Analysis. Nel 2018 è stato nominato Fellow della European Association for Theoretical Computer Science. E’ Senior Fellow dal 2012 del Scuola Superiore di Studi Avanzati della Sapienza e dal 2016 ne coordina la Classe di Scienze e Tecnologie. Nel 2018 ha ricevuto l’ERC Advanced Grant per il progetto “Algorithm and Mechanism Design Research in Online Markets”.




Produzione scientifica

11573/1672003 - 2024 - Bilateral Trade: A Regret Minimization Perspective
Cesa-Bianchi, Nicolò; Cesari, Tommaso; Colomboni, Roberto; Fusco, Federico; Leonardi, Stefano - 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. 171-203 - issn: 0364-765X - wos: WOS:000956117900001 (0) - scopus: 2-s2.0-85191809924 (0)

11573/1707252 - 2024 - Prophet Inequalities via the Expected Competitive Ratio
Ezra, Tomer; Leonardi, Stefano; Reiffenhäuser, Rebecca; Russo, Matteo; Tsigonias-Dimitriadis, Alexandros - 04b Atto di convegno in volume
congresso: Web and Internet Economics - 19th International Conference, WINE 2023 (Shangai)
libro: Lecture Notes in Computer Science 14413, Springer 2024 - (978-3-031-48973-0)

11573/1705589 - 2024 - Truthful Matching with Online Items and Offline Agents
Feldman, Michal; Fusco, Federico; Leonardi, Stefano; Mauras, Simon; Reiffenhäuser, Rebecca - 01a Articolo in rivista
rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. - - issn: 0178-4617 - wos: WOS:001152149800001 (0) - scopus: 2-s2.0-85182465466 (0)

11573/1685505 - 2023 - Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria
Amanatidis, Georgios; Birmpas, Georgios; Lazos, Philip; Leonardi, Stefano; Reiffenhäuser, Rebecca - 04b Atto di convegno in volume
congresso: ACM Conference on Economics and Computation (Londra)
libro: 24th ACM Conference on Economics and Computation, EC 2023 - (9798400701047)

11573/1696073 - 2023 - Fully Dynamic Online Selection through Online Contention Resolution Schemes
Avadhanula, V.; Celli, A.; Colini-Baldeschi, R.; Leonardi, S.; Russo, M. - 04b Atto di convegno in volume
congresso: National Conference of the American Association for Artificial Intelligence (Washington; USA)
libro: Proceedings of the AAAI Conference on Artificial Intelligence - (9781577358800)

11573/1673523 - 2023 - Deep active learning for misinformation detection using geometric deep learning
Barnabò, Giorgio; Siciliano, Federico; Castillo, Carlos; Leonardi, Stefano; Nakov, Preslav; Da San Martino, Giovanni; Silvestri, Fabrizio - 01a Articolo in rivista
rivista: ONLINE SOCIAL NETWORKS AND MEDIA (Elsevier) pp. - - issn: 2468-6964 - wos: (0) - scopus: 2-s2.0-85149058902 (4)

11573/1684341 - 2023 - Pandora's Box Problem with Order Constraints
Boodaghians, S; Fusco, F; Lazos, Filippos; Leonardi, S - 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. 498-519 - issn: 0364-765X - wos: WOS:000822667700001 (0) - scopus: 2-s2.0-85152198461 (2)

11573/1693545 - 2023 - Repeated Bilateral Trade Against a Smoothed Adversary
Cesa-Bianchi, N.; Cesari, T.; Colomboni, R.; Fusco, F.; Leonardi, S. - 04b Atto di convegno in volume
congresso: Conference on Learning Theory (Bangalore; India)
libro: Proceedings of the 36th Annual Conference on Learning Theory, COLT 2023 - ()

11573/1684331 - 2023 - A Data-Driven Approach to Refine Predictions of Differentiated Thyroid Cancer Outcomes: A Prospective Multicenter Study
Grani, Giorgio; Gentili, Michele; Siciliano, Federico; Albano, Domenico; Zilioli, Valentina; Morelli, Silvia; Puxeddu, Efisio; Zatelli, Maria Chiara; Gagliardi, Irene; Piovesan, Alessandro; Nervo, Alice; Crocetti, Umberto; Massa, Michela; Teresa Samà, Maria; Mele, Chiara; Deandrea, Maurilio; Fugazzola, Laura; Puligheddu, Barbara; Antonelli, Alessandro; Rossetto, Ruth; D’Amore, Annamaria; Ceresini, Graziano; Castello, Roberto; Solaroli, Erica; Centanni, Marco; Monti, Salvatore; Magri, Flavia; Bruno, Rocco; Sparano, Clotilde; Pezzullo, Luciano; Crescenzi, Anna; Mian, Caterina; Tumino, Dario; Repaci, Andrea; Grazia Castagna, Maria; Triggiani, Vincenzo; Porcelli, Tommaso; Meringolo, Domenico; Locati, Laura; Spiazzi, Giovanna; Di Dalmazi, Giulia; Anagnostopoulos, Aris; Leonardi, Stefano; Filetti, Sebastiano; Durante, Cosimo - 01a Articolo in rivista
rivista: THE JOURNAL OF CLINICAL ENDOCRINOLOGY AND METABOLISM (-Springfield, Ill. : Charles C. Thomas -Philadelphia : J.B. Lippincott Co. -Baltimore, Md. : Issued for the Endocrine Society by the Williams & Wilkins Co. -Bethesda, MD : Endocrine Society -Chevy Chase, MD : Endocrine Society) pp. 1921-1928 - issn: 0021-972X - wos: WOS:000945280600001 (5) - scopus: 2-s2.0-85164846026 (4)

11573/1613537 - 2022 - Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
Amanatidis, G.; Birmpas, G.; Fusco, F.; Lazos, Filippos.; Leonardi, S.; Reiffenhauser, R. - 04b Atto di convegno in volume
congresso: 17th International Conference on Web and Internet Economics, WINE 2021 (Potsdam; Germany)
libro: Web and Internet Economics 17th International Conference, WINE 2021, Potsdam, Germany, December 14–17, 2021, Proceedings - (978-3-030-94675-3; 978-3-030-94676-0)

11573/1685431 - 2022 - Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
Amanatidis, Georgios; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhauser, Rebecca Eva Maria - 01a Articolo in rivista
rivista: THE JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH (-AI ACCESS FOUNDATION, USC INFORMATION SCIENCES INST, 4676 ADMIRALITY WAY, MARINA DEL REY, USA, CA, 90292-6695 -Morgan Kaufmann Publishers:340 Pine Street, 6th Floor:San Francisco, CA 94104:(800)745-7323, (415)392-2665, EMAIL: mkp@mkp.com, Fax: (415)982-2665) pp. 661-690 - issn: 1076-9757 - wos: WOS:000810515600001 (0) - scopus: 2-s2.0-85136108922 (3)

11573/1685501 - 2022 - Distortion-Oblivious Algorithms for Minimizing Flow Time
Azar, Yossi; Leonardi, Stefano; Touitou, Noam - 04b Atto di convegno in volume
congresso: ACM/SIAM Symposium on Discrete Algorithms (Virtual)
libro: ACM/SIAM Symposium on Discrete Algorithms, SODA 2022 - (978-1-61197-707-3)

11573/1669826 - 2022 - FbMultiLingMisinfo: Challenging Large-Scale Multilingual Benchmark for Misinformation Detection
Barnabò, Giorgio; Siciliano, Federico; Castillo, Carlos; Leonardi, Stefano; Nakov, Preslav; Da San Martino, Giovanni; Silvestri, Fabrizio - 04b Atto di convegno in volume
congresso: International Joint Conference on Neural Networks (Padova; Italia)
libro: Proceedings 2022 International Joint Conference on Neural Networks (IJCNN) - (978-1-7281-8671-9; 978-1-6654-9526-4)

11573/1685503 - 2022 - Fair Equilibria in Sponsored Search Auctions: The Advertisers’ Perspective
Birmpas, Georgios; Celli, Andrea; Colini-Baldeschi, Riccardo; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: International Joint Conference on Artificial Intelligence (Vienna)
libro: International Joint Conference on Artificial Intelligence, IJCAI 2022 - (978-1-956792-00-3)

11573/1610764 - 2022 - Online revenue maximization for server pricing
Boodaghians, S.; Fusco, F.; Leonardi, S.; Mansour, Y.; Mehta, R. - 01a Articolo in rivista
rivista: AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS (Dordrecht; Boston: Kluwer Academic Publishers) pp. - - issn: 1387-2532 - wos: WOS:000745615100002 (0) - scopus: 2-s2.0-85123457557 (0)

11573/1636837 - 2022 - Single-sample prophet inequalities via greedy-ordered selection
Caramanis, Constantine; Dütting, Paul; Faw, Matthew; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Papadigenopoulos, Orestis; Pountourakis, Emmanouil; Reiffenhäuser, Rebecca - 04b Atto di convegno in volume
congresso: ACM/SIAM Symposium on Discrete Algorithms (Virtuale)
libro: Proceedings of the 33rd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2022 - (978-1-61197-707-3)

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/1557213 - 2021 - Stochastic bandits for multi-platform budget optimization in online advertising
Avadhanula, V.; Colini Baldeschi, R.; Leonardi, S.; Sankararaman, K. A.; Schrijvers, O. - 04b Atto di convegno in volume
congresso: International World Wide Web Conference (Ljubljana Slovenia/online)
libro: International World Wide Web Conference, WWW 2021 - (9781450383127)

11573/1557216 - 2021 - Flow time scheduling with uncertain processing time
Azar, Yossi; Leonardi, Stefano; Touitou, Noam - 04b Atto di convegno in volume
congresso: ACM Symposium on Theory of Computing (Roma/visrtual)
libro: 53rd ACM Symposium on Theory of Computing, STOC 2021 - (9781450380539)

11573/1587745 - 2021 - Algorithms for fair k-clustering with multiple protected attributes
Bohm, M.; Fazzone, A.; Leonardi, S.; Menghini, C.; Schwiegelshohn, C. - 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. 787-789 - issn: 0167-6377 - wos: WOS:000697482000027 (3) - scopus: 2-s2.0-85114022005 (4)

11573/1563225 - 2021 - A regret analysis of bilateral trade
Cesa-Bianchi, Nicolò; Cesari, Tommaso R.; Colomboni, Roberto; Fusco, Federico; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: ACM Conference on Economics and Computation (Virtuale)
libro: EC '21: Proceedings of the 22nd ACM Conference on Economics and Computation - (9781450385541)

11573/1556941 - 2021 - Efficient two-sided markets with limited information
Dütting, Paul; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhäuser, Rebecca - 04b Atto di convegno in volume
congresso: ACM Symposium on Theory of Computing (Rome; Italy (virtual event))
libro: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing - (9781450380539)

11573/1470525 - 2020 - Fast adaptive non-monotone submodular maximization subject to a knapsack constraint
Amanatidis, Georgios; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhauser, Rebecca - 04b Atto di convegno in volume
congresso: Advances in Neural Information Processing Systems (was NIPS) (Virtual)
libro: 34th Conference on Neural Information Processing Systems, NeurIPS 2020 - ()

11573/1470516 - 2020 - Prior-free multi-unit auctions with ordered bidders
Bhattacharya, Sayan; Koutsoupias, Elias; Kulkarni, Janardhan; Leonardi, Stefano; Roughgarden, Tim; Xu, Xiaoming - 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. 160-171 - issn: 0304-3975 - wos: WOS:000582805700012 (2) - scopus: 2-s2.0-85091687806 (2)

11573/1460895 - 2020 - Pandora's Box problem with order constraints
Boodaghians, Shant; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: ACM Conference on Economics and Computation (Budapest; Hungary (virtual conference))
libro: EC '20: Proceedings of the 21st ACM Conference on Economics and Computation - (9781450379755)

11573/1460893 - 2020 - Online revenue maximization for server pricing
Boodaghians, Shant; Fusco, Federico; Leonardi, Stefano; Mansour, Yishay; Mehta, Ruta - 04b Atto di convegno in volume
congresso: International Joint Conference on Artificial Intelligence (Yokohama, Japan (Virtual Conference))
libro: Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence Main track - (978-0-9992411-6-5)

11573/1359089 - 2020 - Approximately Efficient Two-Sided Combinatorial Auctions
Colini Baldeschi, Riccardo; Goldberg, Paul; De Keijzer, Bart; Leonardi, Stefano; Roughgarden, Tim; Turchetta, Stefano - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION (New York, NY : Association for Computing Machinery, [2013]-) pp. - - issn: 2167-8375 - wos: WOS:000582626000004 (1) - scopus: 2-s2.0-85086628740 (6)

11573/1470520 - 2020 - Envy, regret, and social welfare loss
Colini-Baldeschi, R.; Leonardi, S.; Schrijvers, O.; Sodomka, E. - 04b Atto di convegno in volume
congresso: International World Wide Web Conference (Electr Network)
libro: International World Wide Web Conference, WWW 2020 - (9781450370233)

11573/1542515 - 2020 - FUN editorial
Ito, H.; Leonardi, S.; Pagli, L.; Prencipe, G. - 01m Editorial/Introduzione 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. 131-131 - issn: 0304-3975 - wos: WOS:000577366800013 (0) - scopus: 2-s2.0-85091647593 (0)

11573/1470518 - 2020 - Budget Feasible Mechanisms on Matroids
Leonardi, S.; Monaco, G.; Sankowski, P.; Zhang, Q. - 01a Articolo in rivista
rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. - - issn: 0178-4617 - wos: WOS:000589491800001 (0) - scopus: 2-s2.0-85095991803 (3)

11573/1344488 - 2019 - Stochastic graph exploration
Anagnostopoulos, A.; Cohen, I. R.; Leonardi, S.; Lacki, J. - 04b Atto di convegno in volume
congresso: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 (Patras; Greece)
libro: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) - ()

11573/1333426 - 2019 - Preface
Baier, C.; Chatzigiannakis, I.; Flocchini, P.; Leonardi, S. - 02c Prefazione/Postfazione
libro: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 - (978-3-95977-109-2)

11573/1346991 - 2019 - Algorithms for fair team formation in online labour marketplaces
Barnabo, G.; Leonardi, S.; Fazzone, A.; Schwiegelshohn, C. - 04b Atto di convegno in volume
congresso: 2019 World Wide Web Conference, WWW 2019 (San Francisco; United States)
libro: WWW '19: Companion Proceedings of The 2019 World Wide Web Conference - (9781450366755)

11573/1182124 - 2019 - Designing Cost-Sharing Methods for Bayesian Games
Christodoulou, George; Leonardi, Stefano; Sgouritsa, Alkmini - 01a Articolo in rivista
rivista: THEORY OF COMPUTING SYSTEMS (Springer-Verlag New York Incorporated:175 Fifth Avenue:New York, NY 10010:(212)460-1500, EMAIL: orders@springer-ny.com, INTERNET: http://www.springer-ny.com, Fax: (212)533-3503) pp. 4-25 - issn: 1432-4350 - wos: WOS:000456320200002 (3) - scopus: 2-s2.0-85038621443 (5)

11573/1385670 - 2019 - (1 + ε)-approximate incremental matching in constant deterministic amortized time
Grandoni, F.; Leonardi, S.; Sankowski, P.; Schwiegelshohn, C.; Solomon, S. - 04b Atto di convegno in volume
congresso: 30th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019 (San Diego; United States)
libro: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms - ()

11573/1182158 - 2018 - Algorithms for hiring and outsourcing in the online labor market
Anagnostopoulos, Aris; Castillo, Carlos; Fazzone, Adriano; Leonardi, Stefano; Terzi, Evimaria - 04b Atto di convegno in volume
congresso: 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2018 (London; United Kingdom)
libro: KDD '18 The 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - (9781450355520)

11573/1182137 - 2018 - A mazing 2+ε approximation for unsplittable flow on a path
Anagnostopoulos, Aris; Grandoni, Fabrizio; Leonardi, Stefano; Wiese, Andreas - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 1-23 - issn: 1549-6325 - wos: WOS:000456596500016 (1) - scopus: 2-s2.0-85053900610 (5)

11573/1073158 - 2017 - Sequential Posted-Price Mechanisms with Correlated Valuations
Adamczyk, Marek; Borodin, Allan; Ferraioli, Diodato; Keijzer, Bart De; Leonardi, Stefano - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION (New York, NY : Association for Computing Machinery, [2013]-) pp. 1-39 - issn: 2167-8375 - wos: WOS:000419446200005 (4) - scopus: 2-s2.0-85045366748 (8)

11573/1073154 - 2017 - When the optimum is also blind: A new perspective on universal optimization
Adamczyk, Marek; Grandoni, Fabrizio; Leonardi, Stefano; Włodarczyk, Michał - 04b Atto di convegno in volume
congresso: 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017 (Warsaw; Poland)
libro: 44th International Colloquium onAutomata, Languages, andProgramming ICALP 2017 - (978-3-95977-041-5)

11573/1073149 - 2017 - Approximately Efficient Two-Sided Combinatorial Auctions
Colini-Baldeschi, Riccardo; Goldberg, Paul W.; De Keijzer, Bart; Leonardi, Stefano; Roughgarden, Tim; Turchetta, Stefano - 04b Atto di convegno in volume
congresso: 18th ACM Conference on Economics and Computation, EC 2017 (Cambridge; United States)
libro: Proceedings of the 2017 ACM Conference on Economics and Computation - (978-1-4503-4527-9)

11573/1073143 - 2017 - Fixed price approximability of the optimal gain from trade
Colini-Baldeschi, Riccardo; Goldberg, Paul; De Keijzer, Bart; Leonardi, Stefano; Turchetta, Stefano - 04b Atto di convegno in volume
congresso: 13th International Conference on Web and Internet Economics, WINE 2017 (Bangalore; India)
libro: Web and Internet Economics - (9783319719238; 978-3-319-71924-5)

11573/1073164 - 2017 - HALG: Highlights of Algorithms
Czumaj, Artur; Leonardi, Stefano - 01a Articolo in rivista
rivista: SIGACT NEWS (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. 83-86 - issn: 0163-5700 - wos: WOS:000424478900010 (0) - scopus: (0)

11573/1073150 - 2017 - Budget feasible mechanisms on matroids
Leonardi, Stefano; Monaco, Gianpiero; Sankowski, Piotr; Zhang, Qiang - 04b Atto di convegno in volume
congresso: 19th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2017 (Waterloo; Canada)
libro: Integer Programming and Combinatorial Optimization - (978-3-319-59249-7; 978-3-319-59250-3)

11573/936066 - 2016 - Network-Aware Recommendations of Novel Tweets
Alawad, Noor Aldeen; Anagnostopoulos, Aristidis; Leonardi, Stefano; Mele, Ida; Silvestri, Fabrizio - 04b Atto di convegno in volume
congresso: 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2016 (Pisa; Italy)
libro: Proceeding SIGIR '16 Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval - (978-1-4503-4069-4)

11573/841900 - 2016 - Online Network Design with Outliers
Anagnostopoulos, Aristidis; Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr - 01a Articolo in rivista
rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 88-109 - issn: 0178-4617 - wos: WOS:000381149500005 (0) - scopus: 2-s2.0-84936791310 (2)

11573/936170 - 2016 - Community Detection on Evolving Graphs
Anagnostopoulos, Aristidis; Lacki, Jakub; Lattanzi, Silvio; Leonardi, Stefano; Mahdian, Mohammad - 04b Atto di convegno in volume
congresso: 30th Annual Conference on Neural Information Processing Systems 2016 (Barcelona; Spain)
libro: 30th Annual Conference on Neural Information Processing Systems 2016 - (978-1-5108-3881-9)

11573/936174 - 2016 - Bidding Strategies for Fantasy-Sports Auctions
Anagnostopoulos, Aristidis; Sviridenko, Maxim; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 12th International Conference on Web and Internet Economics, WINE 2016 (Montreal; Canada)
libro: Web and Internet Economics. 12th International Conference, WINE 2016 Montreal, Canada, December 11 – 14, 2016 Proceedings - (978-366254109-8; 978-3-662-54110-4)

11573/951130 - 2016 - Designing cost-sharing methods for Bayesian games
Christodoulou, George; Leonardi, Stefano; Sgouritsa, Alkmini - 04b Atto di convegno in volume
congresso: 9th International Symposium on Algorithmic Game Theory, SAGT 2016 (Liverpool; United Kingdom)
libro: Algorithmic Game Theory - (978-3-662-53353-6; 978-3-662-53354-3)

11573/871600 - 2016 - Approximately Efficient Double Auctions with Strong Budget Balance
Colini Baldeschi, Riccardo; Keijzer, Bart De; Leonardi, Stefano; Turchetta, Stefano - 04b Atto di convegno in volume
congresso: 27th Annual ACM-SIAM Symposium on Discrete Algorithms (Arlington; United States)
libro: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms - (978-1-61197-433-1)

11573/951138 - 2016 - Revenue maximizing envy-free pricing in matching markets with budgets
Colini Baldeschi, Riccardo; Leonardi, Stefano; Zhang, Qiang - 04b Atto di convegno in volume
congresso: 12th International Conference on Web and Internet Economics, WINE 2016 (Montreal; Canada)
libro: Web and Internet Economics - (9783662541098; 978-3-662-54110-4)

11573/951137 - 2016 - Lottery pricing equilibria
Dughmi, Shaddin; Eden, Alon; Feldman, Michal; Fiat, Amos; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 17th ACM Conference on Economics and Computation, EC 2016 (Maastricht; Netherlands)
libro: EC '16 Proceedings of the 2016 ACM Conference on Economics and Computation - (9781450339360)

11573/1182134 - 2016 - Reservation exchange markets for internet advertising
Goel, Gagan; Leonardi, Stefano; Mirrokni, Vahab; Nikzad, Afshin; Paes-Leme, Renato - 04b Atto di convegno in volume
congresso: 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016 (Rome; Italy)
libro: 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016 - (9783959770132)

11573/951136 - 2016 - Efficient computation of the Weighted Clustering Coefficient
Lattanzi, Silvio; Leonardi, Stefano - 01a Articolo in rivista
rivista: INTERNET MATHEMATICS () pp. 381-401 - issn: 1542-7951 - wos: WOS:000381692200002 (0) - scopus: 2-s2.0-84979649888 (0)

11573/951140 - 2015 - Sequential posted price mechanisms with correlated valuations
Adamczyk, Marek Piotr; Borodin, Allan; Ferraioli, Diodato; De Keijzer, Bart; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 11th International Conference on Web and Internet Economics, WINE 2015 (Amsterdam; Netherlands)
libro: Web and Internet Economics. 11th International Conference, WINE 2015 Amsterdam, The Netherlands, December 9 – 12, 2015 Proceedings - (9783662489949; 978-3-662-48995-6)

11573/783743 - 2015 - Stochastic Query Covering for Fast Approximate Document Retrieval
Anagnostopoulos, Aristidis; Becchetti, Luca; Ilaria, Bordino; Leonardi, Stefano; Ida, Mele; Piotr, Sankowski - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON INFORMATION SYSTEMS (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-35 - issn: 1046-8188 - wos: WOS:000354062500002 (6) - scopus: 2-s2.0-84923592856 (13)

11573/906887 - 2015 - Competitive influence in social networks: Convergence, submodularity, and competition effects
Anagnostopoulos, Aristidis; Ferraioli, Diodato; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015 (Istanbul, Turkey)
libro: Proceeding AAMAS '15 Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems - (9781450337717; 978-1-4503-3413-6)

11573/1014176 - 2015 - On Multiple Keyword Sponsored Search Auctions with Budgets
Colini Baldeschi, Riccardo; Leonardi, Stefano; Henzinger, Monika; Starnberger, Martin - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION (New York, NY : Association for Computing Machinery, [2013]-) pp. 1-34 - issn: 2167-8375 - wos: (0) - scopus: 2-s2.0-85045373123 (3)

11573/844718 - 2015 - Efficient cost-sharing mechanisms for prize-collecting problems
Gupta, A.; Könemann, J.; Leonardi, Stefano; Ravi, R.; Schäfer, G. - 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. 147-188 - issn: 0025-5610 - wos: WOS:000358292600005 (4) - scopus: 2-s2.0-84937977011 (4)

11573/951139 - 2015 - Robust hierarchical k-center clustering
Lattanzi, Silvio; Leonardi, Stefano; Mirrokni, Vahab; Razenshteyny, Ilya - 04b Atto di convegno in volume
congresso: 6th Conference on Innovations in Theoretical Computer Science, ITCS 2015 (Rehovot; Israel)
libro: ITCS '15 Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science - (9781450333337)

11573/556164 - 2014 - A Mazing 2+eps Approximation Algorithm for Unsplittable Flow on a Path
Anagnostopoulos, Aristidis; Fabrizio, Grandoni; Leonardi, Stefano; Andreas, Wiese - 04b Atto di convegno in volume
congresso: 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014) (Portland, Oregon, USA)
libro: Proc. of the 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014 - (9781611973389; 9781611973402)

11573/754515 - 2014 - Revenue maximizing envy-free fixed-price auctions with budgets
Colini Baldeschi, Riccardo; Leonardi, Stefano; P., Sankowski; Q., Zhang - 04b Atto di convegno in volume
congresso: 10th International Conference, WINE 2014 (Beijing; China)
libro: Web and Internet Economics - (978-3-319-13128-3; 978-3-319-13129-0)

11573/539412 - 2014 - Reduce and Aggregate: Similarity Ranking in Multi-Categorical Bipartite Graphs
Epasto, Alessandro; J., Feldman; Lattanzi, Silvio; Leonardi, Stefano; V., Mirrokni - 04b Atto di convegno in volume
congresso: 23rd International World Wide Web Conference (Seoul; Korea, Republic of)
libro: Proceedings of the 23rd International World Wide Web Conference, WWW '14 - (9781450327442)

11573/844717 - 2014 - Utilitarian mechanism design for multiobjective optimization
Grandoni, Fabrizio; Krysta, Piotr; Leonardi, Stefano; Ventre, Carmine - 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. 1263-1290 - issn: 0097-5397 - wos: WOS:000341576200002 (5) - scopus: 2-s2.0-84906805961 (6)

11573/951135 - 2014 - Efficient Computation of the Weighted Clustering Coefficient
Lattanzi, Silvio; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 11th International Workshop Algorithms and Models for the Web Graph (WAW) (Beijing, China)
libro: Algorithms and Models for the Web Graph. 11th International Workshop, WAW 2014 Beijing, China, December 17–18, 2014 Proceedings - (978-3-319-13122-1; 978-3-319-13123-8)

11573/515816 - 2013 - Constant integrality gap LP formulations of unsplittable flow on a path
Anagnostopoulos, Aristidis; Fabrizio, Grandoni; Leonardi, Stefano; Wiese, Andreas - 04b Atto di convegno in volume
congresso: 16th Conference on Integer Programming and Combinatorial Optimization, IPCO 2013 (Valparaiso)
libro: Lecture Notes in Computer Science Integer Programming and Combinatorial Optimization - (9783642366932; 9783642366949)

11573/951132 - 2013 - Algorithms for auctions and games
Bonifaci, Vincenzo; Leonardi, Stefano - 02a Capitolo o Articolo
libro: The Power of Algorithms: Inspiration and Examples in Everyday Life - (9783642396526)

11573/559025 - 2013 - SET COVERING WITH OUR EYES CLOSED
Fabrizio, Grandoni; Anupam, Gupta; Leonardi, Stefano; Pauli, Miettinen; Sankowski, Piotr; Mohit, Singh - 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. 808-830 - issn: 0097-5397 - wos: WOS:000323888700004 (5) - scopus: 2-s2.0-84882969704 (12)

11573/559138 - 2013 - Near-optimal multi-unit auctions with ordered bidders
Sayan, Bhattacharya; Elias, Koutsoupias; Janardhan, Kulkarni; Leonardi, Stefano; Tim, Roughgarden; Xiaoming, Xu - 04b Atto di convegno in volume
congresso: 14th ACM Conference on Electronic Commerce, EC 2013 (Philadelphia, PA)
libro: Proceedings of ACM Conference on Electronic Commerce, EC '13 - (9781450319621)

11573/559028 - 2012 - Game-theoretic analysis of Internet switching with selfish users
Alex, Kesselman; Leonardi, Stefano - 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. 107-116 - issn: 0304-3975 - wos: WOS:000307492900010 (6) - scopus: 2-s2.0-84864283228 (8)

11573/445808 - 2012 - Online team formation in social networks
Anagnostopoulos, Aristidis; Becchetti, Luca; Carlos, Castillo; Aristides, Gionis; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 21st Annual Conference on World Wide Web, WWW'12 (Lyon, France)
libro: Proceedings of the 21st International World Wide Web Conference 2012 (WWW 2012) - (9781450312295)

11573/480692 - 2012 - On multiple keyword sponsored search auctions with budgets
Colini Baldeschi, Riccardo; Monika, Henzinger; Leonardi, Stefano; Martin, Starnberger - 04b Atto di convegno in volume
congresso: 39th International Colloquium on Automata, Languages, and Programming, ICALP 2012 (Warwick)
libro: Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012, Warwick, UK, July 9-13, 2012, Proceedings - (9783642315848; 9783642315855)

11573/559139 - 2012 - A path-decomposition theorem with applications to pricing and covering on trees
Cygan, Marek; Fabrizio, Grandoni; Leonardi, Stefano; Marcin, Pilipczuk; Piotr, Sankowski - 04b Atto di convegno in volume
congresso: 20th Annual European Symposium on Algorithms, ESA 2012 (Ljubljana; Slovenia)
libro: Proceedings of ESA 2012 - (9783642330896; 9783642330902)

11573/480693 - 2012 - Prior-free auctions with ordered bidders
Leonardi, Stefano; Tim, Roughgarden - 04b Atto di convegno in volume
congresso: 44th Annual ACM Symposium on Theory of Computing, STOC '12 (New York, New York, USA)
libro: Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012 - (9781450312455)

11573/480691 - 2012 - Revenue maximizing envy-free multi-unit auctions with budgets
Michal, Feldman; Amos, Fiat; Leonardi, Stefano; Sankowski, Piotr - 04b Atto di convegno in volume
congresso: 13th ACM Conference on Electronic Commerce, EC '12 (Valencia; Spain)
libro: ACM Conference on Electronic Commerce, EC '12, Valencia, Spain, June 4-8, 2012 - (9781450314152)

11573/380085 - 2011 - Single valued combinatorial auctions with budgets
Amos, Fiat; Leonardi, Stefano; Jared, Saia; Piotr, Sankowski - 04b Atto di convegno in volume
congresso: 12th ACM Conference on Electronic Commerce, EC'11 (San Jose; United States)
libro: Proceedings 12th ACM Conference on Electronic Commerce (EC-2011) - (9781450302616)

11573/377393 - 2011 - Stochastic query covering
Anagnostopoulos, Aristidis; Becchetti, Luca; Leonardi, Stefano; Ida, Mele; Piotr, Sankowski - 04b Atto di convegno in volume
congresso: 4th ACM International Conference on Web Search and Data Mining, WSDM 2011 (Hong Kong; China)
libro: Proceedings of the fourth ACM international conference on Web search and data mining - (9781450304931)

11573/559141 - 2011 - Approximation algorithms for union and intersection covering problems
Marek, Cygan; Fabrizio, Grandoni; Leonardi, Stefano; Marcin, Mucha; Marcin, Pilipczuk; Piotr, Sankowski - 04b Atto di convegno in volume
rivista: LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS (Wadern : Schloss Dagstuhl, Leibniz-Zentrum für Informatik) pp. 28-40 - issn: 1868-8969 - wos: WOS:000392597900007 (1) - scopus: 2-s2.0-84880214671 (3)
congresso: 31st International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011 (Mumbai; India)
libro: Proceedings of IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011 - (9783939897347)

11573/377389 - 2010 - Power in unity: Forming teams in large-scale community systems
Anagnostopoulos, Aristidis; Becchetti, Luca; Carlos, Castillo; Aristides, Gionis; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 (Toronto; Canada)
libro: Proceedings of the 19th ACM interna- tional conference on Information and knowledge management - (9781450300995)

11573/380087 - 2010 - Online Network Design with Outliers
Anagnostopoulos, Aristidis; Fabrizio, Grandoni; Leonardi, Stefano; Piotr, Sankowski - 04b Atto di convegno in volume
congresso: 37th International Colloquium on Automata, Languages and Programming, ICALP 2010 (Bordeaux; France)
libro: Proc. of the 37th International Colloquium on Automata, Languages and Programming (ICALP 2010) - (9783642141645; 9783642141652)

11573/378040 - 2010 - Fully decentralized computation of aggregates over data streams
Becchetti, Luca; Bordino, Ilaria; Leonardi, Stefano; Adi, Rosen - 01a Articolo in rivista
rivista: SIGKDD EXPLORATIONS (New York, NY : Association for Computing Machinery, 1999-) pp. 83-91 - issn: 1931-0145 - wos: (0) - scopus: (0)

11573/979531 - 2010 - Fully decentralized computation of aggregates over data streams
Becchetti, Luca; Bordino, Ilaria; Leonardi, Stefano; Rosen, Adi - 04b Atto di convegno in volume
congresso: 1st International Workshop on Novel Data Stream Pattern Mining Techniques, StreamKDD'10, Held in Conjunction with the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (Washington, DC, usa)
libro: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - (9781450302265)

11573/367745 - 2010 - Utilitarian mechanism design for multi-objective optimization
Grandoni, Fabrizio; P., Krysta; Leonardi, Stefano; C., Ventre - 04b Atto di convegno in volume
congresso: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (Austin, TX)
libro: Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. - (9780898716986; 9780898717013)

11573/376449 - 2010 - Strict cost sharing schemes for steiner forest
Lisa, Fleischer; J., Koenemann; Leonardi, Stefano; G., Schaefer - 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. 3616-3632 - issn: 0097-5397 - wos: WOS:000285546500008 (4) - scopus: 2-s2.0-78751499887 (4)

11573/64068 - 2009 - Internet and Network Economics, 5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009. Lecture Notes in computer Sience
Leonardi, Stefano - 06a Curatela

11573/115157 - 2008 - Link analysis for Web spam detection
Becchetti, Luca; Carlos, Castillo; Debora, Donato; Ricardo Baeza, Yates; Leonardi, Stefano - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON THE WEB (New York, N.Y. : Association for Computing Machinery) pp. 1-42 - issn: 1559-1131 - wos: WOS:000265879700002 (65) - scopus: 2-s2.0-40949116672 (87)

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/366584 - 2008 - Mining large networks with subgraph counting
Bordino, Ilaria; Debora, Donato; Aristides, Gionis; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 8th IEEE International Conference on Data Mining (Pisa; Italy)
libro: ICDM 2008 IEEE International Conference on Data Mining - (9780769535029)

11573/103744 - 2008 - Mining the inner structure of the Web graph
Debora, Donato; Leonardi, Stefano - 01a Articolo in rivista
rivista: JOURNAL OF PHYSICS. A, MATHEMATICAL AND THEORETICAL (Bristol : IOP Publishing, 2007-) pp. 224017-12pp - issn: 1751-8113 - wos: WOS:000256387900018 (19) - scopus: 2-s2.0-44449114210 (27)
congresso: Workshop on Complex Networks - from Biology to Information Technology (Pula, ITALY)

11573/60851 - 2008 - Combining Transitive Trust and Negative Opinions for better Reputation Management in Social Networks
Debora, Donato; Leonardi, Stefano; Mario, Paniccia - 04a Atto di comunicazione a congresso
congresso: SNAKKDD 2008 (Las Vegas, Nevada , USA)
libro: Proc. of KDD workshop on Social Network Mining and Analysis - (9783642149290)

11573/367561 - 2008 - Stochastic analyses for online combinatorial optimization problems.
Garg, N; Gupta, A; Leonardi, Stefano; Sankowski, Piotr - 04b Atto di convegno in volume
congresso: 19th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco; United States)
libro: Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008 - (9780898716474)

11573/367671 - 2008 - Set Covering with Our Eyes Closed.
Grandoni, Fabrizio; Anupam, Gupta; Leonardi, Stefano; Pauli, Miettinen; Sankowski, Piotr; Mohit, Singh - 04b Atto di convegno in volume
congresso: 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) (Philadelphia, PA)
libro: Proceedings of the 49th Annual Symposium on Foundations of Computer Science (FOCS 2008) - (9780769534367)

11573/103743 - 2008 - A group-strategyproof cost sharing mechanism for the steiner forest game
Koenemann, J; Leonardi, Stefano; Schaefer, G; Van Zwam, S. - 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. 1319-1341 - issn: 0097-5397 - wos: WOS:000254459500002 (22) - scopus: 2-s2.0-55249095319 (32)

11573/60848 - 2007 - An efficient cost-sharing mechanism for the prize-collecting steiner forest problem
Anupam, Gupta; Jochen, Koenemann; Leonardi, Stefano; R., Ravi; And Guido, Schaefer - 04b Atto di convegno in volume
congresso: SODA 2007 (New Orleans; United States)
libro: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms - (9780898716245)

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/238026 - 2007 - SHARING THE COST MORE EFFICIENTLY: IMPROVED APPROXIMATION FOR MULTICOMMODITY RENT-OR-BUY.
Becchetti, Luca; Koenemann, Jochen; Leonardi, Stefano; Pal, Martin - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 23-45 - issn: 1549-6325 - wos: WOS:000494447000013 (4) - scopus: 2-s2.0-34250213841 (4)

11573/103741 - 2007 - The Web as a graph: How far we are
Donato, Debora; Laura, Luigi; Leonardi, Stefano; Millozzi, Stefano - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON INTERNET TECHNOLOGY (ACM Association for computer machinery) pp. 4-34 - issn: 1533-5399 - wos: WOS:000255556800004 (25) - scopus: 2-s2.0-33847706952 (37)

11573/60798 - 2007 - New metrics for reputation management in P2P networks
Donato, Debora; Mario, Paniccia; Maddalena, Selis; Carlos, Castillo; Giovanni, Cortese; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: AIRWeb 2007 - 3rd International Workshop on Adversarial Information Retrieval on the Web (Banff; Canada)
libro: Proc. of Third International Workshop onAdversarial Information Retrieval on the Web - (9781595937322)

11573/103828 - 2007 - Cut problems in graphs with a budget constraint
Engelberg, R; Koenemann, J; Leonardi, Stefano; Naor, J. - 01a Articolo in rivista
rivista: JOURNAL OF DISCRETE ALGORITHMS (Place of publication: Amsterdam, London, New York, Oxford, Paris, Shannon, Tokyo Publisher: Elsevier) pp. 262-279 - issn: 1570-8667 - wos: (0) - scopus: 2-s2.0-34247177033 (18)

11573/103739 - 2007 - Approximating total flow time on parallel machines
Leonardi, Stefano; Danny, Raz - 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. 875-891 - issn: 0022-0000 - wos: WOS:000248133700002 (53) - scopus: 2-s2.0-34250161300 (72)

11573/359119 - 2007 - Network formation games with local coalitions
Leonardi, Stefano; Sankowski, Piotr - 04b Atto di convegno in volume
congresso: ACM Proc. of Symposium on Principles of Distributed Computing, (Portland; United States)
libro: Proceedings of the Twenty-Sixth Annual ACM Proc. of Symposium on Principles of Distributed Computing, PODC 2007 - (9781450307192)

11573/60800 - 2007 - Estimating clustering indexes in data streams
Luciana S., Buriol; Gereon, Frahling; Leonardi, Stefano; Christian, Sohler - 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. 618-632 - issn: 0302-9743 - wos: WOS:000252040000054 (15) - scopus: 2-s2.0-38049013877 (18)
congresso: 15th Annual European Symposium on Algorithms, ESA 2007 (Eilat; Israel)
libro: In Proceedings of the 15th Annual European Symposium on Algorithms, volume 4698 of Lecture Notes in Computer Science - (9783540755197)

11573/60849 - 2007 - Pricing tree access networks with connected backbones
Vineet, Goyal; Anupam, Gupta; Leonardi, Stefano; R., Ravi - 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. 498-509 - issn: 0302-9743 - wos: WOS:000252040000044 (1) - scopus: 2-s2.0-38049046689 (2)
congresso: 15th Annual European Symposium on Algorithms, ESA 2007 (Eilat; Israel)
libro: In Proceedings of the 15th Annual European Symposium on Algorithms, volume 4698 of Lecture Notes in Computer Science - (9783540755197)

11573/60794 - 2006 - Link-based characterization and detection of web spam
Becchetti, Luca; Carlos, Castillo; D., Donato; Leonardi, Stefano; A., Baeza Yates Ricardo - 04b Atto di convegno in volume
congresso: 2nd International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2006 - 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2006 (Seattle; United States)
libro: Proceedings of the 2nd Int. Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2006 - 29th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, SIGIR 2006 - ()

11573/60795 - 2006 - Using rank propagation and probabilistic counting for link-based spam detection
Becchetti, Luca; Carlos, Castillo; Donato, Debora; Leonardi, Stefano; And Ricardo Baeza, Yates - 04a Atto di comunicazione a congresso
congresso: WEBKDD 2006 ()
libro: In Proceedings of the Workshop on Web Mining and Web Usage Analysis - ()

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 (22)

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/103745 - 2006 - Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia
Capocci, ; V. D. P., Servedio; F., Colaiori; L. S., Buriol; D., Donato; Leonardi, Stefano; G., Caldarelli - 01a Articolo in rivista
rivista: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS (pubblicata da: AMERICAN PHYSICAL SOC, ONE PHYSICS ELLIPSE, COLLEGE PK, USA, MD, 20740-3844) pp. 036116-6pp - issn: 1539-3755 - wos: WOS:000240870300032 (158) - scopus: 2-s2.0-33749262999 (223)

11573/103827 - 2006 - Stability and Similarity of Link Analysis Ranking Algorithms.
Donato, D; Leonardi, Stefano; Tsaparas, P. - 01a Articolo in rivista
rivista: INTERNET MATHEMATICS () pp. 479-507 - issn: 1542-7951 - wos: (0) - scopus: 2-s2.0-84924160557 (0)

11573/103831 - 2006 - Algorithms and Experiments for the Webgraph
Donato, Debora; Laura, Luigi; Leonardi, Stefano; Meyer, U; Millozzi, Stefano; Sibeyn, J. F. - 01a Articolo in rivista
rivista: JOURNAL OF GRAPH ALGORITHMS AND APPLICATIONS (Department of Computer Science / Brown University:115 Waterman Street:Providence, RI 02912:(401)863-7639, EMAIL: rt@cs.brown.edu, tollis@utdallas.edu, INTERNET: http://www.cs.brown.edu/publications/jgaa, Fax: (401)863-7657) pp. 219-236 - issn: 1526-1719 - wos: (0) - scopus: 2-s2.0-38549112411 (9)

11573/103830 - 2006 - Design of trees in the hose model: The balanced case
Giuseppe, Italiano; Leonardi, Stefano; Gianpaolo, Oriolo - 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. 601-606 - issn: 0167-6377 - wos: WOS:000240372900001 (15) - scopus: 2-s2.0-33747096898 (17)

11573/951133 - 2006 - A simpler proof of preemptive total flow time approximation on parallel machines
Leonardi, Stefano - 02a Capitolo o Articolo
libro: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (3540322124)

11573/60763 - 2006 - Simple Cost-sharing Schemes for Multi-Commodity Rent-or-Buy and Stochastic Steiner Tree
Lisa, Fleischer; Joken, Koenemann; Leonardi, Stefano; And Guido, Schaefer - 04b Atto di convegno in volume
congresso: 38th ACM Symposium on Theory of Computing (Seattle; United States)
libro: Proceedings of the 38th ACM Symposium on Theory of Computing - (1595931341)

11573/60796 - 2006 - Temporal analysis of the wikigraph
Luciana S., Buriol; Carlos, Castillo; Debora, Donato; Leonardi, Stefano; Stefano, Millozzi - 04b Atto di convegno in volume
congresso: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2006) (Hong Kong, PEOPLES R CHINA)
libro: PRoceedings IEEE/WIC/ACM International Conference on Web Intelligence (WI'06) - (9780769527475)

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/60797 - 2006 - Cut problems in graphs with a budget constraint
Roee, Engelberg; Jochen, Koenemann; Leonardi, Stefano; Joseph, Naor - 04b Atto di convegno in volume
congresso: LATIN 2006 (Valdivia; Chile)
libro: Theoretical Informatics, 7th Latin American Symposium, volume 3887 of Lecture Notes in Computer Science - (354032755X)

11573/103738 - 2006 - Lower bounds for on-line graph problems with application to on-line circuit and optical routing
Yair, Bartal; Amos, Fiat; Leonardi, Stefano - 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. 354-393 - issn: 0097-5397 - wos: WOS:000240043700004 (3) - scopus: 2-s2.0-34247185347 (6)

11573/60793 - 2006 - On the value of preemption in scheduling
Yair, Bartal; Leonardi, Stefano; G. I. L., Shallom; Rene, Sitters - 04b Atto di convegno in volume
congresso: 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006 (Barcelona; Spain)
libro: Prod. of 9th International Workshop on Approximation Algorithms for Combinatorial Optimization - (9783540380443; 9783540380450)

11573/367537 - 2005 - Game-theoretic analysis of Internet switching with selfish users
Alexander, Kesselman; Leonardi, Stefano; Bonifaci, Vincenzo - 04b Atto di convegno in volume
congresso: 1st International Workshop on Internet and Network Economics (Hong Kong, PEOPLES R CHINA)
libro: In Xiaotie Deng and Yinyu Ye, editors, WINE, volume 3828 of Lecture Notes in Computer Science - (9783540309000; 9783540322931)

11573/235429 - 2005 - Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy
Becchetti, Luca; Jochen, Koenemann; Leonardi, Stefano; Martin, Pal - 04b Atto di convegno in volume
congresso: Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Vancouver; United States)
libro: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms - ()

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/103514 - 2005 - A reference collection for web spam.
Castillo, C; Donato, D; Becchetti, Luca; Boldi, P; Leonardi, Stefano; Santini, M; Vigna, S. - 01a Articolo in rivista
rivista: SIGIR FORUM (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. 11-24 - issn: 0163-5840 - wos: (0) - scopus: (0)

11573/60062 - 2005 - Mining the inner structure of the web graph.
Debora, Donato; Leonardi, Stefano; Stefano, Millozzi; Panayiotis, Tsaparas - 04a Atto di comunicazione a congresso
congresso: Ninth International Workshop on the Web and Databases ()
libro: In AnHai Doan, Frank Neven, Robert McCann, and Geert Jan Bex, editors, WebDB - ()

11573/60057 - 2005 - Stability and similarity of link analysis ranking algorithms
Donato, Debora; Leonardi, Stefano; Panayiotis, Tsaparas - 04b Atto di convegno in volume
congresso: 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005) (Lisbon, PORTUGAL)
libro: Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005 - (9783540275800; 9783540316916)

11573/60762 - 2005 - A group-strategyproof mechanism for steiner forests
Jochen, Koenemann; Leonardi, Stefano; Guido, Schaefer - 04b Atto di convegno in volume
congresso: Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Vancouver; United States)
libro: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005 - ()

11573/60060 - 2005 - From primal-dual to cost shares and back: a stronger LP relaxation for the Steiner forest problem
Jochen, Koenemann; Leonardi, Stefano; Guido, Schaefer; Stefan Van, Zwam - 04b Atto di convegno in volume
congresso: 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005) (Lisbon; PORTUGAL)
libro: AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS - (9783540275800; 9783540316916)

11573/241441 - 2004 - Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines
Becchetti, Luca; Leonardi, Stefano - 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. 517-539 - issn: 0004-5411 - wos: WOS:000222928700001 (38) - scopus: 2-s2.0-4243063948 (46)

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 (7) - scopus: 2-s2.0-4444321766 (7)

11573/115107 - 2004 - Average stretch without migration
Becchetti, Luca; Leonardi, Stefano; S., Muthukrishnan - 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. 80-95 - issn: 0022-0000 - wos: WOS:000188534300004 (6) - scopus: 2-s2.0-0842278862 (7)

11573/407498 - 2004 - Simulating the webgraph: A comparative analysis of models
Donato, D; Laura, Luigi; Leonardi, Stefano; Millozzi, S. - 01a Articolo in rivista
rivista: COMPUTING IN SCIENCE & ENGINEERING (Editore attuale: IEEE COMPUTER SOC, 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, USA, CA, 90720-1314 Precedente: American Institute of Physics:2 Huntington Quadrangle, Suite 1NO1:Melville, NY 11747:(800)344-6902, (631)576-2287, EMAIL: subs@aip.org, INTERNET: http://www.aip.org, Fax: (516)349-9704) pp. 84-89 - issn: 1521-9615 - wos: WOS:000224626000015 (11) - scopus: 2-s2.0-8644222137 (11)

11573/407501 - 2004 - Large scale properties of the Webgraph
Donato, D; Laura, Luigi; Leonardi, Stefano; Millozzi, S. - 01a Articolo in rivista
rivista: THE EUROPEAN PHYSICAL JOURNAL. B, CONDENSED MATTER PHYSICS (Les Ulis: EDP Sciences. 2000- 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. 239-243 - issn: 1434-6028 - wos: WOS:000221447300015 (58) - scopus: 2-s2.0-2942529464 (77)

11573/60058 - 2004 - Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004,
Leonardi, Stefano - 06a Curatela

11573/103512 - 2004 - Cross-monotonic cost sharing methods for connected facility location games
Leonardi, Stefano; Guido, Schafer - 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. 431-442 - issn: 0304-3975 - wos: WOS:000224601400023 (19) - scopus: 2-s2.0-5144219599 (20)

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/951134 - 2004 - Cross-monotonic cost-sharing methods for connected facility location games
Leonardi, Stefano; Schäfer, Guido - 04b Atto di convegno in volume
congresso: Proceedings of the 5th ACM Conference on Electronic Commerce,EC'04 (New York; USA)
libro: Proceedings of the ACM Conference on Electronic Commerce - ()

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/103511 - 2003 - Scheduling multicasts on unit-capacity trees and meshes
M., Rauch Henzinger; Leonardi, Stefano - 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. 567-611 - issn: 0022-0000 - wos: WOS:000183371600007 (2) - scopus: 2-s2.0-0038575671 (2)

11573/103510 - 2002 - Minimizing the flow time without migration
Baruch, Awerbuch; Yossi, Azar; Leonardi, Stefano; Oded, Regev - 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. 1370-1382 - issn: 0097-5397 - wos: WOS:000178000900004 (23) - scopus: 2-s2.0-0036588836 (31)
congresso: 31st Annual ACM Symposium on Theory of Computing (ATLANDA, GEORGIA)

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/951131 - 2002 - A multi-layer model for the web graph
Laura, Luigi; Leonardi, Stefano; Caldarelli, G.; De Los Rios, P. - 04b Atto di convegno in volume
congresso: 2nd International Workshop on Web Dynamics, WebDyn 2002, in Conjunction with the 11th International World Wide Web Conference (Honululu, HI; USA)
libro: CEUR Workshop Proceedings - ()

11573/56959 - 2002 - An Experimental Study of Prefetching and Caching Algorithms for the World Wide Web
Massimiliano, Curcio; Leonardi, Stefano; Vitaletti, Andrea - 04a Atto di comunicazione a congresso
congresso: 4th Workshop on Algorithm Engineering and Experiments (ALENEX’02) (San Francisco (CA))
libro: LECTURE NOTES IN COMPUTER SCIENCE - (9783540439776)

11573/255261 - 2001 - Algorithms for the on-line travelling salesman
Ausiello, Giorgio; E., Feuerstein; Leonardi, Stefano; L., Stougie; M., Talamo - 01a Articolo in rivista
rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 560-581 - issn: 0178-4617 - wos: WOS:000166998800003 (110) - scopus: 2-s2.0-0000734707 (137)

11573/103508 - 2001 - On-Line Competitive Algorithms for Call Admission in Optical Networks.
Awerbuch, B; Azar, Y; Fiat, A; Leonardi, Stefano; Rosén, A. - 01a Articolo in rivista
rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 29-43 - issn: 0178-4617 - wos: WOS:000169543800002 (26) - scopus: 2-s2.0-0042420331 (26)

11573/53991 - 2001 - Non-Clairvoyant Scheduling to Minimize the Average Flow Time on Single and Parallel Machines
Becchetti, Luca; Leonardi, Stefano - 04a Atto di comunicazione a congresso
congresso: 33rd ACM Symposium on the Theory of Computing ()
libro: 33rd ACM Symposium on the Theory of Computing - ()

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/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 (6) - scopus: 2-s2.0-0036219210 (6)

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/53990 - 2000 - Scheduling to minimize Average Stretch without Migration
Becchetti, Luca; Leonardi, Stefano - 04a Atto di comunicazione a congresso
congresso: ACM-SIAM Symposium on Discrete Algorithms ()
libro: 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '00) - ()

11573/103455 - 2000 - Minimizing Stall Time in Single and Parallel Disk Systems.
S., Albers; N., Garg; Leonardi, Stefano - 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. - - issn: 0004-5411 - wos: WOS:000166550300001 (16) - scopus: 2-s2.0-0011857319 (18)

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 (188) - scopus: 2-s2.0-0002514784 (216)

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/103456 - 1999 - Online Algorithms
S., Albers; Leonardi, Stefano - 01a Articolo in rivista
rivista: ACM COMPUTING SURVEYS (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. - - issn: 0360-0300 - wos: (0) - scopus: 2-s2.0-84992339059 (29)

11573/103458 - 1999 - On-line routing in all-optical networks
Y., Bartal; Leonardi, Stefano - 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. 19-39 - issn: 0304-3975 - wos: WOS:000081328400003 (21) - scopus: 2-s2.0-0038560837 (27)

11573/58123 - 1998 - Randomized Lower Bounds for Online Path Coloring
Leonardi, Stefano; Vitaletti, Andrea - 04a Atto di comunicazione a congresso
congresso: RANDOM - Second International Workshop on Randomization and Approximation Technique ()
libro: Lecture Notes in Computer Science - (9783540651420)

11573/48477 - 1996 - Enclosing a set of objects by two minimum area rectangles
Bruno, Becker; Franciosa, Paolo Giulio; Stephan, Gschwind; Leonardi, Stefano; Thomas, Ohler; Peter, Widmayer - 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. 520-541 - issn: 0196-6774 - wos: WOS:A1996VT51300004 (4) - scopus: 2-s2.0-0039978862 (7)

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma