STEFANO LEONARDI

Full professor


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



Stefano Leonardi is Full Professor of Computer Science Engineering at Sapienza University of Rome. He is the co-author of about 150 publications in international journals and conferences in the fields of Algorithm Theory, Economics and Computation, Algorithms and Data science. He held visiting positions at Carnegie Mellon University in 2014, at Google New York in 2013, and at the Simons Institute for the Thoery of Computing at the University of Berkeley in 2016. He promoted and chaired the Master's Degree in Data Science and the Doctoral Program in Data Science at Sapienza University of Rome. In 2012 he received the Google Faculty Award for his research on Algorithms for Economic Mechanisms and in 2014 he received the Google Focused Award for his research on Web Algorithmics for Large-scale Data Analysis. In 2018 he was appointed Fellow of the European Association for Theoretical Computer Science. In 2018 he received the ERC Advanced Grant for the project "Algorithm and Mechanism Design Research in Online MArkets".

Research products

11573/1730685 - 2024 - Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
Amanatidis, G.; Birmpas, G.; Fusco, F.; Lazos, Filippos.; Leonardi, S.; Reiffenhauser, Rebecca. - 01a Articolo in rivista
paper: 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. 2425-2445 - issn: 0364-765X - wos: WOS:001114386600001 (1) - scopus: 2-s2.0-85210754105 (0)

11573/1729639 - 2024 - Fair Projections as a Means Towards Balanced Recommendations
Anagnostopoulos, Aris; Becchetti, Luca; Böhm, Matteo; Fazzone, Adriano; Leonardi, Stefano; Menghini, Cristina; Schwiegelshohn, Chris - 01a Articolo in rivista
paper: ACM TRANSACTIONS ON INTELLIGENT SYSTEMS AND TECHNOLOGY (New York, NY: Association for Computing Machinery) pp. - - issn: 2157-6904 - wos: (0) - scopus: (0)

11573/1726571 - 2024 - Fair Division with Interdependent Values
Birmpas, Georgios; Ezra, Tomer; Leonardi, Stefano; Russo, Matteo - 04b Atto di convegno in volume
conference: 17th International Symposium on Algorithmic Game Theory, SAGT 2024 (Amsterdam; Paesi Bassi)
book: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (9783031710322; 9783031710339)

11573/1717193 - 2024 - The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations
Cesa-Bianchi, N.; Cesari, T.; Colomboni, R.; Fusco, F.; Leonardi, S. - 04b Atto di convegno in volume
conference: ACM Symposium on Theory of Computing (Vancouver; Canada)
book: STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of Computing - (979-8-4007-0383-6)

11573/1672003 - 2024 - Bilateral Trade: A Regret Minimization Perspective
Cesa-Bianchi, Nicolò; Cesari, Tommaso; Colomboni, Roberto; Fusco, Federico; Leonardi, Stefano - 01a Articolo in rivista
paper: 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 (5) - scopus: 2-s2.0-85191809924 (4)

11573/1726572 - 2024 - Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment
Ezra, Tomer; Leonardi, Stefano; Pawłowski, Michał; Russo, Matteo; Umboh, Seeun William - 04b Atto di convegno in volume
conference: 27th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2024 and the 28th International Conference on Randomization and Computation, RANDOM 2024 (Londra; Regno Unito)
book: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024) - (9783959773485)

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
conference: Web and Internet Economics - 19th International Conference, WINE 2023 (Shangai)
book: 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
paper: 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
conference: ACM Conference on Economics and Computation (Londra)
book: EC '23: Proceedings of the 24th ACM Conference on Economics and Computation - (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
conference: National Conference of the American Association for Artificial Intelligence (Washington; USA)
book: 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
paper: ONLINE SOCIAL NETWORKS AND MEDIA (Elsevier) pp. - - issn: 2468-6964 - wos: WOS:001278983500001 (3) - scopus: 2-s2.0-85149058902 (12)

11573/1684341 - 2023 - Pandora's Box Problem with Order Constraints
Boodaghians, S; Fusco, F; Lazos, Filippos; Leonardi, S - 01a Articolo in rivista
paper: 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 (4) - scopus: 2-s2.0-85152198461 (4)

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
conference: Conference on Learning Theory (Bangalore; India)
book: 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
paper: 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 (16) - scopus: 2-s2.0-85164846026 (15)

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
conference: 17th International Conference on Web and Internet Economics, WINE 2021 (Potsdam; Germany)
book: 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
paper: 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 (7) - scopus: 2-s2.0-85136108922 (8)

11573/1685501 - 2022 - Distortion-Oblivious Algorithms for Minimizing Flow Time
Azar, Yossi; Leonardi, Stefano; Touitou, Noam - 04b Atto di convegno in volume
conference: ACM/SIAM Symposium on Discrete Algorithms (Alexandria; USA)
book: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) - (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
conference: International Joint Conference on Neural Networks (Padova; Italia)
book: 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
conference: International Joint Conference on Artificial Intelligence (Vienna)
book: International Joint Conference on Artificial Intelligence, IJCAI 2022 - (9781956792003)

11573/1610764 - 2022 - Online revenue maximization for server pricing
Boodaghians, S.; Fusco, F.; Leonardi, S.; Mansour, Y.; Mehta, R. - 01a Articolo in rivista
paper: 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
conference: ACM/SIAM Symposium on Discrete Algorithms (Virtuale)
book: 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
conference: International Conference on Machine Learning (Virtuale)
book: 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
conference: International World Wide Web Conference (Ljubljana Slovenia/online)
book: 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
conference: ACM Symposium on Theory of Computing (Roma/visrtual)
book: 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
paper: 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 (5) - scopus: 2-s2.0-85114022005 (5)

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
conference: ACM Conference on Economics and Computation (Virtuale)
book: 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
conference: ACM Symposium on Theory of Computing (Rome; Italy (virtual event))
book: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing - (9781450380539)

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

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
conference: Advances in Neural Information Processing Systems (was NIPS) (Virtual)
book: 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
paper: 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
conference: ACM Conference on Economics and Computation (Budapest; Hungary (virtual conference))
book: 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
conference: International Joint Conference on Artificial Intelligence (Yokohama, Japan (Virtual Conference))
book: 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
paper: ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION (New York, NY : Association for Computing Machinery, [2013]-) pp. - - issn: 2167-8375 - wos: WOS:000582626000004 (4) - scopus: 2-s2.0-85086628740 (8)

11573/1470520 - 2020 - Envy, regret, and social welfare loss
Colini-Baldeschi, R.; Leonardi, S.; Schrijvers, O.; Sodomka, E. - 04b Atto di convegno in volume
conference: International World Wide Web Conference (Electr Network)
book: 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
paper: 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/1344488 - 2019 - Stochastic graph exploration
Anagnostopoulos, A.; Cohen, I. R.; Leonardi, S.; Lacki, J. - 04b Atto di convegno in volume
conference: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 (Patras; Greece)
book: 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
book: 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
conference: 2019 World Wide Web Conference, WWW 2019 (San Francisco; United States)
book: 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
paper: 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
conference: 30th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019 (San Diego; United States)
book: 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
conference: 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2018 (London; United Kingdom)
book: 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
paper: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 1-23 - issn: 1549-6325 - wos: WOS:000456596500016 (3) - scopus: 2-s2.0-85053900610 (6)

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
paper: ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION (New York, NY : Association for Computing Machinery, [2013]-) pp. 1-39 - issn: 2167-8375 - wos: WOS:000419446200005 (5) - 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
conference: 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017 (Warsaw; Poland)
book: 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
conference: 18th ACM Conference on Economics and Computation, EC 2017 (Cambridge; United States)
book: 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
conference: 13th International Conference on Web and Internet Economics, WINE 2017 (Bangalore; India)
book: 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
paper: 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
conference: 19th International Conference on Integer Programming and Combinatorial Optimization, IPCO 2017 (Waterloo; Canada)
book: 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
conference: 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2016 (Pisa; Italy)
book: 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
paper: 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
conference: 30th Annual Conference on Neural Information Processing Systems 2016 (Barcelona; Spain)
book: 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
conference: 12th International Conference on Web and Internet Economics, WINE 2016 (Montreal; Canada)
book: 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
conference: 9th International Symposium on Algorithmic Game Theory, SAGT 2016 (Liverpool; United Kingdom)
book: 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
conference: 27th Annual ACM-SIAM Symposium on Discrete Algorithms (Arlington; United States)
book: 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
conference: 12th International Conference on Web and Internet Economics, WINE 2016 (Montreal; Canada)
book: 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
conference: 17th ACM Conference on Economics and Computation, EC 2016 (Maastricht; Netherlands)
book: 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
conference: 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016 (Rome; Italy)
book: 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
paper: 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
conference: 11th International Conference on Web and Internet Economics, WINE 2015 (Amsterdam; Netherlands)
book: 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
paper: 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 (9) - scopus: 2-s2.0-84923592856 (16)

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
conference: 14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015 (Istanbul, Turkey)
book: 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
paper: 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 (4)

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
paper: 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
conference: 6th Conference on Innovations in Theoretical Computer Science, ITCS 2015 (Rehovot; Israel)
book: 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
conference: 25th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2014) (Portland, Oregon, USA)
book: 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
conference: 10th International Conference, WINE 2014 (Beijing; China)
book: 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
conference: 23rd International World Wide Web Conference (Seoul; Korea, Republic of)
book: 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
paper: 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
conference: 11th International Workshop Algorithms and Models for the Web Graph (WAW) (Beijing, China)
book: 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
conference: 16th Conference on Integer Programming and Combinatorial Optimization, IPCO 2013 (Valparaiso)
book: 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
book: 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
paper: 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 (8) - scopus: 2-s2.0-84882969704 (15)

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
conference: 14th ACM Conference on Electronic Commerce, EC 2013 (Philadelphia, PA)
book: 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
paper: 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 (7) - scopus: 2-s2.0-84864283228 (9)

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
conference: 21st Annual Conference on World Wide Web, WWW'12 (Lyon, France)
book: 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
conference: 39th International Colloquium on Automata, Languages, and Programming, ICALP 2012 (Warwick)
book: 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
conference: 20th Annual European Symposium on Algorithms, ESA 2012 (Ljubljana; Slovenia)
book: 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
conference: 44th Annual ACM Symposium on Theory of Computing, STOC '12 (New York, New York, USA)
book: 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
conference: 13th ACM Conference on Electronic Commerce, EC '12 (Valencia; Spain)
book: 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
conference: 12th ACM Conference on Electronic Commerce, EC'11 (San Jose; United States)
book: 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
conference: 4th ACM International Conference on Web Search and Data Mining, WSDM 2011 (Hong Kong; China)
book: 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
paper: LEIBNIZ INTERNATIONAL PROCEEDINGS IN INFORMATICS (Wadern : Schloss Dagstuhl, Leibniz-Zentrum für Informatik) pp. 28-40 - issn: 1868-8969 - wos: WOS:000392597900007 (2) - scopus: 2-s2.0-84880214671 (3)
conference: 31st International Conference on Foundations of Software Technology and Theoretical Computer Science, FSTTCS 2011 (Mumbai; India)
book: 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
conference: 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 (Toronto; Canada)
book: 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
conference: 37th International Colloquium on Automata, Languages and Programming, ICALP 2010 (Bordeaux; France)
book: 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
paper: 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
conference: 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)
book: 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
conference: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (Austin, TX)
book: 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
paper: 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
paper: ACM TRANSACTIONS ON THE WEB (New York, N.Y. : Association for Computing Machinery) pp. 1-42 - issn: 1559-1131 - wos: WOS:000265879700002 (67) - scopus: 2-s2.0-40949116672 (90)

11573/178567 - 2008 - Flow Time Minimization
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Pruhs, Kirk - 02a Capitolo o Articolo
book: 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
conference: 8th IEEE International Conference on Data Mining (Pisa; Italy)
book: 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
paper: 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)
conference: 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
conference: SNAKKDD 2008 (Las Vegas, Nevada , USA)
book: 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
conference: 19th Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco; United States)
book: 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
conference: 2008 IEEE 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS) (Philadelphia, PA)
book: 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
paper: 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 (23) - scopus: 2-s2.0-55249095319 (34)

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
conference: SODA 2007 (New Orleans; United States)
book: 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
book: 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
paper: 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
paper: 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 (38)

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
conference: AIRWeb 2007 - 3rd International Workshop on Adversarial Information Retrieval on the Web (Banff; Canada)
book: 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
paper: 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
paper: 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 (55) - 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
conference: ACM Proc. of Symposium on Principles of Distributed Computing, (Portland; United States)
book: 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
paper: 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)
conference: 15th Annual European Symposium on Algorithms, ESA 2007 (Eilat; Israel)
book: 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
paper: 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)
conference: 15th Annual European Symposium on Algorithms, ESA 2007 (Eilat; Israel)
book: 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
conference: 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)
book: 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
conference: WEBKDD 2006 ()
book: 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
paper: 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 (18) - 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
paper: 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
paper: 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 (165) - scopus: 2-s2.0-33749262999 (234)

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

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
paper: 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
paper: 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
book: 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
conference: 38th ACM Symposium on Theory of Computing (Seattle; United States)
book: 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
conference: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2006) (Hong Kong, PEOPLES R CHINA)
book: 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
conference: 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006 (Chicago; United States)
book: 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
conference: LATIN 2006 (Valdivia; Chile)
book: 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
paper: 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
conference: 9th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2006 and 10th International Workshop on Randomization and Computation, RANDOM 2006 (Barcelona; Spain)
book: 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
conference: 1st International Workshop on Internet and Network Economics (Hong Kong, PEOPLES R CHINA)
book: 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
conference: Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Vancouver; United States)
book: 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
paper: 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
paper: 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
conference: Ninth International Workshop on the Web and Databases ()
book: 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
conference: 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005) (Lisbon, PORTUGAL)
book: 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
conference: Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Vancouver; United States)
book: 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
conference: 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005) (Lisbon; PORTUGAL)
book: 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
paper: 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 (42) - scopus: 2-s2.0-4243063948 (48)

11573/239955 - 2004 - Semi-clairvoyant scheduling
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; And Kirk, Pruhs - 01a Articolo in rivista
paper: 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/115107 - 2004 - Average stretch without migration
Becchetti, Luca; Leonardi, Stefano; S., Muthukrishnan - 01a Articolo in rivista
paper: 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
paper: 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
paper: 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 (62) - scopus: 2-s2.0-2942529464 (80)

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
paper: 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 (21)

11573/214966 - 2004 - Scheduling Against an Adversarial Network
Leonardi, Stefano; Marchetti Spaccamela, Alberto; F., Meyer Auf Der Heide - 04a Atto di comunicazione a congresso
conference: ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) (Barcellona, Spagna)
book: 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
conference: Proceedings of the 5th ACM Conference on Electronic Commerce,EC'04 (New York; USA)
book: 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
conference: 44th Annual IEEE Symposium on Foundations of Computer Science (Cambridge, MA; USA)
book: 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
conference: European Symposium on Algorithms ()
book: 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
conference: International Parallel and Distributed Processing Symposium (Nice; France)
book: 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
paper: 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
paper: 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)
conference: 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
conference: Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures (Winnipeg, MAN.; Canada)
book: 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
conference: 2nd International Workshop on Web Dynamics, WebDyn 2002, in Conjunction with the 11th International World Wide Web Conference (Honululu, HI; USA)
book: 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
conference: 4th Workshop on Algorithm Engineering and Experiments (ALENEX’02) (San Francisco (CA))
book: 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
paper: ALGORITHMICA (New York : Springer Science + Business Media) pp. 560-581 - issn: 0178-4617 - wos: WOS:000166998800003 (115) - scopus: 2-s2.0-0000734707 (143)

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
paper: 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
conference: 33rd ACM Symposium on the Theory of Computing ()
book: 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
paper: 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)
conference: 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems/5th Int Workshop on Randomization and Approximation Techniques in Comp Sci (BERKELEY, CALIFORNIA)
book: 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
paper: 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
book: 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
conference: ACM-SIAM Symposium on Discrete Algorithms ()
book: 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
paper: 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
paper: 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 (203) - scopus: 2-s2.0-0002514784 (239)

11573/246886 - 1999 - On-line resource management with application to routing and scheduling.
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
paper: 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
paper: 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 (30)

11573/103458 - 1999 - On-line routing in all-optical networks
Y., Bartal; Leonardi, Stefano - 01a Articolo in rivista
paper: 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
conference: RANDOM - Second International Workshop on Randomization and Approximation Technique ()
book: 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
paper: 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 (5) - scopus: 2-s2.0-0039978862 (8)

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