Luca Becchetti

	2009
34		Luca Becchetti, Elias Koutsoupias: Competitive Analysis of Aggregate Max in Windowed Streaming. ICALP (1) 2009: 156-170
	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	Ricardo A. Baeza-Yates	[28] [30]
2	Paola Bertolazzi	[10]
3	Sergei L. Bezrukov	[2]
4	Paolo Boldi	[23] [33]
5	Carlos Castillo	[23] [26] [28] [30] [33]
6	Ugo Maria Colesanti	[32]
7	Suhas N. Diggavi	[11] [20]
8	Debora Donato	[23] [28] [30]
9	Mauro Draoli	[8]
10	Carlo Gaibisso	[1] [8] [10]
11	Giorgio Gambosi	[10]
12	Aristides Gionis	[33]
13	Miriam Di Ianni	[3] [4] [9] [16]
14	Jochen Könemann	[21] [29]
15	Peter Korteweg	[27]
16	Elias Koutsoupias	[34]
17	Stefano Leonardi	[5] [6] [7] [11] [12] [13] [14] [15] [17] [18] [20] [21] [22] [23] [24] [25] [28] [29] [30] [31]
18	Flavio Lombardi	[8]
19	Alberto Marchetti-Spaccamela	[2] [3] [4] [7] [9] [11] [12] [13] [14] [15] [16] [20] [22] [24] [25] [27] [31] [32]
20	S. Muthukrishnan (S. Muthu Muthukrishnan)	[5] [11] [17] [20]
21	Thyaga Nandagopal (Thyagarajan Nandagopal)	[11] [20]
22	M. Ottaviani	[2]
23	Martin Pál (Martin Pal)	[21] [29]
24	Robert Preis	[2]
25	Kirk Pruhs	[7] [14] [15] [25] [31]
26	Markus Röttger	[2]
27	Massimo Santini	[23]
28	Guido Schäfer	[12] [13] [22] [24]
29	Ulf-Peter Schroeder	[2]
30	Martin Skutella	[27]
31	Leen Stougie	[27]
32	Sebastiano Vigna	[23]
33	Andrea Vitaletti	[11] [20] [27] [32]
34	Tjark Vredeveld	[13] [22] [24]
35	Fabrizio d'Amore	[2]

Colors in the list of coauthors