Luca Becchetti
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
42
Venues
23
Active years
1997–2024
Best venue rank
A*
Where they publish
- A*SODA7 papers
- AESA4 papers
- A*IJCAI3 papers
- BSPAA3 papers
- ACIKM2 papers
- A*STOC2 papers
- A*ICALP2 papers
- A*WWW2 papers
- AWSDM2 papers
- A*KDD2 papers
- BLATIN1 paper
- AICDCS1 paper
- CCIBCB1 paper
- BISAAC1 paper
- A*SIGMOD1 paper
- CSPIRE1 paper
- BSAGT1 paper
- BNetworking1 paper
- ARecSys1 paper
- A*FOCS1 paper
- BWG1 paper
- BEuroPar1 paper
- BSOFSEM1 paper
Papers
42 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | SODA | The Minority Dynamics and the Power of Synchronicity. | Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Robin Vacus, Isabella Ziccardi |
| 2023 | IJCAI | On a Voter Model with Context-Dependent Opinion Adoption. | Luca Becchetti, Vincenzo Bonifaci, Emilio Cruciani, Francesco Pasquale |
| 2023 | IJCAI | On the Role of Memory in Robust Opinion Dynamics. | Luca Becchetti, Andrea Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus |
| 2022 | LATIN | Percolation and Epidemic Processes in One-Dimensional Small-World Networks - (Extended Abstract). | Luca Becchetti, Andrea Clementi, Riccardo Denni, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi |
| 2021 | ICDCS | Expansion and Flooding in Dynamic Random Networks with Node Churn. | Luca Becchetti, Andrea Clementi, Francesco Pasquale, Luca Trevisan, Isabella Ziccardi |
| 2020 | CIKM | Spectral Relaxations and Fair Densest Subgraphs. | Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone, Cristina Menghini, Chris Schwiegelshohn |
| 2020 | IJCAI | Biased Opinion Dynamics: When the Devil is in the Details. | Aris Anagnostopoulos, Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo |
| 2020 | SODA | Finding a Bounded-Degree Expander Inside a Dense One. | Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan |
| 2019 | CIBCB | Biological Random Walks: Integrating heterogeneous data in disease gene prioritization. | Michele Gentili, Leonardo Martini, Manuela Petti, Lorenzo Farina, Luca Becchetti |
| 2019 | ISAAC | Step-By-Step Community Detection in Volume-Regular Graphs. | Luca Becchetti, Emilio Cruciani, Francesco Pasquale, Sara Rizzo |
| 2019 | STOC | Oblivious dimension reduction for | Luca Becchetti, Marc Bury, Vincent Cohen-Addad, Fabrizio Grandoni, Chris Schwiegelshohn |
| 2018 | ESA | Average Whenever You Meet: Opportunistic Protocols for Community Detection. | Luca Becchetti, Andrea Clementi, Pasin Manurangsi, Emanuele Natale, Francesco Pasquale, Prasad Raghavendra, Luca Trevisan |
| 2017 | SODA | Find Your Place: Simple Distributed Algorithms for Community Detection. | Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan |
| 2016 | SODA | Stabilizing Consensus with Many Opinions. | Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan |
| 2015 | SIGMOD | The Importance of Being Expert: Efficient Max-Finding in Crowdsourcing. | Aris Anagnostopoulos, Luca Becchetti, Adriano Fazzone, Ida Mele, Matteo Riondato |
| 2015 | SODA | Plurality Consensus in the Gossip Model. | Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri |
| 2015 | SPAA | Self-Stabilizing Repeated Balls-into-Bins. | Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Gustavo Posta |
| 2014 | SPAA | Simple dynamics for plurality consensus. | Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Riccardo Silvestri, Luca Trevisan |
| 2014 | SPIRE | Performance Improvements for Search Systems Using an Integrated Cache of Lists+Intersections. | Gabriel Tolosa, Luca Becchetti, Esteban Feuerstein, Alberto Marchetti-Spaccamela |
| 2013 | ICALP | Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds. | Luca Becchetti, Vincenzo Bonifaci, Michael Dirnberger, Andreas Karrenbauer, Kurt Mehlhorn |
| 2013 | SAGT | Inefficiency of Games with Social Context. | Aris Anagnostopoulos, Luca Becchetti, Bart de Keijzer, Guido Schfer |
| 2012 | WWW | Online team formation in social networks. | Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi |
| 2011 | Networking | Privacy-Preserving Environment Monitoring in Networks of Mobile Devices. | Lorenzo Bergamini, Luca Becchetti, Andrea Vitaletti |
| 2011 | WSDM | Stochastic query covering. | Aris Anagnostopoulos, Luca Becchetti, Stefano Leonardi, Ida Mele, Piotr Sankowski |
| 2010 | CIKM | Power in unity: forming teams in large-scale community systems. | Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi |
| 2010 | KDD | Fully decentralized computation of aggregates over data streams. | Luca Becchetti, Ilaria Bordino, Stefano Leonardi, Adi Rosn |
| 2010 | RecSys | A lightweight privacy preserving SMS-based recommendation system for mobile users. | Elisa Baglioni, Luca Becchetti, Lorenzo Bergamini, Ugo Maria Colesanti, Luca Filipponi, Andrea Vitaletti, Giuseppe Persiano |
| 2010 | WSDM | An optimization framework for query recommendation. | Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis |
| 2009 | ICALP | Competitive Analysis of Aggregate Max in Windowed Streaming. | Luca Becchetti, Elias Koutsoupias |
| 2008 | KDD | Efficient semi-streaming algorithms for local triangle counting in massive graphs. | Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis |
| 2006 | ESA | Latency Constrained Aggregation in Sensor Networks. | Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti |
| 2006 | WWW | The distribution of pageRank follows a power-law only for particular values of the damping factor. | Luca Becchetti, Carlos Castillo |
| 2005 | SODA | Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. | Luca Becchetti, Jochen Knemann, Stefano Leonardi, Martin Pl |
| 2004 | ESA | Modeling Locality: A Probabilistic Analysis of LRU and FWF. | Luca Becchetti |
| 2003 | ESA | Semi-clairvoyant Scheduling. | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs |
| 2003 | FOCS | Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. | Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schfer, Tjark Vredeveld |
| 2002 | SPAA | Parallel scheduling problems in next generation wireless networks. | Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti |
| 2001 | STOC | Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines. | Luca Becchetti, Stefano Leonardi |
| 2000 | SODA | Scheduling to minimize average stretch without migration. | Luca Becchetti, Stefano Leonardi, S. Muthukrishnan |
| 2000 | WG | Approximating Call-Scheduling Makespan in All-Optical Networks. | Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela |
| 1997 | EuroPar | On the Embedding of Refinements of 2-dimensional Grids. | Fabrizio d'Amore, Luca Becchetti, Sergei L. Bezrukov, Alberto Marchetti-Spaccamela, M. Ottaviani, Robert Preis, Markus Rttger, Ulf-Peter Schroeder |
| 1997 | SOFSEM | Lower Bounds for the Virtual Path Layout Problem in ATM Networks. | Luca Becchetti, Carlo Gaibisso |