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)
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)
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)
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 - ()
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)
Chatzigiannakis, Ioannis; Leonardi, Stefano - 02c Prefazione/Postfazione
book: 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 - (978-3-95977-109-2)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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 - ()
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)
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)