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
congresso: ACM-SIAM Symposium on Discrete Algorithms (Alexandria; USA)
libro: Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) - (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
rivista: 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
congresso: International Joint Conference on Artificial Intelligence (Maco; Cina)
libro: 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
congresso: International Joint Conference on Artificial Intelligence (Maco; Cina)
libro: 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
rivista: NATURE COMMUNICATIONS (London: Nature Publishing Group-Springer Nature) pp. - - issn: 2041-1723 - wos: WOS:001063479500006 (2) - scopus: 2-s2.0-85150798089 (3)
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
rivista: 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
congresso: LATIN 2022 (Guanajuato, Mexico)
libro: 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
rivista: 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
congresso: International Joint Conference on Artificial Intelligence (Yokohama; Japan)
libro: 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
congresso: International Conference on Distributed Computing Systems (Washington DC, USA)
libro: 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
congresso: ACM International Conference on Information and Knowledge Management (Virtual Event, Ireland)
libro: 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
rivista: SIAM JOURNAL ON COMPUTING (Society for Industrial and Applied Mathematics:3600 University City Science Center:Philadelphia, PA 19104:(800)447-7426, (215)382-9800, EMAIL: service@siam.org, INTERNET: http://www.siam.org, Fax: (215)386-7999) pp. 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
congresso: ACM/SIAM Symposium on Discrete Algorithms (Salt Lake City; United States)
libro: 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
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 49-67 - issn: 0304-3975 - wos: WOS:000588118200005 (3) - scopus: 2-s2.0-85092058949 (4)
Becchetti, Luca; Clementi, Andrea; Natale, Emanuele - 01a Articolo in rivista
rivista: SIGACT NEWS (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 58-104 - issn: 0163-5700 - wos: (0) - scopus: (0)
Becchetti, L.; Clementi, A.; Natale, E.; Pasquale, F.; Posta, G. - 01a Articolo in rivista
rivista: 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
congresso: 30th International Symposium on Algorithms and Computation, ISAAC 2019 (Shanghai; China)
libro: 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
congresso: 51st ACM Symposium on the Theory of Computing (Phoenix; United States)
libro: 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
congresso: 16th IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, CIBCB 2019 (Siena; Italy)
libro: 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
congresso: 26th European Symposium on Algorithms, ESA 2018 (Helsinki; Finland)
libro: 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
congresso: 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018 (Stockholm; Sweden)
libro: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS - (9781510868083)
Anagnostopoulos, Aris; Atassi, Reem; Becchetti, Luca; Fazzone, Adriano; Silvestri, Fabrizio - 01a Articolo in rivista
rivista: 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 (40) - 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
rivista: 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
congresso: 28th Annual ACM-SIAM Symposium on Discrete Algorithms (Barcelona, Spain)
libro: 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
rivista: 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
congresso: 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016 (Arlington; United States)
libro: 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
rivista: THEORY OF COMPUTING SYSTEMS (Springer-Verlag New York Incorporated:175 Fifth Avenue:New York, NY 10010:(212)460-1500, EMAIL: orders@springer-ny.com, INTERNET: http://www.springer-ny.com, Fax: (212)533-3503) pp. 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
congresso: ACM SIGMOD International Conference on Management of Data, SIGMOD 2015 (Melbourne; Australia)
libro: 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
rivista: ACM TRANSACTIONS ON INFORMATION SYSTEMS (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 1-35 - issn: 1046-8188 - wos: WOS:000354062500002 (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
congresso: 26th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015 (San Diego; USA)
libro: 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
congresso: SPAA '15 27th ACM Symposium on Parallelism in Algorithms and Architectures (Portland; Oregon, USA)
libro: 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
congresso: 26th ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2014 (Prague)
libro: 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
rivista: 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
rivista: 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
congresso: 21st International Symposium on String Processing and Information Retrieval (Ouro Preto; Brazil)
libro: 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
congresso: 6th International Symposium on Algorithmic Game Theory, SAGT 2013 (Aachen)
libro: Lecture Notes in Computer ScienceAlgorithmic Game Theory - (9783642413919; 9783642413926)
Ausiello, Giorgio; Becchetti, Luca - 02a Capitolo o Articolo
libro: 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
congresso: 40th International Colloquium on Automata, Languages, and Programming, ICALP 2013 (Riga)
libro: 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
congresso: 21st Annual Conference on World Wide Web, WWW'12 (Lyon, France)
libro: Proceedings of the 21st International World Wide Web Conference 2012 (WWW 2012) - (9781450312295)
11573/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
congresso: 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)
libro: 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
congresso: 5th Workshop on Social Network Systems, SNS'12 (Bern; Switzerland)
libro: 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
congresso: 9th ACM International Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks, PE-WASUN 2012 (Paphos; Cyprus)
libro: 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
rivista: 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
rivista: 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)
Anagnostopoulos, Aristidis; Becchetti, Luca; Leonardi, Stefano; Ida, Mele; Piotr, Sankowski - 04b Atto di convegno in volume
congresso: 4th ACM International Conference on Web Search and Data Mining, WSDM 2011 (Hong Kong; China)
libro: Proceedings of the fourth ACM international conference on Web search and data mining - (9781450304931)
11573/377234 - 2011 -
Streaming techniques and data aggregation in networks of tiny artefacts Becchetti, Luca; Chatzigiannakis, Ioannis; Giannakopoulos, Y. - 01a Articolo in rivista
rivista: 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
rivista: 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
congresso: 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)
libro: 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
congresso: 3rd ACM International Conference on Web Search and Data Mining, WSDM 2010 (New York City; United States)
libro: 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
congresso: 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 (Toronto; Canada)
libro: Proceedings of the 19th ACM interna- tional conference on Information and knowledge management - (9781450300995)
11573/378040 - 2010 -
Fully decentralized computation of aggregates over data streams Becchetti, Luca; Bordino, Ilaria; Leonardi, Stefano; Adi, Rosen - 01a Articolo in rivista
rivista: SIGKDD EXPLORATIONS (New York, NY : Association for Computing Machinery, 1999-) pp. 83-91 - issn: 1931-0145 - wos: (0) - scopus: (0)
11573/979531 - 2010 -
Fully decentralized computation of aggregates over data streams Becchetti, Luca; Bordino, Ilaria; Leonardi, Stefano; Rosen, Adi - 04b Atto di convegno in volume
congresso: 1st International Workshop on Novel Data Stream Pattern Mining Techniques, StreamKDD'10, Held in Conjunction with the 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (Washington, DC, usa)
libro: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - (9781450302265)
11573/377239 - 2010 -
Efficient Algorithms for Large-Scale Local Triangle Counting Becchetti, Luca; Paolo, Boldi; Carlos, Castillo; Aristides, Gionis - 01a Articolo in rivista
rivista: 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
congresso: 4th ACM Recommender Systems Conference, RecSys 2010 (Barcelona; Spain)
libro: 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
congresso: First International Workshop on Data Warehousing and Knowledge Discovery from Sensors and Streams (Marina Del Rey, California, USA.)
libro: 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
rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 156-170 - issn: 0302-9743 - wos: WOS:000270963700014 (10) - scopus: 2-s2.0-70449117850 (15)
congresso: 36th International Colloquium on Automata, Languages and Programming, ICALP 2009 (Rhodes; Greece)
libro: 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
rivista: 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)
Becchetti, Luca; Carlos, Castillo; Debora, Donato; Ricardo Baeza, Yates; Leonardi, Stefano - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON THE WEB (New York, N.Y. : Association for Computing Machinery) pp. 1-42 - issn: 1559-1131 - wos: WOS:000265879700002 (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
congresso: 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2008 (Venice; Italy)
libro: Proceedings of the Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO) - (9780769534046)
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Pruhs, Kirk - 02a Capitolo o Articolo
libro: 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
congresso: 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2008 (Las Vegas; United States)
libro: 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
rivista: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 23-45 - issn: 1549-6325 - wos: WOS:000494447000013 (4) - scopus: 2-s2.0-34250213841 (4)
11573/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
congresso: 15th International Conference on World Wide Web (Edinburgh; United Kingdom)
libro: 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
congresso: 2nd International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2006 - 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2006 (Seattle; United States)
libro: Proceedings of the 2nd Int. Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2006 - 29th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, SIGIR 2006 - ()
11573/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
congresso: LinkKDD’06 (Philadelphia, Pennsylvania, USA)
libro: 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
congresso: WEBKDD 2006 ()
libro: 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
rivista: MATHEMATICS OF OPERATIONS RESEARCH (INFORMS:901 Elkridge Landing Road, Suite 400:Linthicum, MD 21090:(800)446-3676, (410)850-0300, EMAIL: informs@informs.org, INTERNET: http://www.informs.org, http://pubsonline.informs.org, Fax: (410)684-2963) pp. 85-108 - issn: 0364-765X - wos: WOS:000236374300005 (17) - scopus: 2-s2.0-33646731881 (22)
11573/237829 - 2006 -
Online weighted flow time and deadline scheduling Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Kirk, Pruhs - 01a Articolo in rivista
rivista: JOURNAL OF DISCRETE ALGORITHMS (Place of publication: Amsterdam, London, New York, Oxford, Paris, Shannon, Tokyo
Publisher: Elsevier) pp. 339-352 - issn: 1570-8667 - wos: (0) - scopus: 2-s2.0-33747828437 (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
libro: Proceedings of the 14th conference on Annual European Symposium - (3540388753; 978-354038875-3)
Ausiello, Giorgio; Becchetti, Luca - 02a Capitolo o Articolo
libro: 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
congresso: Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Vancouver; United States)
libro: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms - ()
11573/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
rivista: NETWORKS (John Wiley & Sons Incorporated:Customer Service, 111 River Street:Hoboken, NJ 07030:(800)225-5945, (201)748-6000, EMAIL: societyinfo@wiley.com, INTERNET: http://www.wiley.com, Fax: (212)748-6551) pp. 9-22 - issn: 0028-3045 - wos: WOS:000226130000003 (1) - scopus: 2-s2.0-11844274580 (1)
Castillo, C; Donato, D; Becchetti, Luca; Boldi, P; Leonardi, Stefano; Santini, M; Vigna, S. - 01a Articolo in rivista
rivista: SIGIR FORUM (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 11-24 - issn: 0163-5840 - wos: (0) - scopus: (0)
11573/53957 - 2004 -
Modeling locality: a probabilistic analysis of LRU and FWF Becchetti, Luca - 04b Atto di convegno in volume
congresso: 12th Annual European Symposium on Algorithms (ESA 2004) (Bergen, NORWAY)
libro: 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
rivista: JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 517-539 - issn: 0004-5411 - wos: WOS:000222928700001 (37) - scopus: 2-s2.0-4243063948 (46)
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; And Kirk, Pruhs - 01a Articolo in rivista
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 325-335 - issn: 0304-3975 - wos: WOS:000224172300012 (7) - scopus: 2-s2.0-4444321766 (7)
Becchetti, Luca; Leonardi, Stefano; S., Muthukrishnan - 01a Articolo in rivista
rivista: JOURNAL OF COMPUTER AND SYSTEM SCIENCES (Academic Press Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)543-9534, (407)345-4100, EMAIL: ap@acad.com, INTERNET: http://www.idealibrary.com, Fax: (407)352-3445) pp. 80-95 - issn: 0022-0000 - wos: WOS:000188534300004 (6) - scopus: 2-s2.0-0842278862 (7)
11573/234735 - 2004 -
Approximating call-scheduling makespan in all-optical networks Becchetti, Luca; Miriam Di, Ianni; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
rivista: JOURNAL OF DISCRETE ALGORITHMS (Place of publication: Amsterdam, London, New York, Oxford, Paris, Shannon, Tokyo
Publisher: Elsevier) pp. 501-515 - issn: 1570-8667 - wos: (0) - scopus: 2-s2.0-9644260649 (0)
congresso: 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
congresso: 44th Annual IEEE Symposium on Foundations of Computer Science (Cambridge, MA; USA)
libro: IEEE Symposium on Foundations of Computer Science - ()
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Kirk, Pruhs - 04b Atto di convegno in volume
congresso: European Symposium on Algorithms ()
libro: 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
congresso: International Parallel and Distributed Processing Symposium (Nice; France)
libro: 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
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 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
congresso: Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures (Winnipeg, MAN.; Canada)
libro: 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
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 429-448 - issn: 0304-3975 - wos: WOS:000178436500006 (3) - scopus: 2-s2.0-0037190372 (5)
congresso: 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
rivista: 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
congresso: 33rd ACM Symposium on the Theory of Computing ()
libro: 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
rivista: LECTURE NOTES IN COMPUTER SCIENCE (Springer Verlag Germany:Tiergartenstrasse 17, D 69121 Heidelberg Germany:011 49 6221 3450, EMAIL: g.braun@springer.de, INTERNET: http://www.springer.de, Fax: 011 49 6221 345229) pp. 36-47 - issn: 0302-9743 - wos: WOS:000180456300008 (12) - scopus: 2-s2.0-84923069447 (16)
congresso: 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems/5th Int Workshop on Randomization and Approximation Techniques in Comp Sci (BERKELEY, CALIFORNIA)
libro: Workshop on Approximation Algorithms for Combinatorial Optimization - (9783540424703)
11573/53952 - 2000 -
Approximating call-scheduling in all-optical networks Becchetti, Luca; Di Ianni, M. .; Marchetti Spaccamela, A. - 04a Atto di comunicazione a congresso
libro: 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
congresso: ACM-SIAM Symposium on Discrete Algorithms ()
libro: 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
libro: 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
congresso: SOFSEM'97: Theory and Practice of Informatics ()
libro: 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
congresso: Europar (Passau, Germany)
libro: Euro-Par 1997 - ()