The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Luca Becchetti: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
    Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. [Citation Graph (0, 0)][DBLP]
    Algorithms for Optimization with Incomplete Information, 2005, pp:- [Conf]
  2. Luca Becchetti
    Modeling Locality: A Probabilistic Analysis of LRU and FWF. [Citation Graph (0, 0)][DBLP]
    ESA, 2004, pp:98-109 [Conf]
  3. Luca Becchetti, Peter Korteweg, Alberto Marchetti-Spaccamela, Martin Skutella, Leen Stougie, Andrea Vitaletti
    Latency Constrained Aggregation in Sensor Networks. [Citation Graph (0, 0)][DBLP]
    ESA, 2006, pp:88-99 [Conf]
  4. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
    Semi-clairvoyant Scheduling. [Citation Graph (0, 0)][DBLP]
    ESA, 2003, pp:67-77 [Conf]
  5. 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. [Citation Graph (0, 0)][DBLP]
    Euro-Par, 1997, pp:950-957 [Conf]
  6. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer, Tjark Vredeveld
    Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm. [Citation Graph (0, 0)][DBLP]
    FOCS, 2003, pp:462-471 [Conf]
  7. Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
    Approximation Algorithms for Routing and Call Scheduling in All-Optical Chains and Rings. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 1999, pp:201-212 [Conf]
  8. Luca Becchetti, Mauro Draoli, Carlo Gaibisso, Flavio Lombardi
    A Java Implementation of a Reliable Multicast File Transfer Protocol: Design and Evaluation. [Citation Graph (0, 0)][DBLP]
    IMSA, 2001, pp:163-168 [Conf]
  9. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Guido Schäfer
    Scheduling to Minimize Flow Time Metrics. [Citation Graph (0, 0)][DBLP]
    IPDPS, 2003, pp:223- [Conf]
  10. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
    Online Weighted Flow Time and Deadline Scheduling. [Citation Graph (0, 0)][DBLP]
    RANDOM-APPROX, 2001, pp:36-47 [Conf]
  11. Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál
    Sharing the cost more efficiently: improved approximation for multicommodity rent-or-buy. [Citation Graph (0, 0)][DBLP]
    SODA, 2005, pp:375-384 [Conf]
  12. Luca Becchetti, Stefano Leonardi, S. Muthukrishnan
    Scheduling to minimize average stretch without migration. [Citation Graph (0, 0)][DBLP]
    SODA, 2000, pp:548-557 [Conf]
  13. Luca Becchetti, Carlo Gaibisso
    Lower Bounds for the Virtual Path Layout Problem in ATM Networks. [Citation Graph (0, 0)][DBLP]
    SOFSEM, 1997, pp:375-382 [Conf]
  14. Luca Becchetti, Suhas N. Diggavi, Stefano Leonardi, Alberto Marchetti-Spaccamela, S. Muthukrishnan, Thyagarajan Nandagopal, Andrea Vitaletti
    Parallel scheduling problems in next generation wireless networks. [Citation Graph (0, 0)][DBLP]
    SPAA, 2002, pp:238-247 [Conf]
  15. Luca Becchetti, Stefano Leonardi
    Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines. [Citation Graph (0, 0)][DBLP]
    STOC, 2001, pp:94-103 [Conf]
  16. Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
    Approximating Call-Scheduling Makespan in All-Optical Networks. [Citation Graph (0, 0)][DBLP]
    WG, 2000, pp:13-22 [Conf]
  17. Luca Becchetti, Carlos Castillo
    The distribution of pageRank follows a power-law only for particular values of the damping factor. [Citation Graph (0, 0)][DBLP]
    WWW, 2006, pp:941-942 [Conf]
  18. Luca Becchetti, Stefano Leonardi
    Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines. [Citation Graph (0, 0)][DBLP]
    J. ACM, 2004, v:51, n:4, pp:517-539 [Journal]
  19. Luca Becchetti, Stefano Leonardi, S. Muthukrishnan
    Average stretch without migration. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2004, v:68, n:1, pp:80-95 [Journal]
  20. Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
    Approximating call-scheduling makespan in all-optical networks. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2004, v:2, n:4, pp:501-515 [Journal]
  21. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
    Online weighted flow time and deadline scheduling. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2006, v:4, n:3, pp:339-352 [Journal]
  22. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Andrea Vitaletti, Suhas N. Diggavi, S. Muthukrishnan, Thyagarajan Nandagopal
    Parallel scheduling problems in next generation wireless networks. [Citation Graph (0, 0)][DBLP]
    Networks, 2005, v:45, n:1, pp:9-22 [Journal]
  23. Carlos Castillo, Debora Donato, Luca Becchetti, Paolo Boldi, Stefano Leonardi, Massimo Santini, Sebastiano Vigna
    A reference collection for web spam. [Citation Graph (0, 0)][DBLP]
    SIGIR Forum, 2006, v:40, n:2, pp:11-24 [Journal]
  24. Luca Becchetti, Paola Bertolazzi, Carlo Gaibisso, Giorgio Gambosi
    On the design of efficient ATM routing schemes. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:270, n:1-2, pp:341-359 [Journal]
  25. Luca Becchetti, Miriam Di Ianni, Alberto Marchetti-Spaccamela
    Approximation algorithms for routing and call scheduling in all-optical chains and rings. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:287, n:2, pp:429-448 [Journal]
  26. Luca Becchetti, Stefano Leonardi, Alberto Marchetti-Spaccamela, Kirk Pruhs
    Semi-clairvoyant scheduling. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2004, v:324, n:2-3, pp:325-335 [Journal]
  27. Luca Becchetti, Carlos Castillo, Debora Donato, Stefano Leonardi, Ricardo A. Baeza-Yates
    Link-Based Characterization and Detection of Web Spam. [Citation Graph (0, 0)][DBLP]
    AIRWeb, 2006, pp:1-8 [Conf]
  28. Luca Becchetti, Jochen Könemann, Stefano Leonardi, Martin Pál
    Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy. [Citation Graph (0, 0)][DBLP]
    ACM Transactions on Algorithms, 2007, v:3, n:2, pp:- [Journal]

  29. Competitive Analysis of Aggregate Max in Windowed Streaming. [Citation Graph (, )][DBLP]


  30. Efficient semi-streaming algorithms for local triangle counting in massive graphs. [Citation Graph (, )][DBLP]


  31. Self-Adaptive Recommendation Systems: Models and Experimental Analysis. [Citation Graph (, )][DBLP]


  32. An optimization framework for query recommendation. [Citation Graph (, )][DBLP]


Search in 0.256secs, Finished in 0.257secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002