Luca Becchetti

	2012
46		Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi: Online team formation in social networks. WWW 2012: 839-848
	2011
45		Lorenzo Bergamini, Luca Becchetti, Andrea Vitaletti: Privacy-Preserving Environment Monitoring in Networks of Mobile Devices. Networking Workshops 2011: 179-191
44		Aris Anagnostopoulos, Luca Becchetti, Stefano Leonardi, Ida Mele, Piotr Sankowski: Stochastic query covering. WSDM 2011: 725-734
43		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)
42		Luca Becchetti, Ioannis Chatzigiannakis, Yiannis Giannakopoulos: Streaming techniques and data aggregation in networks of tiny artefacts. Computer Science Review 5(1): 27-46 (2011)
41		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)
	2010
40		Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis, Stefano Leonardi: Power in unity: forming teams in large-scale community systems. CIKM 2010: 599-608
39		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
38		Aris Anagnostopoulos, Luca Becchetti, Carlos Castillo, Aristides Gionis: An optimization framework for query recommendation. WSDM 2010: 161-170
37		Luca Becchetti, Ilaria Bordino, Stefano Leonardi, Adi Rosén: Fully decentralized computation of aggregates over data streams. SIGKDD Explorations 12(2): 83-91 (2010)
36		Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis: Efficient algorithms for large-scale local triangle counting. TKDD 4(3): (2010)
	2009
35		Luca Becchetti, Elias Koutsoupias: Competitive Analysis of Aggregate Max in Windowed Streaming. ICALP (1) 2009: 156-170
34		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)
	2008
33		Luca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis: Efficient semi-streaming algorithms for local triangle counting in massive graphs. KDD 2008: 16-24
32		Luca Becchetti, Ugo Maria Colesanti, Alberto Marchetti-Spaccamela, Andrea Vitaletti: Self-Adaptive Recommendation Systems: Models and Experimental Analysis. SASO 2008: 479-480
31		Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Flow Time Minimization. Encyclopedia of Algorithms 2008
30		Luca Becchetti, Carlos Castillo, Debora Donato, Ricardo A. Baeza-Yates, Stefano Leonardi: Link analysis for Web spam detection. TWEB 2(1): (2008)
	2007
29		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
28		Luca Becchetti, Carlos Castillo, Debora Donato, Stefano Leonardi, Ricardo A. Baeza-Yates: Link-Based Characterization and Detection of Web Spam. AIRWeb 2006: 1-8
27		Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti: Latency Constrained Aggregation in Sensor Networks. ESA 2006: 88-99
26		Luca Becchetti, Carlos Castillo: The distribution of pageRank follows a power-law only for particular values of the damping factor. WWW 2006: 941-942
25		Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online weighted flow time and deadline scheduling. J. Discrete Algorithms 4(3): 339-352 (2006)
24		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)
23		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)
	2005
22		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
21		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
20		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)
	2004
19		Luca Becchetti: Modeling Locality: A Probabilistic Analysis of LRU and FWF. ESA 2004: 98-109
18		Luca Becchetti, Stefano Leonardi: Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines. J. ACM 51(4): 517-539 (2004)
17		Luca Becchetti, Stefano Leonardi, S. Muthukrishnan: Average stretch without migration. J. Comput. Syst. Sci. 68(1): 80-95 (2004)
16		Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximating call-scheduling makespan in all-optical networks. J. Discrete Algorithms 2(4): 501-515 (2004)
15		Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant scheduling. Theor. Comput. Sci. 324(2-3): 325-335 (2004)
	2003
14		Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant Scheduling. ESA 2003: 67-77
13		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
12		Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer: Scheduling to Minimize Flow Time Metrics. IPDPS 2003: 223
	2002
11		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
10		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)
9		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)
	2001
8		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
7		Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online Weighted Flow Time and Deadline Scheduling. RANDOM-APPROX 2001: 36-47
6		Luca Becchetti, Stefano Leonardi: Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines. STOC 2001: 94-103
	2000
5		Luca Becchetti, Stefano Leonardi, S. Muthukrishnan: Scheduling to minimize average stretch without migration. SODA 2000: 548-557
4		Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximating Call-Scheduling Makespan in All-Optical Networks. WG 2000: 13-22
	1999
3		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
2		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
1		Luca Becchetti, Carlo Gaibisso: Lower Bounds for the Virtual Path Layout Problem in ATM Networks. SOFSEM 1997: 375-382

Coauthor Index

1	Aris Anagnostopoulos	[38] [40] [44] [46]
2	Ricardo A. Baeza-Yates	[28] [30]
3	Elisa Baglioni	[39]
4	Lorenzo Bergamini	[39] [45]
5	Paola Bertolazzi	[10]
6	Sergei L. Bezrukov	[2]
7	Paolo Boldi	[23] [33] [36]
8	Ilaria Bordino	[37]
9	Carlos Castillo	[23] [26] [28] [30] [33] [36] [38] [40] [46]
10	Ioannis Chatzigiannakis	[42]
11	Andrea E. F. Clementi	[43]
12	Ugo Maria Colesanti	[32] [39] [41]
13	Suhas N. Diggavi	[11] [20]
14	Debora Donato	[23] [28] [30]
15	Mauro Draoli	[8]
16	Luca Filipponi	[39]
17	Carlo Gaibisso	[1] [8] [10]
18	Giorgio Gambosi	[10]
19	Yiannis Giannakopoulos	[42]
20	Aristides Gionis	[33] [36] [38] [40] [46]
21	Miriam Di Ianni	[3] [4] [9] [16]
22	Jochen Könemann	[21] [29]
23	Peter Korteweg	[27] [34]
24	Elias Koutsoupias	[35]
25	Stefano Leonardi	[5] [6] [7] [11] [12] [13] [14] [15] [17] [18] [20] [21] [22] [23] [24] [25] [28] [29] [30] [31] [37] [40] [44] [46]
26	Flavio Lombardi	[8]
27	Alberto Marchetti-Spaccamela	[2] [3] [4] [7] [9] [11] [12] [13] [14] [15] [16] [20] [22] [24] [25] [27] [31] [32] [34] [41]
28	Ida Mele	[44]
29	S. Muthukrishnan (S. Muthu Muthukrishnan)	[5] [11] [17] [20]
30	Thyaga Nandagopal (Thyagarajan Nandagopal)	[11] [20]
31	M. Ottaviani	[2]
32	Martin Pál (Martin Pal)	[21] [29]
33	Francesco Pasquale	[43]
34	Giuseppe Persiano (Pino Persiano)	[39]
35	Robert Preis	[2]
36	Kirk Pruhs	[7] [14] [15] [25] [31]
37	Giovanni Resta	[43]
38	Adi Rosén	[37]
39	Markus Röttger	[2]
40	Piotr Sankowski	[44]
41	Paolo Santi	[43]
42	Massimo Santini	[23]
43	Guido Schäfer	[12] [13] [22] [24]
44	Ulf-Peter Schroeder	[2]
45	Riccardo Silvestri	[43]
46	Martin Skutella	[27] [34]
47	Leen Stougie	[27] [34]
48	Sebastiano Vigna	[23]
49	Andrea Vitaletti	[11] [20] [27] [32] [34] [39] [41] [45]
50	Tjark Vredeveld	[13] [22] [24]
51	Fabrizio d'Amore	[2]

Colors in the list of coauthors

Last update Sun May 27 04:04:01 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page