STEFANO LEONARDI

Professore ordinario


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



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




Produzione scientifica

11573/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
congresso: 17th International Conference on Web and Internet Economics, WINE 2021 (Virtuale)
libro: 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
congresso: 2022 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) (Virtuale)
libro: 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
congresso: 53rd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2021 (Rome; Italy (virtual event))
libro: 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
congresso: 2021 World Wide Web Conference, WWW 2021 (Ljubljana Slovenia/online)
libro: 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
congresso: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Roma/visrtual)
libro: 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
congresso: EC '21: Proceedings of the 22nd ACM Conference on Economics and Computation (Virtuale)
libro: 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
rivista: OPERATIONS RESEARCH LETTERS (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 787-789 - issn: 0167-6377 - wos: WOS:000697482000027 (0) - scopus: 2-s2.0-85114022005 (0)

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
congresso: Proceedings of the 38th International Conference on Machine Learning (Virtuale)
libro: 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
rivista: 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 (2)

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

11573/1460895 - 2020 - Pandora's Box problem with order constraints
Boodaghians, Shant; Fusco, Federico; Lazos, Filippos; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 21st ACM Conference on Economics and Computation (EC 2020) (Budapest; Hungary (virtual conference))
libro: 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
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 160-171 - issn: 0304-3975 - wos: WOS:000582805700012 (1) - scopus: 2-s2.0-85091687806 (1)

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

11573/1470520 - 2020 - Envy, Regret, and Social Welfare Loss
Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 29th International World Wide Web Conference, WWW 2020 (Electr Network)
libro: 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
congresso: Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems (Virtual)
libro: 34th Conference on Neural Information Processing Systems, NeurIPS 2020 - ()

11573/1542515 - 2020 - FUN editorial
Leonardi, Stefano - 01m Editorial/Introduzione in rivista
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 131-131 - issn: 0304-3975 - wos: WOS:000577366800013 (0) - scopus: 2-s2.0-85091647593 (0)

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

11573/1333426 - 2019 - Preface
Chatzigiannakis, Ioannis; Leonardi, Stefano - 02c Prefazione/Postfazione
libro: 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
congresso: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 (Patras; Greece)
libro: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019) - ()

11573/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
congresso: 2019 World Wide Web Conference, WWW 2019 (San Francisco; United States)
libro: WWW '19: Companion Proceedings of The 2019 World Wide Web Conference - (9781450366755)

11573/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
congresso: 30th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019 (San Diego; United States)
libro: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms - ()

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

11573/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
congresso: 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2018 (London; United Kingdom)
libro: KDD '18 The 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - (9781450355520)

11573/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
congresso: 13th International Conference on Web and Internet Economics, WINE 2017 (Bangalore; India)
libro: Web and Internet Economics - (9783319719238; 978-3-319-71924-5)

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

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

11573/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
congresso: 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017 (Warsaw; Poland)
libro: 44th International Colloquium onAutomata, Languages, andProgramming ICALP 2017 - (978-3-95977-041-5)

11573/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
rivista: ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION (New York, NY : Association for Computing Machinery, [2013]-) pp. 1-39 - issn: 2167-8375 - wos: WOS:000419446200005 (2) - scopus: 2-s2.0-85045366748 (3)

11573/1073164 - 2017 - HALG: Highlights of Algorithms
Czumaj, Artur Piotr; Leonardi, Stefano - 01a Articolo in rivista
rivista: SIGACT NEWS (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 83-86 - issn: 0163-5700 - wos: WOS:000424478900010 (0) - scopus: (0)

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

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

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

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

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

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

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

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

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

11573/951138 - 2016 - Revenue maximizing envy-free pricing in matching markets with budgets
Colini Baldeschi, Riccardo; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 12th International Conference on Web and Internet Economics, WINE 2016 (Montreal; Canada)
libro: Web and Internet Economics - (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
rivista: ACM TRANSACTIONS ON ECONOMICS AND COMPUTATION (New York, NY : Association for Computing Machinery, [2013]-) pp. 1-34 - issn: 2167-8375 - wos: (0) - scopus: 2-s2.0-85045373123 (2)

11573/783743 - 2015 - Stochastic Query Covering for Fast Approximate Document Retrieval
Anagnostopoulos, Aristidis; Becchetti, Luca; Leonardi, Stefano - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON INFORMATION SYSTEMS (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 1-35 - issn: 1046-8188 - wos: WOS:000354062500002 (5) - scopus: 2-s2.0-84923592856 (11)

11573/844718 - 2015 - Efficient cost-sharing mechanisms for prize-collecting problems
Leonardi, Stefano - 01a Articolo in rivista
rivista: MATHEMATICAL PROGRAMMING (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 147-188 - issn: 0025-5610 - wos: WOS:000358292600005 (4) - scopus: 2-s2.0-84937977011 (4)

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

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

11573/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
congresso: 11th International Conference on Web and Internet Economics, WINE 2015 (Amsterdam; Netherlands)
libro: Web and Internet Economics. 11th International Conference, WINE 2015 Amsterdam, The Netherlands, December 9 – 12, 2015 Proceedings - (9783662489949; 978-3-662-48995-6)

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

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

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

11573/844717 - 2014 - Utilitarian mechanism design for multiobjective optimization
Leonardi, Stefano - 01a Articolo in rivista
rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 1263-1290 - issn: 0097-5397 - wos: WOS:000341576200002 (5) - scopus: 2-s2.0-84906805961 (6)

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

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

11573/559025 - 2013 - SET COVERING WITH OUR EYES CLOSED
Leonardi, Stefano; Sankowski, Piotr - 01a Articolo in rivista
rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 808-830 - issn: 0097-5397 - wos: WOS:000323888700004 (4) - scopus: 2-s2.0-84882969704 (9)

11573/559138 - 2013 - Near-optimal multi-unit auctions with ordered bidders
Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 14th ACM Conference on Electronic Commerce, EC 2013 (Philadelphia, PA)
libro: Proceedings of ACM Conference on Electronic Commerce, EC '13 - (9781450319621)

11573/951132 - 2013 - Algorithms for auctions and games
Leonardi, Stefano - 02a Capitolo o Articolo
libro: 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
congresso: 21st Annual Conference on World Wide Web, WWW'12 (Lyon, France)
libro: Proceedings of the 21st International World Wide Web Conference 2012 (WWW 2012) - (9781450312295)

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

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

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

11573/559028 - 2012 - Game-theoretic analysis of Internet switching with selfish users
Leonardi, Stefano - 01a Articolo in rivista
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 107-116 - issn: 0304-3975 - wos: WOS:000307492900010 (6) - scopus: 2-s2.0-84864283228 (8)

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

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

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

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

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

11573/376449 - 2010 - Strict cost sharing schemes for steiner forest
Leonardi, Stefano - 01a Articolo in rivista
rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 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
congresso: 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 (Toronto; Canada)
libro: Proceedings of the 19th ACM interna- tional conference on Information and knowledge management - (9781450300995)

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

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

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

11573/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
rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 1319-1341 - issn: 0097-5397 - wos: WOS:000254459500002 (21) - scopus: 2-s2.0-55249095319 (31)

11573/103744 - 2008 - Mining the inner structure of the Web graph
Leonardi, Stefano - 01a Articolo in rivista
rivista: JOURNAL OF PHYSICS. A, MATHEMATICAL AND THEORETICAL (Bristol : IOP Publishing, 2007-) pp. 224017-12pp - issn: 1751-8113 - wos: WOS:000256387900018 (17) - scopus: 2-s2.0-44449114210 (27)
congresso: 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
rivista: ACM TRANSACTIONS ON THE WEB (New York, N.Y. : Association for Computing Machinery) pp. 1-42 - issn: 1559-1131 - wos: WOS:000265879700002 (62) - scopus: 2-s2.0-40949116672 (83)

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

11573/366584 - 2008 - Mining large networks with subgraph counting
Bordino, Ilaria; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 8th IEEE International Conference on Data Mining (Pisa; Italy)
libro: ICDM 2008 IEEE International Conference on Data Mining - (9780769535029)

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

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

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

11573/103739 - 2007 - Approximating total flow time on parallel machines
Leonardi, Stefano - 01a Articolo in rivista
rivista: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 875-891 - issn: 0022-0000 - wos: WOS:000248133700002 (49) - scopus: 2-s2.0-34250161300 (64)

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

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

11573/170408 - 2007 - Prize collecting traveling salesman and related problems Approximation Algorithms and Metaheuristics ISBN/ISSN: ISBN-
Ausiello, Giorgio; Bonifaci, Vincenzo; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 02a Capitolo o Articolo
libro: Hndbook of Approximation Algorithms and Metaheuristics - (9781584885504)

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

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

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

11573/60800 - 2007 - Estimating clustering indexes in data streams
Leonardi, Stefano - 04b Atto di convegno in volume
rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 618-632 - issn: 0302-9743 - wos: WOS:000252040000054 (15) - scopus: 2-s2.0-38049013877 (18)
congresso: 15th Annual European Symposium on Algorithms, ESA 2007 (Eilat; Israel)
libro: In Proceedings of the 15th Annual European Symposium on Algorithms, volume 4698 of Lecture Notes in Computer Science - (9783540755197)

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

11573/60849 - 2007 - Pricing tree access networks with connected backbones
Leonardi, Stefano - 04b Atto di convegno in volume
rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 498-509 - issn: 0302-9743 - wos: WOS:000252040000044 (1) - scopus: 2-s2.0-38049046689 (2)
congresso: 15th Annual European Symposium on Algorithms, ESA 2007 (Eilat; Israel)
libro: In Proceedings of the 15th Annual European Symposium on Algorithms, volume 4698 of Lecture Notes in Computer Science - (9783540755197)

11573/103738 - 2006 - Lower bounds for on-line graph problems with application to on-line circuit and optical routing
Leonardi, Stefano - 01a Articolo in rivista
rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 354-393 - issn: 0097-5397 - wos: WOS:000240043700004 (3) - scopus: 2-s2.0-34247185347 (6)

11573/103745 - 2006 - Preferential attachment in the growth of social networks: The internet encyclopedia Wikipedia
Leonardi, Stefano - 01a Articolo in rivista
rivista: PHYSICAL REVIEW E, STATISTICAL, NONLINEAR, AND SOFT MATTER PHYSICS (pubblicata da: AMERICAN PHYSICAL SOC, ONE PHYSICS ELLIPSE, COLLEGE PK, USA, MD, 20740-3844) pp. 036116-6pp - issn: 1539-3755 - wos: WOS:000240870300032 (145) - scopus: 2-s2.0-33749262999 (209)

11573/103827 - 2006 - Stability and Similarity of Link Analysis Ranking Algorithms.
Leonardi, Stefano - 01a Articolo in rivista
rivista: 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
rivista: OPERATIONS RESEARCH LETTERS (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 601-606 - issn: 0167-6377 - wos: WOS:000240372900001 (15) - scopus: 2-s2.0-33747096898 (17)

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

11573/235526 - 2006 - Average-case and smoothed competitive analysis of the multilevel feedback algorithm
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
rivista: MATHEMATICS OF OPERATIONS RESEARCH (INFORMS:901 Elkridge Landing Road, Suite 400:Linthicum, MD 21090:(800)446-3676, (410)850-0300, EMAIL: informs@informs.org, INTERNET: http://www.informs.org, http://pubsonline.informs.org, Fax: (410)684-2963) pp. 85-108 - issn: 0364-765X - wos: WOS:000236374300005 (17) - scopus: 2-s2.0-33646731881 (21)

11573/237829 - 2006 - Online weighted flow time and deadline scheduling
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
rivista: JOURNAL OF DISCRETE ALGORITHMS (Place of publication: Amsterdam, London, New York, Oxford, Paris, Shannon, Tokyo Publisher: Elsevier) pp. 339-352 - issn: 1570-8667 - wos: (0) - scopus: 2-s2.0-33747828437 (44)

11573/241312 - 2006 - Counting triangles in data streams
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume
congresso: 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2006 (Chicago; United States)
libro: Proceedings of the Twenty-Fifth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems - (9781595933188)

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

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

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

11573/60795 - 2006 - Using rank propagation and probabilistic counting for link-based spam detection
Becchetti, Luca; Donato, Debora; Leonardi, Stefano - 04a Atto di comunicazione a congresso
congresso: WEBKDD 2006 ()
libro: 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
congresso: IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT 2006) (Hong Kong, PEOPLES R CHINA)
libro: PRoceedings IEEE/WIC/ACM International Conference on Web Intelligence (WI'06) - (9780769527475)

11573/60797 - 2006 - Cut problems in graphs with a budget constraint
Leonardi, Stefano - 04b Atto di convegno in volume
congresso: LATIN 2006 (Valdivia; Chile)
libro: Theoretical Informatics, 7th Latin American Symposium, volume 3887 of Lecture Notes in Computer Science - (354032755X)

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

11573/103514 - 2005 - A reference collection for web spam.
Becchetti, Luca; Leonardi, Stefano - 01a Articolo in rivista
rivista: SIGIR FORUM (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 11-24 - issn: 0163-5840 - wos: (0) - scopus: (0)

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

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

11573/417623 - 2005 - Parallel scheduling problems in next generation wireless networks
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 01a Articolo in rivista
rivista: NETWORKS (John Wiley & Sons Incorporated:Customer Service, 111 River Street:Hoboken, NJ 07030:(800)225-5945, (201)748-6000, EMAIL: societyinfo@wiley.com, INTERNET: http://www.wiley.com, Fax: (212)748-6551) pp. 9-22 - issn: 0028-3045 - wos: WOS:000226130000003 (1) - scopus: 2-s2.0-11844274580 (1)

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

11573/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
congresso: 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005) (Lisbon; PORTUGAL)
libro: 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
congresso: Ninth International Workshop on the Web and Databases ()
libro: 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
congresso: Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Vancouver; United States)
libro: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2005 - ()

11573/103512 - 2004 - Cross-monotonic cost sharing methods for connected facility location games
Leonardi, Stefano - 01a Articolo in rivista
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 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
rivista: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 80-95 - issn: 0022-0000 - wos: WOS:000188534300004 (6) - scopus: 2-s2.0-0842278862 (7)

11573/214966 - 2004 - Scheduling Against an Adversarial Network
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 04a Atto di comunicazione a congresso
congresso: ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) (Barcellona, Spagna)
libro: ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) - (9781581138405)

11573/239955 - 2004 - Semi-clairvoyant scheduling
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 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
rivista: JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 517-539 - issn: 0004-5411 - wos: WOS:000222928700001 (34) - scopus: 2-s2.0-4243063948 (41)

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

11573/407501 - 2004 - Large scale properties of the Webgraph
Laura, Luigi; Leonardi, Stefano - 01a Articolo in rivista
rivista: THE EUROPEAN PHYSICAL JOURNAL. B, CONDENSED MATTER PHYSICS (Les Ulis: EDP Sciences. 2000- Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 239-243 - issn: 1434-6028 - wos: WOS:000221447300015 (55) - scopus: 2-s2.0-2942529464 (70)

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
congresso: Proceedings of the 5th ACM Conference on Electronic Commerce,EC'04 (New York; USA)
libro: Proceedings of the ACM Conference on Electronic Commerce - ()

11573/103511 - 2003 - Scheduling multicasts on unit-capacity trees and meshes
Leonardi, Stefano - 01a Articolo in rivista
rivista: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 567-611 - issn: 0022-0000 - wos: WOS:000183371600007 (2) - scopus: 2-s2.0-0038575671 (2)

11573/214963 - 2003 - Scheduling to Minimize Flow Time Metrics
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 04a Atto di comunicazione a congresso
congresso: International Parallel and Distributed Processing Symposium (Nice; France)
libro: Proceedings - International Parallel and Distributed Processing Symposium - (978-076951926-5)

11573/249008 - 2003 - SEMI-CLAIRVOYANT SCHEDULING
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume
congresso: European Symposium on Algorithms ()
libro: 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
congresso: 44th Annual IEEE Symposium on Foundations of Computer Science (Cambridge, MA; USA)
libro: IEEE Symposium on Foundations of Computer Science - ()

11573/103510 - 2002 - Minimizing the flow time without migration
Leonardi, Stefano - 01a Articolo in rivista
rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 1370-1382 - issn: 0097-5397 - wos: WOS:000178000900004 (22) - scopus: 2-s2.0-0036588836 (28)
congresso: 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
congresso: 4th Workshop on Algorithm Engineering and Experiments (ALENEX’02) (San Francisco (CA))
libro: 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
congresso: Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures (Winnipeg, MAN.; Canada)
libro: Annual ACM Symposium on Parallel Algorithms and Architectures - ()

11573/951131 - 2002 - A multi-layer model for the web graph
Laura, Luigi; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 2nd International Workshop on Web Dynamics, WebDyn 2002, in Conjunction with the 11th International World Wide Web Conference (Honululu, HI; USA)
libro: CEUR Workshop Proceedings - ()

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

11573/251526 - 2001 - Online weighted flow time and deadline scheduling
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 04a Atto di comunicazione a congresso
rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 36-47 - issn: 0302-9743 - wos: WOS:000180456300008 (11) - scopus: 2-s2.0-84923069447 (15)
congresso: 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems/5th Int Workshop on Randomization and Approximation Techniques in Comp Sci (BERKELEY, CALIFORNIA)
libro: Workshop on Approximation Algorithms for Combinatorial Optimization - (9783540424703)

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

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

11573/92022 - 2001 - On-line randomized call control revisited
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 86-112 - issn: 0097-5397 - wos: WOS:000170396000005 (6) - scopus: 2-s2.0-0036219210 (6)

11573/103455 - 2000 - Minimizing Stall Time in Single and Parallel Disk Systems.
Leonardi, Stefano - 01a Articolo in rivista
rivista: JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. - - issn: 0004-5411 - wos: WOS:000166550300001 (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
libro: Lecture Notes in Computer Science 1767 - ()

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

11573/92025 - 2000 - Multiprocessor scheduling with rejection
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
rivista: SIAM JOURNAL ON DISCRETE MATHEMATICS (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 64-78 - issn: 0895-4801 - wos: WOS:000086451100007 (159) - scopus: 2-s2.0-0002514784 (188)

11573/103456 - 1999 - Online Algorithms
Leonardi, Stefano - 01a Articolo in rivista
rivista: ACM COMPUTING SURVEYS (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. - - issn: 0360-0300 - wos: (0) - scopus: 2-s2.0-84992339059 (28)

11573/103458 - 1999 - On-line routing in all-optical networks
Leonardi, Stefano - 01a Articolo in rivista
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 19-39 - issn: 0304-3975 - wos: WOS:000081328400003 (21) - scopus: 2-s2.0-0038560837 (27)

11573/246886 - 1999 - On-line resource management with application to routing and scheduling.
Leonardi, Stefano; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
rivista: ALGORITHMICA (New York : Springer Science + Business Media) pp. 29-49 - issn: 0178-4617 - wos: WOS:000078729700003 (1) - scopus: 2-s2.0-0042043436 (2)

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

11573/48477 - 1996 - Enclosing a set of objects by two minimum area rectangles
Franciosa, Paolo Giulio; Leonardi, Stefano - 01a Articolo in rivista
rivista: JOURNAL OF ALGORITHMS (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 520-541 - issn: 0196-6774 - wos: WOS:A1996VT51300004 (4) - scopus: 2-s2.0-0039978862 (6)

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