dblp.uni-trier.dewww.uni-trier.de

Luca Becchetti

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
31EELuca Becchetti, Paolo Boldi, Carlos Castillo, Aristides Gionis: Efficient semi-streaming algorithms for local triangle counting in massive graphs. KDD 2008: 16-24
30EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Flow Time Minimization. Encyclopedia of Algorithms 2008
29EELuca Becchetti, Carlos Castillo, Debora Donato, Ricardo A. Baeza-Yates, Stefano Leonardi: Link analysis for Web spam detection. TWEB 2(1): (2008)
2007
28EELuca 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
27EELuca Becchetti, Carlos Castillo, Debora Donato, Stefano Leonardi, Ricardo A. Baeza-Yates: Link-Based Characterization and Detection of Web Spam. AIRWeb 2006: 1-8
26EELuca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti: Latency Constrained Aggregation in Sensor Networks. ESA 2006: 88-99
25EELuca Becchetti, Carlos Castillo: The distribution of pageRank follows a power-law only for particular values of the damping factor. WWW 2006: 941-942
24EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online weighted flow time and deadline scheduling. J. Discrete Algorithms 4(3): 339-352 (2006)
23EECarlos 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
22EELuca 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
21EELuca 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
20EELuca 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
19EELuca Becchetti: Modeling Locality: A Probabilistic Analysis of LRU and FWF. ESA 2004: 98-109
18EELuca Becchetti, Stefano Leonardi: Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines. J. ACM 51(4): 517-539 (2004)
17EELuca Becchetti, Stefano Leonardi, S. Muthukrishnan: Average stretch without migration. J. Comput. Syst. Sci. 68(1): 80-95 (2004)
16EELuca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximating call-scheduling makespan in all-optical networks. J. Discrete Algorithms 2(4): 501-515 (2004)
15EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant scheduling. Theor. Comput. Sci. 324(2-3): 325-335 (2004)
2003
14EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Semi-clairvoyant Scheduling. ESA 2003: 67-77
13EELuca 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
12EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer: Scheduling to Minimize Flow Time Metrics. IPDPS 2003: 223
2002
11EELuca 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
10EELuca 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
7EELuca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs: Online Weighted Flow Time and Deadline Scheduling. RANDOM-APPROX 2001: 36-47
6EELuca Becchetti, Stefano Leonardi: Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines. STOC 2001: 94-103
2000
5EELuca Becchetti, Stefano Leonardi, S. Muthukrishnan: Scheduling to minimize average stretch without migration. SODA 2000: 548-557
4EELuca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela: Approximating Call-Scheduling Makespan in All-Optical Networks. WG 2000: 13-22
1999
3EELuca 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

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

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)