Pubblicazioni di Becchetti Luca
2010
ANAGNOSTOPOULOS ARISTIDIS, BECCHETTI Luca, Carlos Castillo, Aristides Gionis
An optimization framework for query recommendation. Proceedings of the third ACM international conference on Web search and data mining 2010: 161-170
Becchetti Luca, Paolo Boldi, Carlos Castillo, Aristides Gionis
Efficient Algorithms for Large-Scale Local Triangle Counting. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA 2010: 1-28
Becchetti Luca, Bordino Ilaria, Leonardi Stefano, Rosen Adi
Fully decentralized computation of aggregates over data streams. Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2010: 1-9
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