Pubblicazioni di Becchetti Luca
2010
ANAGNOSTOPOULOS ARISTIDIS, BECCHETTI Luca, Carlos Castillo, Aristides Gionis, LEONARDI Stefano
Power in unity: Forming teams in large-scale community systems. Proceedings of the 19th ACM interna- tional conference on Information and knowledge management 2010: 599-608
2009
BECCHETTI Luca, Elias Koutsoupias
Competitive analysis of aggregate max in windowed streaming. LECTURE NOTES IN COMPUTER SCIENCEProc. of the 36th International Colloquium on Automata, Languages and Programming 2009: 156-170
Becchetti Luca, Colesanti Ugo Maria, MARCHETTI SPACCAMELA Alberto, Vitaletti Andrea
Fully Decentralized Reccommendations in Pervasive Systems: Models and Experimental Analysis. First International Workshop on Data Warehousing and Knowledge Discovery from Sensors and Streams 2009: -
Becchetti Luca, MARCHETTI SPACCAMELA Alberto, Vitaletti Andrea, P. Korteweg, M. Skutella, L. Stougie
Latency-constrained aggregation in sensor networks. ACM TRANSACTIONS ON ALGORITHMS 2009: 1-20
2008
BECCHETTI Luca, Paolo Boldi, Carlos Castillo, Aristides Gionis
Efficient semi-streaming algorithms for local triangle counting in massive graphs. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (KDD 2008) 2008: 16-24
Becchetti Luca, Leonardi Stefano, MARCHETTI SPACCAMELA Alberto, Pruhs Kirk
Flow Time Minimization. Encyclopedia of Algorithms 2008: 320-322
Becchetti Luca, Carlos Castillo, Debora Donato, Ricardo Baeza Yates, Leonardi Stefano
Link analysis for Web spam detection. ACM TRANSACTIONS ON THE WEB 2008: 1-42
BECCHETTI Luca, COLESANTI Ugo Maria, MARCHETTI SPACCAMELA Alberto, VITALETTI Andrea
Self-adaptive recommendation systems: Models and experimental analysis. Proceedings of the Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO) 2008: 479-480
2007
Becchetti Luca, Koenemann Jochen, Leonardi Stefano, Pal Martin
SHARING THE COST MORE EFFICIENTLY: IMPROVED APPROXIMATION FOR MULTICOMMODITY RENT-OR-BUY.. ACM TRANSACTIONS ON ALGORITHMS 2007: 23-45
2006
Becchetti Luca, Carlos Castillo, Donato Debora, Fazzone Adriano
A Comparison of Sampling Techniques for Web Graph Characterization. LinkKDD’06 2006: -
Becchetti Luca, Leonardi Stefano, MARCHETTI SPACCAMELA Alberto, G. Schaefer, Tjark Vredeveld
Average-case and smoothed competitive analysis of the multilevel feedback algorithm. MATHEMATICS OF OPERATIONS RESEARCH 2006: 85-108
Becchetti Luca, P. Korteweg, MARCHETTI SPACCAMELA Alberto, M. Skutella, L. Stougie, Vitaletti Andrea
Latency constrained aggregation in sensor networks. Proceedings of the 14th conference on Annual European Symposium 2006: 88-99
Becchetti Luca, Carlos Castillo, D. Donato, Leonardi Stefano, A. Baeza Yates Ricardo
Link-based characterization and detection of web spam. Proceedings of the 2nd Int. Workshop on Adversarial Information Retrieval on the Web, AIRWeb 2006 - 29th Annual Int. ACM SIGIR Conf. on Research and Development in Information Retrieval, SIGIR 2006 2006: 1-8
Becchetti Luca, Leonardi Stefano, MARCHETTI SPACCAMELA Alberto, Kirk Pruhs
Online weighted flow time and deadline scheduling. JOURNAL OF DISCRETE ALGORITHMS 2006: 339-352
BECCHETTI Luca, Carlos Castillo
The distribution of pageRank follows a power-law only for particular values of the damping factor. Proceedings of WWW 2006 2006: 941-942