LUCA BECCHETTI

Professore associato


email: luca.becchetti@uniroma1.it
telefono: 06 77274025
edificio: Via Ariosto 25
stanza: B206, II floor

Ho iniziato la mia attività di ricerca occupandomi del progetto e analisi di algoritmi efficienti per problemi difficili e on-line, con un'enfasi sull'applicazione di tecniche probabilistiche. I miei interessi attuali vertono sul progetto e l'analisi di algoritmi per l'analisi di dati e sulla modellazione e analisi di processi e algoritmi distribuiti in sistemi complessi. Questa attività si è svolta e si svolge soprattutto nell'ambito di progetti di ricerca europei che coinvolgono prestigiose istituzioni accademiche e centri di ricerca privati e pubblici internazionali.
Presto regolarmente servizio come membro dei comitati di programma di alcune delle più importanti conferenze nell'area

Produzione scientifica

11573/1463364 - 2021 - Biased Opinion Dynamics: When the Devil is in the Details
Anagnostopoulos, Aristidis; Becchetti, Luca - 04c Atto di convegno in rivista
rivista: IJCAI (Harcourt Incorporated:6277 Sea Harbor Drive:Orlando, FL 32887:(800)745-7323, (415)392-2665, Fax: (415)982-2665) pp. 53-59 - issn: 1045-0823 - wos: (0) - scopus: 2-s2.0-85095555246 (5)
congresso: 29th International Joint Conference on Artificial Intelligence, IJCAI 2020 (Yokohama; Japan)

11573/1627878 - 2021 - Expansion and flooding in dynamic random networks with node churn
Becchetti, Luca; Clementi, Andrea; Pasquale, Francesco; Trevisan, Luca; Ziccardi, Isabella - 04b Atto di convegno in volume
congresso: 41st IEEE International Conference on Distributed Computing Systems, ICDCS 2021 (Washington DC, USA)
libro: Proceedings - International Conference on Distributed Computing Systems - (978-1-6654-4513-9)

11573/1392430 - 2020 - Finding a bounded-degree expander inside a dense one
Becchetti, Luca - 04b Atto di convegno in volume
congresso: 31st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2020 (Salt Lake City; United States)
libro: Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms - (978-161197599-4)

11573/1463328 - 2020 - Find your place: Simple distributed algorithms for community detection
Becchetti, Luca - 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 (1) - scopus: 2-s2.0-85091332314 (2)

11573/1463335 - 2020 - Consensus Dynamics: An Overview
Becchetti, Luca - 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)

11573/1463343 - 2020 - Step-by-step community detection in volume-regular graphs
Becchetti, Luca - 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 (2) - scopus: 2-s2.0-85092058949 (3)

11573/1463354 - 2020 - Spectral Relaxations and Fair Densest Subgraphs
Anagnostopoulos, Aristidis; Becchetti, Luca; Fazzone, Adriano; Menghini, Cristina; Schwiegelshohn, Chris Rene - 04b Atto di convegno in volume
congresso: 29th ACM International Conference on Information and Knowledge Management, CIKM 2020 (Virtual Event, Ireland)
libro: International Conference on Information and Knowledge Management, Proceedings - (9781450368599)

11573/1111823 - 2019 - Self-stabilizing repeated balls-into-bins
Becchetti, Luca; Natale, Emanuele; Pasquale, Francesco; Posta, Gustavo - 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 (4) - scopus: 2-s2.0-85038352395 (6)

11573/1285240 - 2019 - Oblivious Dimension Reduction fork-Means:Beyond Subspaces and the Johnson-Lindenstrauss Lemma
Becchetti, Luca; 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, Manuela; Farina, Lorenzo; Becchetti, Luca - 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/1384381 - 2019 - Step-by-step community detection in volume-regular graphs
Becchetti, Luca - 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/1183557 - 2018 - Pooling or sampling: Collective dynamics for electrical flow estimation
Becchetti, Luca; Bonifaci, Vincenzo - 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)

11573/1340222 - 2018 - Average whenever you meet: Opportunistic protocols for community detection
Becchetti, Luca - 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/1098936 - 2017 - Tour recommendation for groups
Anagnostopoulos, Aristidis; 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 (34) - scopus: 2-s2.0-84988429050 (34)

11573/929665 - 2017 - Find your place: Simple distributed algorithms for community detection
Becchetti, 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/942373 - 2017 - Simple dynamics for plurality consensus
Becchetti, Luca; Silvestri, Riccardo - 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 (9) - scopus: 2-s2.0-84996566037 (20)

11573/974009 - 2017 - Performance improvements for search systems using an integrated cache of lists + intersections
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 (7) - scopus: 2-s2.0-85014781316 (7)

11573/872161 - 2016 - Stabilizing consensus with many opinions
Becchetti, Luca; Natale, Emanuele; Pasquale, Francesco - 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/661713 - 2015 - Plurality consensus in the gossip model
Becchetti, Luca; Natale, Emanuele; 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/780594 - 2015 - Self-Stabilizing Repeated Balls-into-Bins
Becchetti, Luca; 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/780874 - 2015 - Self-Stabilizing Repeated Balls-into-Bins
Becchetti, Luca - 13a Altro ministeriale

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

11573/783783 - 2015 - Inefficiency of Games with Social Context
Anagnostopoulos, Aristidis; Becchetti, Luca - 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 (6) - scopus: 2-s2.0-84945489325 (7)

11573/842138 - 2015 - The importance of being expert: Efficient max-finding in crowdsourcing
Anagnostopoulos, Aristidis; Becchetti, Luca; Fazzone, Adriano; Mele, Ida - 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/559015 - 2014 - A lightweight privacy preserving SMS-based recommendation system for mobile users
Becchetti, Luca; Bergamini, Lorenzo; Colesanti, Ugo Maria; Filipponi, Luca; 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/610597 - 2014 - Flooding time in opportunistic networks under power law and exponential intercontact times
Becchetti, Luca; Pasquale, Francesco; 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 (12) - scopus: 2-s2.0-84906086934 (18)

11573/610617 - 2014 - Simple dynamics for Plurality Consensus
Becchetti, Luca; Natale, Emanuele; Pasquale, Francesco; Silvestri, Riccardo - 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/644993 - 2014 - Performance Improvements for Search Systems Using an Integrated Cache of Lists+IntersectionsString Processing and Information Retrieval
Becchetti, Luca; 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 - 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)

11573/651998 - 2013 - Physarum can compute shortest paths: Convergence proofs and complexity bounds
Becchetti, Luca - 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/942387 - 2013 - On-Line Algorithms
Ausiello, Giorgio; Becchetti, Luca - 02a Capitolo o Articolo
libro: Paradigms of Combinatorial Optimization: Problems and New Approaches - (9781848211483; 9781118600207)

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

11573/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)

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/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/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/538857 - 2012 - First Experiences with the Implementation and Evaluation of Population Protocols on Physical Devices
Becchetti, Luca; Bergamini, Lorenzo; Ficarola, Francesco; 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/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 (6) - scopus: 2-s2.0-80052032046 (9)

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

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

11573/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/224919 - 2010 - A lightweight privacy preserving SMS-based recommendation system for mobile users
Becchetti, Luca; Bergamini, Lorenzo; Colesanti, Ugo Maria; Filipponi, Luca; 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/377239 - 2010 - Efficient Algorithms for Large-Scale Local Triangle Counting
Becchetti, Luca - 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 (39) - scopus: 2-s2.0-78049335266 (59)

11573/377388 - 2010 - An optimization framework for query recommendation
Anagnostopoulos, Aristidis; Becchetti, Luca - 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; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 19th International Conference on Information and Knowledge Management and Co-located Workshops, CIKM'10 (Toronto; Canada)
libro: Proceedings of the 19th ACM interna- tional conference on Information and knowledge management - (9781450300995)

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

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

11573/226570 - 2009 - Latency-constrained aggregation in sensor networks
Becchetti, Luca; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 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 (17) - scopus: 2-s2.0-74049128688 (23)

11573/55129 - 2009 - Competitive analysis of aggregate max in windowed streaming
Becchetti, Luca - 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 (8) - scopus: 2-s2.0-70449117850 (13)
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/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/115157 - 2008 - Link analysis for Web spam detection
Becchetti, Luca; Leonardi, Stefano - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON THE WEB (New York, N.Y. : Association for Computing Machinery) pp. 1-42 - issn: 1559-1131 - wos: WOS:000265879700002 (62) - scopus: 2-s2.0-40949116672 (83)

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

11573/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)

11573/55120 - 2008 - Efficient semi-streaming algorithms for local triangle counting in massive graphs
Becchetti, Luca - 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; Leonardi, Stefano - 01a Articolo in rivista
rivista: ACM TRANSACTIONS ON ALGORITHMS (New York, NY : Association for Computing Machinery, c2005-) pp. 23-45 - issn: 1549-6325 - wos: WOS:000494447000013 (4) - scopus: 2-s2.0-34250213841 (4)

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

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

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

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

11573/55117 - 2006 - The distribution of pageRank follows a power-law only for particular values of the damping factor
Becchetti, Luca - 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; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: 2nd International Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2006 - 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR 2006 (Seattle; United States)
libro: Proceedings of the 2nd Int. Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2006 - 29th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, SIGIR 2006 - ()

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

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

11573/162045 - 2005 - Algorithmes 'on-line'
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; Leonardi, Stefano - 04b Atto di convegno in volume
congresso: Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Vancouver; United States)
libro: Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms - ()

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

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

11573/234735 - 2004 - Approximating call-scheduling makespan in all-optical networks
Becchetti, Luca; 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/239955 - 2004 - Semi-clairvoyant scheduling
Becchetti, Luca; Leonardi, Stefano; Marchetti Spaccamela, Alberto - 01a Articolo in rivista
rivista: THEORETICAL COMPUTER SCIENCE (Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598) pp. 325-335 - issn: 0304-3975 - wos: WOS:000224172300012 (6) - scopus: 2-s2.0-4444321766 (6)

11573/241441 - 2004 - Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines
Becchetti, Luca; Leonardi, Stefano - 01a Articolo in rivista
rivista: JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY (ACM / Association for Computing Machinery:1515 Broadway, 17th Floor:New York, NY 10036:(212)869-7440, EMAIL: acmhelp@hq.acm.org, INTERNET: http://www.acm.org, Fax: (212)944-1318) pp. 517-539 - issn: 0004-5411 - wos: WOS:000222928700001 (34) - scopus: 2-s2.0-4243063948 (41)

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

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

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

11573/91169 - 2002 - Approximation algorithms for routing and call scheduling in all-optical chains and rings
Becchetti, Luca; 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 (4)
congresso: Algorthims (ESA'99) (Prague)

11573/942372 - 2002 - On the design of efficient ATM routing schemes
Becchetti, Luca - 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; Leonardi, Stefano; Marchetti Spaccamela, Alberto; Vitaletti, Andrea - 04b Atto di convegno in volume
congresso: Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures (Winnipeg, MAN.; Canada)
libro: Annual ACM Symposium on Parallel Algorithms and Architectures - ()

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

11573/255567 - 2001 - Enhancing IP Service Provision over Heterogeneous Wireless Networks: a Path Towards 4G
Becchetti, Luca; Delli Priscoli, Francesco; 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 (45)

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/53952 - 2000 - Approximating call-scheduling in all-optical networks
Becchetti, Luca; Marchetti Spaccamela, Alberto - 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; Marchetti Spaccamela, Alberto - 04a Atto di comunicazione a congresso
libro: Foundations of Software Technologies and Theoretical Computer Science - (9783540668367)

11573/208872 - 1997 - On the Embedding of Refinements of 2-dimensional Grids
D'amore, Fabrizio; Becchetti, Luca; Marchetti Spaccamela, Alberto - 04a Atto di comunicazione a congresso
congresso: Europar (Passau, Germany)
libro: Euro-Par 1997 - ()

11573/53946 - 1997 - Lower bounds for the virtual path layout problem in ATM networks
Becchetti, Luca - 04a Atto di comunicazione a congresso
congresso: SOFSEM'97: Theory and Practice of Informatics ()
libro: SOFSEM '97 - ()

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