Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Luca Becchetti
2010 – today
- 2012
[j18]Luca Becchetti, Luca Filipponi, Andrea Vitaletti: Privacy support in people-centric sensing. JCM 7(8): 606-621 (2012)- [c30]Luca Becchetti, Lorenzo Bergamini, Francesco Ficarola, Francesco Salvatore, Andrea Vitaletti: First Experiences with the Implementation and Evaluation of Population Protocols on Physical Devices. GreenCom 2012: 335-342
- [c29]Luca Becchetti, Lorenzo Bergamini, Francesco Ficarola, Andrea Vitaletti: Population protocols on real social networks. PE-WASUN 2012: 17-24
- [c28]Luca Becchetti, Lorenzo Bergamini, Francesco Ficarola, Andrea Vitaletti: Population protocols on real social networks. SNS 2012: 15
- [c27]Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi: Online team formation in social networks. WWW 2012: 839-848
- 2011
- [j17]Luca Becchetti, Ioannis Chatzigiannakis, Yiannis Giannakopoulos: Streaming techniques and data aggregation in networks of tiny artefacts. Computer Science Review 5(1): 27-46 (2011)
- [j16]Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti: Recommending items in pervasive scenarios: models and experimental analysis. Knowl. Inf. Syst. 28(3): 555-578 (2011)
- [c26]Lorenzo Bergamini, Luca Becchetti, Andrea Vitaletti: Privacy-Preserving Environment Monitoring in Networks of Mobile Devices. Networking Workshops 2011: 179-191
- [c25]Aris Anagnostopoulos, Luca Becchetti, Stefano Leonardi, Ida Mele, Piotr Sankowski: Stochastic query covering. WSDM 2011: 725-734
- [i1]Luca Becchetti, Andrea E. F. Clementi, Francesco Pasquale, Giovanni Resta, Paolo Santi, Riccardo Silvestri: Information Spreading in Opportunistic Networks is Fast. CoRR abs/1107.5241 (2011)
- 2010
- [j15]Luca Becchetti, Ilaria Bordino, Stefano Leonardi, Adi Rosén: Fully decentralized computation of aggregates over data streams. SIGKDD Explorations 12(2): 83-91 (2010)
- [j14]Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis: Efficient algorithms for large-scale local triangle counting. TKDD 4(3) (2010)
- [c24]Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi: Power in unity: forming teams in large-scale community systems. CIKM 2010: 599-608
- [c23]Elisa Baglioni, Luca Becchetti, Lorenzo Bergamini, Ugo Maria Colesanti, Luca Filipponi, Andrea Vitaletti, Giuseppe Persiano: A lightweight privacy preserving SMS-based recommendation system for mobile users. RecSys 2010: 191-198
- [c22]Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis: An optimization framework for query recommendation. WSDM 2010: 161-170
2000 – 2009
- 2009
- [j13]Luca Becchetti, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Peter Korteweg, Martin Skutella, Leen Stougie: Latency-constrained aggregation in sensor networks. ACM Transactions on Algorithms 6(1) (2009)
- [c21]Luca Becchetti, Elias Koutsoupias: Competitive Analysis of Aggregate Max in Windowed Streaming. ICALP (1) 2009: 156-170
- 2008
- [j12]Luca Becchetti, Carlos Castillo, Debora Donato, Ricardo A. Baeza-Yates, Stefano Leonardi: Link analysis for Web spam detection. TWEB 2(1) (2008)
- [c20]Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis: Efficient semi-streaming algorithms for local triangle counting in massive graphs. KDD 2008: 16-24
- [c19]Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti: Self-Adaptive Recommendation Systems: Models and Experimental Analysis. SASO 2008: 479-480
- [r1]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Flow Time Minimization. Encyclopedia of Algorithms 2008
- 2007
- [j11]Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál: Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy. ACM Transactions on Algorithms 3(2) (2007)
- 2006
- [j10]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online weighted flow time and deadline scheduling. J. Discrete Algorithms 4(3): 339-352 (2006)
- [j9]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld: Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm. Math. Oper. Res. 31(1): 85-108 (2006)
- [j8]Carlos Castillo, Debora Donato, Luca Becchetti, Paolo Boldi, Stefano Leonardi, Massimo Santini, Sebastiano Vigna: A reference collection for web spam. SIGIR Forum 40(2): 11-24 (2006)
- [c18]Luca Becchetti, Carlos Castillo, Debora Donato, Stefano Leonardi, Ricardo A. Baeza-Yates: Link-Based Characterization and Detection of Web Spam. AIRWeb 2006: 1-8
- [c17]Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti: Latency Constrained Aggregation in Sensor Networks. ESA 2006: 88-99
- [c16]Luca Becchetti, Carlos Castillo: The distribution of pageRank follows a power-law only for particular values of the damping factor. WWW 2006: 941-942
- 2005
- [j7]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Suhas N. Diggavi, S. Muthukrishnan, Thyagarajan Nandagopal: Parallel scheduling problems in next generation wireless networks. Networks 45(1): 9-22 (2005)
- [c15]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld: Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. Algorithms for Optimization with Incomplete Information 2005
- [c14]Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál: Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. SODA 2005: 375-384
- 2004
- [j6]Luca Becchetti, Stefano Leonardi: Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines. J. ACM 51(4): 517-539 (2004)
- [j5]Luca Becchetti, Stefano Leonardi, S. Muthukrishnan: Average stretch without migration. J. Comput. Syst. Sci. 68(1): 80-95 (2004)
- [j4]Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximating call-scheduling makespan in all-optical networks. J. Discrete Algorithms 2(4): 501-515 (2004)
- [j3]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant scheduling. Theor. Comput. Sci. 324(2-3): 325-335 (2004)
- [c13]
- 2003
- [c12]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant Scheduling. ESA 2003: 67-77
- [c11]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld: Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. FOCS 2003: 462-471
- [c10]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer: Scheduling to Minimize Flow Time Metrics. IPDPS 2003: 223
- 2002
- [j2]Luca Becchetti, Paola Bertolazzi, Carlo Gaibisso, Giorgio Gambosi: On the design of efficient ATM routing schemes. Theor. Comput. Sci. 270(1-2): 341-359 (2002)
- [j1]Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximation algorithms for routing and call scheduling in all-optical chains and rings. Theor. Comput. Sci. 287(2): 429-448 (2002)
- [c9]Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti: Parallel scheduling problems in next generation wireless networks. SPAA 2002: 238-247
- 2001
- [c8]Luca Becchetti, Mauro Draoli, Carlo Gaibisso, Flavio Lombardi: A Java Implementation of a Reliable Multicast File Transfer Protocol: Design and Evaluation. IMSA 2001: 163-168
- [c7]Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online Weighted Flow Time and Deadline Scheduling. RANDOM-APPROX 2001: 36-47
- [c6]Luca Becchetti, Stefano Leonardi: Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines. STOC 2001: 94-103
- 2000
- [c5]Luca Becchetti, Stefano Leonardi, S. Muthukrishnan: Scheduling to minimize average stretch without migration. SODA 2000: 548-557
- [c4]Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximating Call-Scheduling Makespan in All-Optical Networks. WG 2000: 13-22
1990 – 1999
- 1999
- [c3]Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings. FSTTCS 1999: 201-212
- 1997
- [c2]Fabrizio d'Amore, Luca Becchetti, Sergei L. Bezrukov, Alberto Marchetti-Spaccamela, M. Ottaviani, Robert Preis, Markus Röttger, Ulf-Peter Schroeder: On the Embedding of Refinements of 2-dimensional Grids. Euro-Par 1997: 950-957
- [c1]Luca Becchetti, Carlo Gaibisso: Lower Bounds for the Virtual Path Layout Problem in ATM Networks. SOFSEM 1997: 375-382
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-03-07 21:27 CET by the dblp team