Luca Becchetti
Orcid: 0000-0002-4941-0532Affiliations:
- Sapienza University of Rome, Italy
According to our database1,
Luca Becchetti
authored at least 80 papers
between 1997 and 2024.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
-
on id.loc.gov
-
on d-nb.info
On csauthors.net:
Bibliography
2024
Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024
2023
Random Struct. Algorithms, August, 2023
Proceedings of the 2nd Symposium on Algorithmic Foundations of Dynamic Networks, 2023
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023
2022
Bioinform., 2022
Percolation and Epidemic Processes in One-Dimensional Small-World Networks - (Extended Abstract).
Proceedings of the LATIN 2022: Theoretical Informatics, 2022
2021
2020
SIAM J. Comput., 2020
Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020
Proceedings of the CIKM '20: The 29th ACM International Conference on Information and Knowledge Management, 2020
2019
Oblivious dimension reduction for <i>k</i>-means: beyond subspaces and the Johnson-Lindenstrauss lemma.
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019
Biological Random Walks: Integrating heterogeneous data in disease gene prioritization.
Proceedings of the IEEE Conference on Computational Intelligence in Bioinformatics and Computational Biology, 2019
2018
Proceedings of the 26th Annual European Symposium on Algorithms, 2018
Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018
2017
Performance improvements for search systems using an integrated cache of lists + intersections.
Inf. Retr. J., 2017
2016
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016
2015
ACM Trans. Inf. Syst., 2015
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015
Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015
2014
Flooding Time in Opportunistic Networks under Power Law and Exponential Intercontact Times.
IEEE Trans. Parallel Distributed Syst., 2014
Knowl. Inf. Syst., 2014
2013
Proceedings of the Automata, Languages, and Programming - 40th International Colloquium, 2013
2012
Proceedings of the 21st World Wide Web Conference 2012, 2012
Proceedings of the 9th ACM Symposium on Performance evaluation of wireless ad hoc, 2012
First Experiences with the Implementation and Evaluation of Population Protocols on Physical Devices.
Proceedings of the 2012 IEEE International Conference on Green Computing and Communications, 2012
2011
Knowl. Inf. Syst., 2011
Comput. Sci. Rev., 2011
Proceedings of the Forth International Conference on Web Search and Web Data Mining, 2011
Proceedings of the NETWORKING 2011 Workshops - International IFIP TC 6 Workshops, PE-CRN, 2011
2010
ACM Trans. Knowl. Discov. Data, 2010
SIGKDD Explor., 2010
Proceedings of the Third International Conference on Web Search and Web Data Mining, 2010
Proceedings of the 2010 ACM Conference on Recommender Systems, 2010
Proceedings of the 19th ACM Conference on Information and Knowledge Management, 2010
2009
Proceedings of the Automata, Languages and Programming, 36th International Colloquium, 2009
2008
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008
Proceedings of the Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, 2008
Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2008
2007
Sharing the cost more efficiently: Improved approximation for multicommodity rent-or-buy.
ACM Trans. Algorithms, 2007
2006
Math. Oper. Res., 2006
The distribution of pageRank follows a power-law only for particular values of the damping factor.
Proceedings of the 15th international conference on World Wide Web, 2006
Proceedings of the AIRWeb 2006, 2006
2005
Average Case and Smoothed Competitive Analysis of the Multi-Level Feedback Algorithm.
Proceedings of the Algorithms for Optimization with Incomplete Information, 2005
2004
J. Discrete Algorithms, 2004
Nonclairvoyant scheduling to minimize the total flow time on single and parallel machines.
J. ACM, 2004
Proceedings of the Algorithms, 2004
2003
Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003
2002
Approximation algorithms for routing and call scheduling in all-optical chains and rings.
Theor. Comput. Sci., 2002
2001
Enhancing IP service provision over heterogeneous wireless networks: a path toward 4G.
IEEE Commun. Mag., 2001
Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines.
Proceedings of the Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001
A Java Implementation of a Reliable Multicast File Transfer Protocol: Design and Evaluation.
Proceedings of the Fifth IASTED International Conference Internet and Multimedia Systems and Applications (IMSA 2001), 2001
2000
Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2000
1997
Proceedings of the SOFSEM '97: Theory and Practice of Informatics, 1997
Proceedings of the Euro-Par '97 Parallel Processing, 1997