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/1672003 - 2023 - Bilateral Trade: A Regret Minimization Perspective
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. - - issn: 0364-765X - wos: (0) - scopus: (0)

11573/1673523 - 2023 - Deep active learning for misinformation detection using geometric deep learning
Siciliano, Federico; Castillo Ocaranza, Carlos Alberto Alejandro; Leonardi, Stefano; Silvestri, Fabrizio - 01a Articolo in rivista
paper: ONLINE SOCIAL NETWORKS AND MEDIA (Elsevier) pp. - - issn: 2468-6964 - wos: (0) - scopus: 2-s2.0-85149058902 (0)

11573/1613537 - 2022 - Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
Amanatidis, Georgios; Birmpas, Georgios; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhauser, Rebecca Eva Maria - 04b Atto di convegno in volume
conference: 17th International Conference on Web and Internet Economics, WINE 2021 (Virtuale)
book: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) - (978-3-030-94675-3; 978-3-030-94676-0)

11573/1636837 - 2022 - Single-Sample Prophet Inequalities via Greedy-Ordered Selection
Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Papadigenopoulos, Vasileios Orestis; Reiffenhauser, Rebecca Eva Maria - 04b Atto di convegno in volume
conference: 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (Virtuale)
book: Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) - (978-1-61197-707-3)

11573/1556941 - 2021 - Efficient two-sided markets with limited information
Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhauser, Rebecca Eva Maria - 04b Atto di convegno in volume
conference: 53rd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2021 (Rome; Italy (virtual event))
book: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing - (9781450380539)

11573/1557213 - 2021 - Stochastic bandits for multi-platform budget optimization in online advertising
Leonardi, Stefano - 04b Atto di convegno in volume
conference: 2021 World Wide Web Conference, WWW 2021 (Ljubljana Slovenia/online)
book: The Web Conference 2021 - Proceedings of the World Wide Web Conference, WWW 2021 - (9781450383127)

11573/1557216 - 2021 - Flow time scheduling with uncertain processing time
Leonardi, Stefano - 04b Atto di convegno in volume
conference: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Roma/visrtual)
book: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing - (9781450380539)

11573/1563225 - 2021 - A Regret Analysis of Bilateral Trade
Fusco, Federico; Leonardi, Stefano - 04b Atto di convegno in volume
conference: EC '21: Proceedings of the 22nd ACM Conference on Economics and Computation (Virtuale)
book: EC '21: Proceedings of the 22nd ACM Conference on Economics and Computation - (9781450385541)

11573/1587745 - 2021 - Algorithms for fair k-clustering with multiple protected attributes
Bohm, Matteo; Fazzone, Adriano; Leonardi, Stefano; Menghini, Cristina; Schwiegelshohn, Chris Rene - 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 (1) - scopus: 2-s2.0-85114022005 (1)

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; Reiffenhauser, Rebecca Eva Maria - 04b Atto di convegno in volume
conference: Proceedings of the 38th International Conference on Machine Learning (Virtuale)
book: Proceedings of the 38th International Conference on Machine Learning - ()

11573/1359089 - 2020 - Approximately Efficient Two-Sided Combinatorial Auctions
Colini Baldeschi, Riccardo; De Keijzer, Bart; Leonardi, Stefano; 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 (0) - scopus: 2-s2.0-85086628740 (4)

11573/1460893 - 2020 - Online revenue maximization for server pricing
Boodaghians, Shant; Fusco, Federico; Leonardi, Stefano - 04b Atto di convegno in volume
conference: Proceedings of the Twenty-Ninth 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/1460895 - 2020 - Pandora's Box problem with order constraints
Boodaghians, Shant; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano - 04b Atto di convegno in volume
conference: 21st ACM Conference on Economics and Computation (EC 2020) (Budapest; Hungary (virtual conference))
book: EC '20: Proceedings of the 21st ACM Conference on Economics and Computation - (9781450379755)

11573/1470516 - 2020 - Prior-free multi-unit auctions with ordered bidders
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. 160-171 - issn: 0304-3975 - wos: WOS:000582805700012 (2) - scopus: 2-s2.0-85091687806 (2)

11573/1470518 - 2020 - Budget Feasible Mechanisms on Matroids
Leonardi, Stefano - 01a Articolo in rivista
paper: ALGORITHMICA (New York : Springer Science + Business Media) pp. - - issn: 0178-4617 - wos: WOS:000589491800001 (0) - scopus: 2-s2.0-85095991803 (0)

11573/1470520 - 2020 - Envy, Regret, and Social Welfare Loss
Leonardi, Stefano - 04b Atto di convegno in volume
conference: 29th International World Wide Web Conference, WWW 2020 (Electr Network)
book: The Web Conference 2020 - Proceedings of the World Wide Web Conference, WWW 2020 - (9781450370233)

11573/1470525 - 2020 - Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint
Amanatidis, Georgios; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano; Reiffenhauser, Rebecca Eva Maria - 04b Atto di convegno in volume
conference: Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems (Virtual)
book: 34th Conference on Neural Information Processing Systems, NeurIPS 2020 - ()

11573/1542515 - 2020 - FUN editorial
Leonardi, Stefano - 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/1182124 - 2019 - Designing Cost-Sharing Methods for Bayesian Games
Leonardi, Stefano - 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/1333426 - 2019 - Preface
Chatzigiannakis, Ioannis; Leonardi, Stefano - 02c Prefazione/Postfazione
book: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 - (978-3-95977-109-2)

11573/1344488 - 2019 - Stochastic graph exploration
Anagnostopoulos, Aristidis; Cohen, Ilan Reuven; Leonardi, Stefano; Lacki, Jakub Wlodzimierz - 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/1346991 - 2019 - Algorithms for fair team formation in online labour marketplaces
Barnabo', Giorgio; Leonardi, Stefano; Fazzone, Adriano; Schwiegelshohn, Chris Rene - 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/1385670 - 2019 - (1 + ε)-approximate incremental matching in constant deterministic amortized time
Grandoni, Fabrizio; Leonardi, Stefano; Sankowski, Piotr; Schwiegelshohn, Chris Rene - 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/1182137 - 2018 - A mazing 2+ε approximation for unsplittable flow on a path
Anagnostopoulos, Aristidis; 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 (1) - scopus: 2-s2.0-85053900610 (5)

11573/1182158 - 2018 - Algorithms for hiring and outsourcing in the online labor market
Anagnostopoulos, Aristidis; Castillo Ocaranza, Carlos Alberto Alejandro; 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/1073143 - 2017 - Fixed price approximability of the optimal gain from trade
Colini Baldeschi, Riccardo; 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/1073149 - 2017 - Approximately Efficient Two-Sided Combinatorial Auctions
Colini Baldeschi, Riccardo; De Keijzer, Bart; Leonardi, Stefano; 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/1073150 - 2017 - Budget feasible mechanisms on matroids
Leonardi, Stefano; 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/1073154 - 2017 - When the optimum is also blind: A new perspective on universal optimization
Adamczyk, Marek Piotr; Grandoni, Fabrizio; Leonardi, Stefano - 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/1073158 - 2017 - Sequential Posted-Price Mechanisms with Correlated Valuations
Adamczyk, Marek Piotr; Borodin, Allan B; Ferraioli, Diodato; De Keijzer, Bart; 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 (3) - scopus: 2-s2.0-85045366748 (4)

11573/1073164 - 2017 - HALG: Highlights of Algorithms
Czumaj, Artur Piotr; 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/1182134 - 2016 - Reservation exchange markets for internet advertising
Leonardi, Stefano - 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/841900 - 2016 - Online Network Design with Outliers
Anagnostopoulos, Aristidis; Leonardi, Stefano - 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/871600 - 2016 - Approximately Efficient Double Auctions with Strong Budget Balance
Leonardi, 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/936066 - 2016 - Network-Aware Recommendations of Novel Tweets
Anagnostopoulos, Aristidis; Leonardi, Stefano; 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/936170 - 2016 - Community Detection on Evolving Graphs
Anagnostopoulos, Aristidis; Leonardi, Stefano - 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; 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
Leonardi, Stefano - 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/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/951137 - 2016 - Lottery pricing equilibria
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/951138 - 2016 - Revenue maximizing envy-free pricing in matching markets with budgets
Colini Baldeschi, Riccardo; 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 - (9783662541098; 978-3-662-54110-4)

11573/1014176 - 2015 - On Multiple Keyword Sponsored Search Auctions with Budgets
Colini Baldeschi, Riccardo; Leonardi, Stefano - 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 (2)

11573/783743 - 2015 - Stochastic Query Covering for Fast Approximate Document Retrieval
Anagnostopoulos, Aristidis; Becchetti, Luca; Leonardi, Stefano - 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 (5) - scopus: 2-s2.0-84923592856 (11)

11573/844718 - 2015 - Efficient cost-sharing mechanisms for prize-collecting problems
Leonardi, Stefano - 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/906887 - 2015 - Competitive influence in social networks: Convergence, submodularity, and competition effects
Anagnostopoulos, Aristidis; 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/951139 - 2015 - Robust hierarchical k-center clustering
Lattanzi, Silvio; Leonardi, Stefano - 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/951140 - 2015 - Sequential posted price mechanisms with correlated valuations
Adamczyk, Marek Piotr; 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/539412 - 2014 - Reduce and Aggregate: Similarity Ranking in Multi-Categorical Bipartite Graphs
Epasto, Alessandro; Lattanzi, Silvio; Leonardi, Stefano - 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/556164 - 2014 - A Mazing 2+eps Approximation Algorithm for Unsplittable Flow on a Path
Anagnostopoulos, Aristidis; Leonardi, Stefano - 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 - 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/844717 - 2014 - Utilitarian mechanism design for multiobjective optimization
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. 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; Leonardi, Stefano - 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/559025 - 2013 - SET COVERING WITH OUR EYES CLOSED
Leonardi, Stefano; Sankowski, Piotr - 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 (4) - scopus: 2-s2.0-84882969704 (10)

11573/559138 - 2013 - Near-optimal multi-unit auctions with ordered bidders
Leonardi, Stefano - 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/951132 - 2013 - Algorithms for auctions and games
Leonardi, Stefano - 02a Capitolo o Articolo
book: The Power of Algorithms: Inspiration and Examples in Everyday Life - (9783642396526)

11573/445808 - 2012 - Online team formation in social networks
Anagnostopoulos, Aristidis; Becchetti, Luca; 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/480691 - 2012 - Revenue maximizing envy-free multi-unit auctions with budgets
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/480692 - 2012 - On multiple keyword sponsored search auctions with budgets
Colini Baldeschi, Riccardo; Leonardi, Stefano - 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/480693 - 2012 - Prior-free auctions with ordered bidders
Leonardi, Stefano - 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/559028 - 2012 - Game-theoretic analysis of Internet switching with selfish users
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 (6) - scopus: 2-s2.0-84864283228 (8)

11573/559139 - 2012 - A path-decomposition theorem with applications to pricing and covering on trees
Leonardi, Stefano - 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/377393 - 2011 - Stochastic query covering
Anagnostopoulos, Aristidis; Becchetti, Luca; Leonardi, Stefano - 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/380085 - 2011 - Single valued combinatorial auctions with budgets
Leonardi, Stefano - 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/559141 - 2011 - Approximation algorithms for union and intersection covering problems
Leonardi, Stefano - 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 (1) - 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/367745 - 2010 - Utilitarian mechanism design for multi-objective optimization
Grandoni, Fabrizio; Leonardi, Stefano - 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
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. 3616-3632 - issn: 0097-5397 - wos: WOS:000285546500008 (4) - scopus: 2-s2.0-78751499887 (4)

11573/377389 - 2010 - Power in unity: Forming teams in large-scale community systems
Anagnostopoulos, Aristidis; Becchetti, Luca; 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/378040 - 2010 - Fully decentralized computation of aggregates over data streams
Becchetti, Luca; Bordino, Ilaria; Leonardi, Stefano - 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/380087 - 2010 - Online Network Design with Outliers
Anagnostopoulos, Aristidis; Leonardi, Stefano - 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/979531 - 2010 - Fully decentralized computation of aggregates over data streams
Becchetti, Luca; Leonardi, Stefano - 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/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/103743 - 2008 - A group-strategyproof cost sharing mechanism for the steiner forest game
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. 1319-1341 - issn: 0097-5397 - wos: WOS:000254459500002 (21) - scopus: 2-s2.0-55249095319 (31)

11573/103744 - 2008 - Mining the inner structure of the Web graph
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/115157 - 2008 - Link analysis for Web spam detection
Becchetti, Luca; 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 (65) - scopus: 2-s2.0-40949116672 (86)

11573/178567 - 2008 - Flow Time Minimization
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 02a Capitolo o Articolo
book: Encyclopedia of Algorithms - (9780387301624; 9780387307701)

11573/366584 - 2008 - Mining large networks with subgraph counting
Bordino, Ilaria; 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/367561 - 2008 - Stochastic analyses for online combinatorial optimization problems.
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; Leonardi, Stefano; Sankowski, Piotr - 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/60851 - 2008 - Combining Transitive Trust and Negative Opinions for better Reputation Management in Social Networks
Leonardi, Stefano - 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/103739 - 2007 - Approximating total flow time on parallel machines
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. 875-891 - issn: 0022-0000 - wos: WOS:000248133700002 (51) - scopus: 2-s2.0-34250161300 (69)

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

11573/103828 - 2007 - Cut problems in graphs with a budget constraint
Leonardi, Stefano - 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/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; Leonardi, Stefano - 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/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/60798 - 2007 - New metrics for reputation management in P2P networks
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/60800 - 2007 - Estimating clustering indexes in data streams
Leonardi, Stefano - 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/60848 - 2007 - An efficient cost-sharing mechanism for the prize-collecting steiner forest problem
Leonardi, Stefano - 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/60849 - 2007 - Pricing tree access networks with connected backbones
Leonardi, Stefano - 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/103738 - 2006 - Lower bounds for on-line graph problems with application to on-line circuit and optical routing
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/103745 - 2006 - Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia
Leonardi, Stefano - 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 (151) - scopus: 2-s2.0-33749262999 (216)

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

11573/103830 - 2006 - Design of trees in the hose model: The balanced case
Leonardi, Stefano - 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/103831 - 2006 - Algorithms and Experiments for the Webgraph
Donato, Debora; Laura, Luigi; Leonardi, Stefano; Millozzi, Stefano - 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/235526 - 2006 - Average-case and smoothed competitive analysis of the multilevel feedback algorithm
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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 (17) - scopus: 2-s2.0-33646731881 (22)

11573/237829 - 2006 - Online weighted flow time and deadline scheduling
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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 (45)

11573/241312 - 2006 - Counting triangles in data streams
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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/60763 - 2006 - Simple Cost-sharing Schemes for Multi-Commodity Rent-or-Buy and Stochastic Steiner Tree
Leonardi, Stefano - 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/60793 - 2006 - On the value of preemption in scheduling
Leonardi, Stefano - 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/60794 - 2006 - Link-based characterization and detection of web spam
Becchetti, Luca; Leonardi, Stefano - 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; Donato, Debora; Leonardi, Stefano - 04a Atto di comunicazione a congresso
conference: WEBKDD 2006 ()
book: In Proceedings of the Workshop on Web Mining and Web Usage Analysis - ()

11573/60796 - 2006 - Temporal analysis of the wikigraph
Leonardi, Stefano - 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/60797 - 2006 - Cut problems in graphs with a budget constraint
Leonardi, Stefano - 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/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/103514 - 2005 - A reference collection for web spam.
Becchetti, Luca; Leonardi, Stefano - 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/235429 - 2005 - Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy
Becchetti, Luca; Leonardi, Stefano - 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/367537 - 2005 - Game-theoretic analysis of Internet switching with selfish users
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/417623 - 2005 - Parallel scheduling problems in next generation wireless networks
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 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/60057 - 2005 - Stability and similarity of link analysis ranking algorithms
Leonardi, Stefano - 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/60060 - 2005 - From primal-dual to cost shares and back: a stronger LP relaxation for the Steiner forest problem
Leonardi, Stefano - 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/60062 - 2005 - Mining the inner structure of the web graph.
Leonardi, Stefano - 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/60762 - 2005 - A group-strategyproof mechanism for steiner forests
Leonardi, Stefano - 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/103512 - 2004 - Cross-monotonic cost sharing methods for connected facility location games
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. 431-442 - issn: 0304-3975 - wos: WOS:000224601400023 (18) - scopus: 2-s2.0-5144219599 (19)

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

11573/214966 - 2004 - Scheduling Against an Adversarial Network
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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/239955 - 2004 - Semi-clairvoyant scheduling
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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 (6) - scopus: 2-s2.0-4444321766 (6)

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

11573/407498 - 2004 - Simulating the webgraph: A comparative analysis of models
Laura, Luigi; Leonardi, Stefano - 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
Laura, Luigi; Leonardi, Stefano - 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 (58) - scopus: 2-s2.0-2942529464 (74)

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/951134 - 2004 - Cross-monotonic cost-sharing methods for connected facility location games
Leonardi, Stefano - 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/103511 - 2003 - Scheduling multicasts on unit-capacity trees and meshes
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/214963 - 2003 - Scheduling to Minimize Flow Time Metrics
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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/249008 - 2003 - SEMI-CLAIRVOYANT SCHEDULING
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume
conference: European Symposium on Algorithms ()
book: European Symposium on Algorithms - ()

11573/253028 - 2003 - Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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/103510 - 2002 - Minimizing the flow time without migration
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. 1370-1382 - issn: 0097-5397 - wos: WOS:000178000900004 (22) - scopus: 2-s2.0-0036588836 (29)
conference: 31st Annual ACM Symposium on Theory of Computing (ATLANDA, GEORGIA)

11573/56959 - 2002 - An Experimental Study of Prefetching and Caching Algorithms for the World Wide Web
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/950429 - 2002 - Parallel scheduling problems in next generation wireless networks
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; 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 - 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/103508 - 2001 - On-Line Competitive Algorithms for Call Admission in Optical Networks.
Leonardi, Stefano - 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/251526 - 2001 - Online weighted flow time and deadline scheduling
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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/255261 - 2001 - Algorithms for the on-line travelling salesman
Ausiello, Giorgio; Leonardi, Stefano - 01a Articolo in rivista
paper: ALGORITHMICA (New York : Springer Science + Business Media) pp. 560-581 - issn: 0178-4617 - wos: WOS:000166998800003 (108) - scopus: 2-s2.0-0000734707 (127)

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/92022 - 2001 - On-line randomized call control revisited
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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 (6) - scopus: 2-s2.0-0036219210 (6)

11573/103455 - 2000 - Minimizing Stall Time in Single and Parallel Disk Systems.
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 (14) - scopus: 2-s2.0-0011857319 (17)

11573/198443 - 2000 - On salesmen, repairmen, spiders and other traveling agents
Ausiello, Giorgio; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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/92025 - 2000 - Multiprocessor scheduling with rejection
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 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 (168) - scopus: 2-s2.0-0002514784 (195)

11573/103456 - 1999 - Online Algorithms
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 (28)

11573/103458 - 1999 - On-line routing in all-optical networks
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/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/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
Franciosa, Paolo Giulio; Leonardi, Stefano - 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 (4) - scopus: 2-s2.0-0039978862 (6)

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