LUCA BECCHETTI

Associate professor


email: luca.becchetti@uniroma1.it
phone: 06 77274025
building: Via Ariosto 25
room: B206, II floor

I have a background in the design and analysis of efficient heuristics for NP-hard and on-line optimization problems, with an emphasis on the application of probabilistc and randomized techniques. My current research interests include the design and analysis of algorithms for Web information retrieval and data mining and the modelling and analysis of dynamic and distributed processes and algorithms over large complex systems. This research activity has occurred and occurs especially within the framework of european research projects that have involved or involve prominent universities and research centers.
I regularly serve in the program committees of the most prominent conferences in the area

Research products

11573/1704274 - 2024 - The Minority Dynamics and the Power of Synchronicity
Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Vacus, Robin; Ziccardi, Isabella - 04b Atto di convegno in volume
conference: ACM-SIAM Symposium on Discrete Algorithms (Alexandria, Virginia (USA))
book: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms - (9781611977912)

11573/1704271 - 2023 - Expansion and flooding in dynamic random networks with node churn
Becchetti, L.; Clementi, A.; Pasquale, F.; Trevisan, L.; Ziccardi, I. - 01a Articolo in rivista
paper: RANDOM STRUCTURES & ALGORITHMS (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. 61-101 - issn: 1042-9832 - wos: WOS:000907302300001 (0) - scopus: 2-s2.0-85145725296 (0)

11573/1704370 - 2023 - On a Voter Model with Context-Dependent Opinion Adoption
Becchetti, Luca; Bonifaci, Vincenzo; Cruciani, Emilio; Pasquale, Francesco - 04b Atto di convegno in volume
conference: International Joint Conference on Artificial Intelligence (Maco; Cina)
book: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence - ()

11573/1704369 - 2023 - On the Role of Memory in Robust Opinion Dynamics
Becchetti, Luca; Clementi, Andrea; Korman, Amos; Pasquale, Francesco; Trevisan, Luca; Vacus, Robin - 04b Atto di convegno in volume
conference: International Joint Conference on Artificial Intelligence (Maco; Cina)
book: Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence - ()

11573/1675516 - 2023 - Assessment of community efforts to advance network-based prediction of protein-protein interactions
Wang, Xu-Wen; Madeddu, Lorenzo; Spirohn, Kerstin; Martini, Leonardo; Fazzone, Adriano; Becchetti, Luca; Wytock, Thomas P; Kovács, István A; Balogh, Olivér M; Benczik, Bettina; Pétervári, Mátyás; Ágg, Bence; Ferdinandy, Péter; Vulliard, Loan; Menche, Jörg; Colonnese, Stefania; Petti, Manuela; Scarano, Gaetano; Cuomo, Francesca; Hao, Tong; Laval, Florent; Willems, Luc; Twizere, Jean-Claude; Vidal, Marc; Calderwood, Michael A; Petrillo, Enrico; Barabási, Albert-László; Silverman, Edwin K; Loscalzo, Joseph; Velardi, Paola; Liu, Yang-Yu - 01a Articolo in rivista
paper: NATURE COMMUNICATIONS (London: Nature Publishing Group) pp. - - issn: 2041-1723 - wos: WOS:001063479500006 (2) - scopus: 2-s2.0-85150798089 (2)

11573/1685577 - 2022 - Biased opinion dynamics: when the devil is in the details
Anagnostopoulos, A.; Becchetti, L.; Cruciani, E.; Pasquale, F.; Rizzo, S. - 01a Articolo in rivista
paper: INFORMATION SCIENCES (Amsterdam; Boston: Elsevier 1968-) pp. 49-63 - issn: 0020-0255 - wos: WOS:000770686400004 (9) - scopus: 2-s2.0-85124394427 (11)

11573/1672149 - 2022 - Percolation and Epidemic Processes in One-Dimensional Small-World Networks
Becchetti, Luca; Clementi, Andrea; Denni, Riccardo; Pasquale, Francesco; Trevisan, Luca; Ziccardi, Isabella - 04b Atto di convegno in volume
conference: LATIN 2022 (Guanajuato, Mexico)
book: LATIN 2022 - ()

11573/1658047 - 2022 - Biological Random Walks: multi-omics integration for disease gene prioritization
Gentili, Michele; Martini, Leonardo; Sponziello, Marialuisa; Becchetti, Luca - 01a Articolo in rivista
paper: BIOINFORMATICS (-Oxford : Oxford University Press, 1998-) pp. 4145-4152 - issn: 1367-4803 - wos: WOS:000824850700001 (2) - scopus: 2-s2.0-85141891569 (2)

11573/1463364 - 2021 - Biased Opinion Dynamics: When the Devil is in the Details
Anagnostopoulos, Aris; Becchetti, Luca; Cruciani, Emilio; Pasquale, Francesco; Rizzo, Sara - 04b Atto di convegno in volume
conference: International Joint Conference on Artificial Intelligence (Yokohama; Japan)
book: Proceedings of the 30th International Joint Conference on Artificial Intelligence - (978-0-9992411-6-5)

11573/1627878 - 2021 - Expansion and flooding in dynamic random networks with node churn
Becchetti, L.; Clementi, A.; Pasquale, F.; Trevisan, L.; Ziccardi, I. - 04b Atto di convegno in volume
conference: International Conference on Distributed Computing Systems (Washington DC, USA)
book: Proceedings - International Conference on Distributed Computing Systems - (978-1-6654-4513-9)

11573/1463354 - 2020 - Spectral Relaxations and Fair Densest Subgraphs
Anagnostopoulos, A.; Becchetti, L.; Fazzone, A.; Menghini, C.; Schwiegelshohn, C. - 04b Atto di convegno in volume
conference: ACM International Conference on Information and Knowledge Management (Virtual Event, Ireland)
book: International Conference on Information and Knowledge Management, Proceedings - (9781450368599)

11573/1463328 - 2020 - Find your place: Simple distributed algorithms for community detection
Becchetti, L.; Clementi, A. E.; Natale, E.; Pasquale, F.; Trevisan, L. - 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. 821-864 - issn: 0097-5397 - wos: WOS:000568207500016 (2) - scopus: 2-s2.0-85091332314 (3)

11573/1392430 - 2020 - Finding a bounded-degree expander inside a dense one
Becchetti, L.; Clementi, A.; Natale, E.; Pasquale, F.; Trevisan, L. - 04b Atto di convegno in volume
conference: ACM/SIAM Symposium on Discrete Algorithms (Salt Lake City; United States)
book: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms - ()

11573/1463343 - 2020 - Step-by-step community detection in volume-regular graphs
Becchetti, L.; Cruciani, E.; Pasquale, F.; Rizzo, S. - 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. 49-67 - issn: 0304-3975 - wos: WOS:000588118200005 (3) - scopus: 2-s2.0-85092058949 (4)

11573/1463335 - 2020 - Consensus Dynamics: An Overview
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele - 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. 58-104 - issn: 0163-5700 - wos: (0) - scopus: (0)

11573/1111823 - 2019 - Self-stabilizing repeated balls-into-bins
Becchetti, L.; Clementi, A.; Natale, E.; Pasquale, F.; Posta, G. - 01a Articolo in rivista
paper: DISTRIBUTED COMPUTING (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. 59-68 - issn: 0178-2770 - wos: WOS:000456193800004 (7) - scopus: 2-s2.0-85038352395 (8)

11573/1384381 - 2019 - Step-by-step community detection in volume-regular graphs
Becchetti, L.; Cruciani, E.; Pasquale, F.; Rizzo, S. - 04b Atto di convegno in volume
conference: 30th International Symposium on Algorithms and Computation, ISAAC 2019 (Shanghai; China)
book: 30th International Symposium on Algorithms and Computation (ISAAC 2019) - ()

11573/1285240 - 2019 - Oblivious Dimension Reduction fork-Means:Beyond Subspaces and the Johnson-Lindenstrauss Lemma
Becchetti, Luca; Bury, Marc; Cohen-Addad, Vincent; Grandoni, Fabrizio; Schwiegelshohn, Chris Rene - 04b Atto di convegno in volume
conference: 51st ACM Symposium on the Theory of Computing (Phoenix; United States)
book: STOC '19 51st Annual ACM SIGACT Symposium on the Theory of Computing - (978-1-4503-6705-9)

11573/1334182 - 2019 - Biological Random Walks: Integrating heterogeneous data in disease gene prioritization
Gentili, Michele; Martini, Leonardo; Petti, M.; Farina, L.; Becchetti, L. - 04b Atto di convegno in volume
conference: 16th IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2019 (Siena; Italy)
book: 2019 IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2019 - (978-1-7281-1462-0)

11573/1340222 - 2018 - Average whenever you meet: Opportunistic protocols for community detection
Becchetti, L.; Clementi, A.; Manurangsi, P.; Natale, E.; Pasquale, F.; Raghavendra, P.; Trevisan, L. - 04b Atto di convegno in volume
conference: 26th European Symposium on Algorithms, ESA 2018 (Helsinki; Finland)
book: 26th Annual European Symposium on Algorithms (ESA 2018) - ()

11573/1183557 - 2018 - Pooling or sampling: Collective dynamics for electrical flow estimation
Becchetti, Luca; Bonifaci, Vincenzo; Natale, Emanuele - 04b Atto di convegno in volume
conference: 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 (Stockholm; Sweden)
book: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS - (9781510868083)

11573/1098936 - 2017 - Tour recommendation for groups
Anagnostopoulos, Aris; Atassi, Reem; Becchetti, Luca; Fazzone, Adriano; Silvestri, Fabrizio - 01a Articolo in rivista
paper: DATA MINING AND KNOWLEDGE DISCOVERY (Kluwer Academic Publishers:Journals Department, PO Box 322, 3300 AH Dordrecht Netherlands:011 31 78 6576050, EMAIL: frontoffice@wkap.nl, kluweronline@wkap.nl, INTERNET: http://www.kluwerlaw.com, Fax: 011 31 78 6576254) pp. 1157-1188 - issn: 1384-5810 - wos: WOS:000408621500002 (39) - scopus: 2-s2.0-84988429050 (42)

11573/942373 - 2017 - Simple dynamics for plurality consensus
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Trevisan, Luca - 01a Articolo in rivista
paper: DISTRIBUTED COMPUTING (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. 293-306 - issn: 0178-2770 - wos: WOS:000410056600004 (14) - scopus: 2-s2.0-84996566037 (24)

11573/929665 - 2017 - Find your place: Simple distributed algorithms for community detection
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele; Pasquale, Francesco; Trevisan, Luca - 04b Atto di convegno in volume
conference: 28th Annual ACM-SIAM Symposium on Discrete Algorithms (Barcelona, Spain)
book: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms - (978-1-61197-478-2)

11573/974009 - 2017 - Performance improvements for search systems using an integrated cache of lists + intersections
Tolosa, Gabriel; Feuerstein, Esteban; Becchetti, Luca; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
paper: INFORMATION RETRIEVAL (Kluwer Academic Publishers:Journals Department, PO Box 322, 3300 AH Dordrecht Netherlands:011 31 78 6576050, EMAIL: frontoffice@wkap.nl, kluweronline@wkap.nl, INTERNET: http://www.kluwerlaw.com, Fax: 011 31 78 6576254) pp. 172-198 - issn: 1386-4564 - wos: WOS:000402182300002 (8) - scopus: 2-s2.0-85014781316 (9)

11573/872161 - 2016 - Stabilizing consensus with many opinions
Becchetti, Luca; Clementi, A.; Natale, Emanuele; Pasquale, Francesco; Trevisan, L. - 04b Atto di convegno in volume
conference: 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016 (Arlington; United States)
book: Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms - (9781510819672)

11573/783783 - 2015 - Inefficiency of Games with Social Context
Anagnostopoulos, Aristidis; Becchetti, Luca; Bart De, Keijzer; Guido, Schäfer - 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. 782-804 - issn: 1432-4350 - wos: WOS:000363718900012 (7) - scopus: 2-s2.0-84945489325 (8)

11573/842138 - 2015 - The importance of being expert: Efficient max-finding in crowdsourcing
Anagnostopoulos, Aristidis; Becchetti, Luca; Fazzone, Adriano; Mele, Ida; Riondato, Matteo - 04b Atto di convegno in volume
conference: ACM SIGMOD International Conference on Management of Data, SIGMOD 2015 (Melbourne; Australia)
book: Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data - (9781450327589; 9781450327589)

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

11573/661713 - 2015 - Plurality consensus in the gossip model
Becchetti, Luca; A., Clementi; Natale, Emanuele; F., Pasquale; Silvestri, Riccardo - 04b Atto di convegno in volume
conference: 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015 (San Diego; USA)
book: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms - (978-1-61197-374-7)

11573/780874 - 2015 - Self-Stabilizing Repeated Balls-into-Bins
Becchetti, Luca; Andrea, Clementi; Emanuele, Natale; Francesco, Pasquale; Gustavo, Posta - 13a Altro ministeriale

11573/780594 - 2015 - Self-Stabilizing Repeated Balls-into-Bins
Becchetti, Luca; Andrea, Clementi; Emanuele, Natale; Francesco, Pasquale; Posta, Gustavo - 04b Atto di convegno in volume
conference: SPAA '15 27th ACM Symposium on Parallelism in Algorithms and Architectures (Portland; Oregon, USA)
book: Proceedings of the 27th ACM symposium on Parallelism in Algorithms and Architectures - (978-145033588-1)

11573/610617 - 2014 - Simple dynamics for Plurality Consensus
Becchetti, Luca; Andrea E. F., Clementi; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo; Luca, Trevisan - 04b Atto di convegno in volume
conference: 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014 (Prague)
book: SPAA '14 Proceedings of the 26th ACM symposium on Parallelism in algorithms and architectures - (9781450328210)

11573/610597 - 2014 - Flooding time in opportunistic networks under power law and exponential intercontact times
Becchetti, Luca; Andrea E. F., Clementi; Pasquale, Francesco; Giovanni, Resta; Paolo, Santi; Silvestri, Riccardo - 01a Articolo in rivista
paper: IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (IEEE / Institute of Electrical and Electronics Engineers Incorporated:445 Hoes Lane:Piscataway, NJ 08854:(800)701-4333, (732)981-0060, EMAIL: subscription-service@ieee.org, INTERNET: http://www.ieee.org, Fax: (732)981-9667) pp. 2297-2306 - issn: 1045-9219 - wos: WOS:000342179000009 (13) - scopus: 2-s2.0-84906086934 (18)

11573/559015 - 2014 - A lightweight privacy preserving SMS-based recommendation system for mobile users
Becchetti, Luca; Bergamini, Lorenzo; Colesanti, Ugo Maria; Filipponi, Luca; Ginseppe, Persiano; Vitaletti, Andrea - 01a Articolo in rivista
paper: KNOWLEDGE AND INFORMATION SYSTEMS (Springer Verlag Singapore:04-01 Cencon I, 1 Tannery Road, Singapore 347719 Singapore:011 65 6 8420112, Fax: 011 65 6 8420107) pp. 49-77 - issn: 0219-1377 - wos: WOS:000337033900003 (6) - scopus: 2-s2.0-84902203718 (7)

11573/644993 - 2014 - Performance Improvements for Search Systems Using an Integrated Cache of Lists+IntersectionsString Processing and Information Retrieval
Gabriel, Tolosa; Becchetti, Luca; Esteban, Feuerstein; Marchetti Spaccamela, Alberto - 04b Atto di convegno in volume
conference: 21st International Symposium on String Processing and Information Retrieval (Ouro Preto; Brazil)
book: Lecture Notes in Computer Science String Processing and Information Retrieval - (9783319119175; 9783319119182)

11573/530826 - 2013 - Inefficiency of games with social context
Anagnostopoulos, Aristidis; Becchetti, Luca; Bart, Keijzer; Guido, Schafer - 04b Atto di convegno in volume
conference: 6th International Symposium on Algorithmic Game Theory, SAGT 2013 (Aachen)
book: Lecture Notes in Computer ScienceAlgorithmic Game Theory - (9783642413919; 9783642413926)

11573/942387 - 2013 - On-Line Algorithms
Ausiello, Giorgio; Becchetti, Luca - 02a Capitolo o Articolo
book: Paradigms of Combinatorial Optimization: Problems and New Approaches - (9781848211483; 9781118600207)

11573/651998 - 2013 - Physarum can compute shortest paths: Convergence proofs and complexity bounds
Becchetti, Luca; Vincenzo, Bonifaci; Michael, Dirnberger; Andreas, Karrenbauer; Kurt, Mehlhorn - 04b Atto di convegno in volume
conference: 40th International Colloquium on Automata, Languages, and Programming, ICALP 2013 (Riga)
book: Proceedings of the 40th International Colloquium on Automata, Languages, and Programming, ICALP 2013 - (9783642392115; 9783642392122)

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

11573/538857 - 2012 - First Experiences with the Implementation and Evaluation of Population Protocols on Physical Devices
Becchetti, Luca; Bergamini, Lorenzo; Ficarola, Francesco; Francesco, Salvatore; Vitaletti, Andrea - 04b Atto di convegno in volume
conference: IEEE/ACM International Conference on Green Computing and Communications (GreenCom) / IEEE International Conference on Internet of Things (iThings) / 5th IEEE International Conference on Cyber, Physical and Social Computing (CPSCom) (Besancon, FRANCE)
book: Green Computing and Communications (GreenCom), 2012 IEEE International Conference on - (9780769548654; 9781467351461)

11573/484001 - 2012 - Population protocols on real social networks
Becchetti, Luca; Bergamini, Lorenzo; Ficarola, Francesco; Vitaletti, Andrea - 04b Atto di convegno in volume
conference: 5th Workshop on Social Network Systems, SNS'12 (Bern; Switzerland)
book: Proceedings of the 5th Workshop on Social Network Systems - (9781450311649)

11573/538855 - 2012 - Population protocols on real social networks
Becchetti, Luca; Bergamini, Lorenzo; Ficarola, Francesco; Vitaletti, Andrea - 04b Atto di convegno in volume
conference: 9th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2012 (Paphos; Cyprus)
book: PE-WASUN '12 Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks - (9781450316217)

11573/484257 - 2012 - Privacy support in people-centric sensing
Becchetti, Luca; Filipponi, Luca; Vitaletti, Andrea - 01a Articolo in rivista
paper: JOURNAL OF COMMUNICATIONS (OULU, FINLAND: Academy Publisher) pp. 606-621 - issn: 1796-2021 - wos: (0) - scopus: 2-s2.0-84866749563 (2)

11573/483991 - 2012 - Fully decentralized recommendations in pervasive systems: models and experimental analysis
Becchetti, Luca; Marchetti Spaccamela, Alberto; Colesanti, Ugo Maria; Vitaletti, Andrea - 01a Articolo in rivista
paper: ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS (CRL Publishing Limited:12 Manor Walk, Market Harborough, Leicestershire LE16 9BP United Kingdom:011 44 1858 469898, EMAIL: subscriptions@crlpublishing.co.uk, INTERNET: http://www.crlpublishing.co.uk, Fax: 011 44 1858 431649) pp. - - issn: 1472-8915 - wos: (0) - scopus: 2-s2.0-84865264391 (0)

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

11573/377234 - 2011 - Streaming techniques and data aggregation in networks of tiny artefacts
Becchetti, Luca; Chatzigiannakis, Ioannis; Giannakopoulos, Y. - 01a Articolo in rivista
paper: COMPUTER SCIENCE REVIEW (elsevier) pp. 27-46 - issn: 1574-0137 - wos: (0) - scopus: 2-s2.0-78651351544 (7)

11573/227371 - 2011 - Recommending items in pervasive scenarios: Models and experimental analysis
Becchetti, Luca; Colesanti, Ugo Maria; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 01a Articolo in rivista
paper: KNOWLEDGE AND INFORMATION SYSTEMS (Springer Verlag Singapore:04-01 Cencon I, 1 Tannery Road, Singapore 347719 Singapore:011 65 6 8420112, Fax: 011 65 6 8420107) pp. 555-578 - issn: 0219-1377 - wos: WOS:000294229000004 (7) - scopus: 2-s2.0-80052032046 (9)

11573/484002 - 2011 - Privacy-preserving environment monitoring in networks of mobile devices
Bergamini, Lorenzo; Becchetti, Luca; Vitaletti, Andrea - 04b Atto di convegno in volume
conference: Int. IFIP TC 6 Workshops on Performance Evaluation of Cognitive Radio Networks: From Theory to Reality, PE-CRN 2011, Network Coding Applications and Protocols, NC-Pro 2011, WCNS 2011, and Sustainable Networking, SUNSET 2011, Held at NETWORKING 2011 (Valencia)
book: NETWORKING 2011 Workshops - (9783642230400; 9783642230417)

11573/377388 - 2010 - An optimization framework for query recommendation
Anagnostopoulos, Aristidis; Becchetti, Luca; Carlos, Castillo; Aristides, Gionis - 04b Atto di convegno in volume
conference: 3rd ACM International Conference on Web Search and Data Mining, WSDM 2010 (New York City; United States)
book: Proceedings of the third ACM international conference on Web search and data mining - (9781605588896)

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

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

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

11573/377239 - 2010 - Efficient Algorithms for Large-Scale Local Triangle Counting
Becchetti, Luca; Paolo, Boldi; Carlos, Castillo; Aristides, Gionis - 01a Articolo in rivista
paper: ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA (New York, NY : Association for Computing Machinery, c2007-) pp. 1-28 - issn: 1556-4681 - wos: WOS:000208169400004 (49) - scopus: 2-s2.0-78049335266 (69)

11573/224919 - 2010 - A lightweight privacy preserving SMS-based recommendation system for mobile users
Elisa, Baglioni; Becchetti, Luca; Bergamini, Lorenzo; Colesanti, Ugo Maria; Filipponi, Luca; G., Persiano; Vitaletti, Andrea - 04b Atto di convegno in volume
conference: 4th ACM Recommender Systems Conference, RecSys 2010 (Barcelona; Spain)
book: Proceedings of the 4th ACM Conference on Recommender Systems - (9781450304429; 9781605589060)

11573/58193 - 2009 - Fully Decentralized Reccommendations in Pervasive Systems: Models and Experimental Analysis
Becchetti, Luca; Colesanti, Ugo Maria; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 04a Atto di comunicazione a congresso
conference: First International Workshop on Data Warehousing and Knowledge Discovery from Sensors and Streams (Marina Del Rey, California, USA.)
book: First International Workshop on Data Warehousing and Knowledge Discovery from Sensors and Streams - ()

11573/55129 - 2009 - Competitive analysis of aggregate max in windowed streaming
Becchetti, Luca; Elias, Koutsoupias - 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. 156-170 - issn: 0302-9743 - wos: WOS:000270963700014 (10) - scopus: 2-s2.0-70449117850 (15)
conference: 36th International Colloquium on Automata, Languages and Programming, ICALP 2009 (Rhodes; Greece)
book: Proc. of the 36th International Colloquium on Automata, Languages and Programming - (9783642029264; 9783642029271)

11573/226570 - 2009 - Latency-constrained aggregation in sensor networks
Becchetti, Luca; Marchetti Spaccamela, Alberto; Vitaletti, Andrea; P., Korteweg; M., Skutella; L., Stougie - 01a Articolo in rivista
paper: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 1-20 - issn: 1549-6325 - wos: WOS:000273223500013 (19) - scopus: 2-s2.0-74049128688 (25)

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

11573/367292 - 2008 - Self-adaptive recommendation systems: Models and experimental analysis
Becchetti, Luca; Colesanti, Ugo Maria; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 04b Atto di convegno in volume
conference: 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008 (Venice; Italy)
book: Proceedings of the Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO) - (9780769534046)

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

11573/55120 - 2008 - Efficient semi-streaming algorithms for local triangle counting in massive graphs
Becchetti, Luca; Paolo, Boldi; Carlos, Castillo; Aristides, Gionis - 04b Atto di convegno in volume
conference: 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2008 (Las Vegas; United States)
book: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2008) - (9781605581934)

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

11573/55117 - 2006 - The distribution of pageRank follows a power-law only for particular values of the damping factor
Becchetti, Luca; Carlos, Castillo - 04b Atto di convegno in volume
conference: 15th International Conference on World Wide Web (Edinburgh; United Kingdom)
book: Proceedings of WWW 2006 - (9781595933232)

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

11573/516130 - 2006 - A Comparison of Sampling Techniques for Web Graph Characterization
Becchetti, Luca; Carlos, Castillo; Donato, Debora; Fazzone, Adriano - 04a Atto di comunicazione a congresso
conference: LinkKDD’06 (Philadelphia, Pennsylvania, USA)
book: LinkKDD’06 - ()

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

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

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

11573/417496 - 2006 - Latency constrained aggregation in sensor networks
Becchetti, Luca; P., Korteweg; Marchetti Spaccamela, Alberto; M., Skutella; L., Stougie; Vitaletti, Andrea - 04b Atto di convegno in volume
book: Proceedings of the 14th conference on Annual European Symposium - (3540388753; 978-354038875-3)

11573/162045 - 2005 - Algorithmes 'on-line'
Ausiello, Giorgio; Becchetti, Luca - 02a Capitolo o Articolo
book: Optimisation combinatoire 2. Concepts avancés - (9782746210394)

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

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

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

11573/53957 - 2004 - Modeling locality: a probabilistic analysis of LRU and FWF
Becchetti, Luca - 04b Atto di convegno in volume
conference: 12th Annual European Symposium on Algorithms (ESA 2004) (Bergen, NORWAY)
book: Proceedings of the European Symposium on Algorithms - (9783540230250; 9783540301400)

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

11573/239955 - 2004 - Semi-clairvoyant scheduling
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; And Kirk, Pruhs - 01a Articolo in rivista
paper: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 325-335 - issn: 0304-3975 - wos: WOS:000224172300012 (7) - scopus: 2-s2.0-4444321766 (7)

11573/115107 - 2004 - Average stretch without migration
Becchetti, Luca; Leonardi, Stefano; S., Muthukrishnan - 01a Articolo in rivista
paper: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 80-95 - issn: 0022-0000 - wos: WOS:000188534300004 (6) - scopus: 2-s2.0-0842278862 (7)

11573/234735 - 2004 - Approximating call-scheduling makespan in all-optical networks
Becchetti, Luca; Miriam Di, Ianni; 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. 501-515 - issn: 1570-8667 - wos: (0) - scopus: 2-s2.0-9644260649 (0)
conference: The 26th International Workshop on Graph-Theoretic Concepts (Konstanz)

11573/253028 - 2003 - Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Guido, Schaefer; Tjark, Vredeveld - 04a Atto di comunicazione a congresso
conference: 44th Annual IEEE Symposium on Foundations of Computer Science (Cambridge, MA; USA)
book: IEEE Symposium on Foundations of Computer Science - ()

11573/249008 - 2003 - SEMI-CLAIRVOYANT SCHEDULING
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Kirk, Pruhs - 04b Atto di convegno in volume
conference: European Symposium on Algorithms ()
book: European Symposium on Algorithms - ()

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

11573/942372 - 2002 - On the design of efficient ATM routing schemes
Becchetti, Luca; Bertolazzi, Paola; Gaibisso, Carlo; Gambosi, Giorgio - 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. 341-359 - issn: 0304-3975 - wos: WOS:000173012000011 (5) - scopus: 2-s2.0-0037028439 (6)

11573/950429 - 2002 - Parallel scheduling problems in next generation wireless networks
Becchetti, Luca; Diggavi, S.; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Muthukrishnan, S.; Nandagopal, T.; Vitaletti, Andrea - 04b Atto di convegno in volume
conference: Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures (Winnipeg, MAN.; Canada)
book: Annual ACM Symposium on Parallel Algorithms and Architectures - ()

11573/91169 - 2002 - Approximation algorithms for routing and call scheduling in all-optical chains and rings
Becchetti, Luca; Miriam Di, Ianni; 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. 429-448 - issn: 0304-3975 - wos: WOS:000178436500006 (3) - scopus: 2-s2.0-0037190372 (5)
conference: Algorthims (ESA'99) (Prague)

11573/255567 - 2001 - Enhancing IP Service Provision over Heterogeneous Wireless Networks: a Path Towards 4G
Becchetti, Luca; Delli Priscoli, Francesco; Mahonen, P.; Munoz, L.; Inzerilli, Tiziano - 01a Articolo in rivista
paper: IEEE COMMUNICATIONS MAGAZINE (IEEE / Institute of Electrical and Electronics Engineers Incorporated:445 Hoes Lane:Piscataway, NJ 08854:(800)701-4333, (732)981-0060, EMAIL: subscription-service@ieee.org, INTERNET: http://www.ieee.org, Fax: (732)981-9667) pp. 74-81 - issn: 0163-6804 - wos: WOS:000170282700008 (30) - scopus: 2-s2.0-0035416626 (47)

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

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

11573/53952 - 2000 - Approximating call-scheduling in all-optical networks
Becchetti, Luca; Di Ianni, M. .; Marchetti Spaccamela, A. - 04a Atto di comunicazione a congresso
book: 26th Int. Workshop on Graphtheoretic Concepts in Computer Sci. (WG) - ()

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/53947 - 1999 - Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings
Becchetti, Luca; Di Ianni, M.; Marchetti Spaccamela, Alberto - 04a Atto di comunicazione a congresso
book: Foundations of Software Technologies and Theoretical Computer Science - (9783540668367)

11573/53946 - 1997 - Lower bounds for the virtual path layout problem in ATM networks
Becchetti, Luca; Bertolazzi, P.; Gaibisso, C.; Gambosi, G. - 04a Atto di comunicazione a congresso
conference: SOFSEM'97: Theory and Practice of Informatics ()
book: SOFSEM '97 - ()

11573/208872 - 1997 - On the Embedding of Refinements of 2-dimensional Grids
D'amore, Fabrizio; Becchetti, Luca; Bezrukov, S. L.; Marchetti Spaccamela, A.; Ottaviani, M.; Preis, R.; Röttger, M.; Schroeder, U. P. - 04a Atto di comunicazione a congresso
conference: Europar (Passau, Germany)
book: Euro-Par 1997 - ()

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