Lorenzo Beretta

Research output

Research output per year 2021 2023 2024 2024

• 4 Citations
• 3 Article in proceedings
• 2 Journal article
• 1 Ph.D. thesis
• 1 Conference article

Research output per year

Research output per year

Search results

• 2024

  Better Sum Estimation via Weighted Sampling

  Beretta, L. & Têtek, J., 2024, In: ACM Transactions on Algorithms. 20, 3, 33 p., 27.

  Research output: Contribution to journal › Journal article › Research › peer-review

  File

• Online Sorting and Online TSP: Randomized, Stochastic, and High-Dimensional

  Abrahamsen, M., Bercea, I. O., Beretta, L., Klausen, J. & Kozma, L., 2024, In: Leibniz International Proceedings in Informatics, LIPIcs. 308, 15 p.

  Research output: Contribution to journal › Conference article › Research › peer-review

  Open Access

  File

• Sublinear Algorithms, Online Packing, Hashing and Clustering

  Beretta, L., 2024, Department of Computer Science, Faculty of Science, University of Copenhagen. 240 p.

  Research output: Book/Report › Ph.D. thesis › Research

  File
• 2023

  An Optimal Algorithm for Finding Champions in Tournament Graphs

  Beretta, L., Nardini, F. M., Trani, R. & Venturini, R., 2023, In: IEEE Transactions on Knowledge and Data Engineering. 35, 10, p. 10197-10209 13 p.

  Research output: Contribution to journal › Journal article › Research › peer-review

  Open Access

  File
  1 Citation (Scopus)

  3 Downloads (Pure)

• Locally Uniform Hashing

  Bercea, I. O., Beretta, L., Klausen, J., Houen, J. B. T. & Thorup, M., 2023, Proceedings - 2023 IEEE 64th Annual Symposium on Foundations of Computer Science, FOCS 2023. IEEE Computer Society Press, p. 1440-1470

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  File
  8 Downloads (Pure)

• Online Sorting and Translational Packing of Convex Polygons

  Aamand, A., Abrahamsen, M., Beretta, L. & Kleist, L., 2023, Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA). Bansal, N. & Nagarajan, V. (eds.). Society for Industrial and Applied Mathematics, p. 1806-1833

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  File
  2 Citations (Scopus)

  3 Downloads (Pure)
• 2021

  Online packing to minimize area or perimeter

  Abrahamsen, M. & Beretta, L., 2021, 37th International Symposium on Computational Geometry, SoCG 2021. Buchin, K. & de Verdiere, E. C. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 15 p. 6. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 189).

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review

  Open Access

  File
  1 Citation (Scopus)

  56 Downloads (Pure)