Anders Aamand

Search results

• 2022

  On sums of monotone random integer variables

  Aamand, A., Alon, N., Houen, J. B. T. & Thorup, M., 2022, In: Electronic Communications in Probability. 27, p. 1-8 64.

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

  Open Access

  File
  13 Downloads (Pure)

• Tiling with Squares and Packing Dominos in Polynomial Time

  Aamand, A., Abrahamsen, M., Ahle, T. & Rasmussen, P. M. R., 2022, 38th International Symposium on Computational Geometry, SoCG 2022. Goaoc, X. & Kerber, M. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 1. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 224).

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

  Open Access

  File
  1 Citation (Scopus)

  18 Downloads (Pure)
• 2021

  Classifying convex bodies by their contact and intersection graphs

  Aamand, A., Abrahamsen, M., Knudsen, J. B. T. & Rasmussen, P. M. R., 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, 16 p. 3. (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
  2 Citations (Scopus)

  42 Downloads (Pure)

• Load balancing with dynamic set of balls and bins

  Aamand, A., Knudsen, J. B. T. & Thorup, M., 2021, STOC 2021 - Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing. Khuller, S. & Williams, V. V. (eds.). Association for Computing Machinery, Inc, p. 1262-1275 (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

  Open Access

  File
  6 Citations (Scopus)

  13 Downloads (Pure)
• 2020

  Disks in Curves of Bounded Convex Curvature

  Aamand, A., Abrahamsen, M. & Thorup, M., 2020, In: American Mathematical Monthly. 127, 7, p. 579-593 15 p.

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

  Open Access

  File
  3 Citations (Scopus)

  16 Downloads (Pure)

• Fast hashing with strong concentration bounds

  Aamand, A., Knudsen, J. B. T., Knudsen, M. B. T., Rasmussen, P. M. R. & Thorup, M., 2020, STOC 2020 - Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing. Makarychev, K., Makarychev, Y., Tulsiani, M., Kamath, G. & Chuzhoy, J. (eds.). Association for Computing Machinery, p. 1265-1278 (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

  Open Access

  File
  4 Citations (Scopus)

  103 Downloads (Pure)

• No Repetition: Fast Streaming with Highly Concentrated Hashing

  Aamand, A., Das, D., Kipouridis, E., Knudsen, J. B. T., Rasmussen, P. M. R. & Thorup, M., 2020, arXiv.org, 10 p.

  Research output: Working paper

  Open Access

  File
  66 Downloads (Pure)

• Simple Hashing-Based Algorithms with Strong Theoretical Guarantees

  Aamand, A., 2020, Department of Computer Science, Faculty of Science, University of Copenhagen. 189 p.

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

  File
• 2019

  Non-empty Bins with Simple Tabulation Hashing

  Aamand, A. & Thorup, M., 2 Jan 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Chan, T. M. (ed.). Society for Industrial and Applied Mathematics, p. 2498-2512

  Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research
  3 Citations (Scopus)
• 2018

  One-wasy trail orientation

  Aamand, A., Hjuler, N., Holm, J. & Rotenberg, E., 1 Jul 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 13 p. 6. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 107).

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

  Open Access

  File
  2 Citations (Scopus)

  65 Downloads (Pure)

• Power of d choices with simple tabulation

  Aamand, A., Knudsen, M. B. T. & Thorup, M., 1 Jul 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 14 p. 5. (Leibniz International Proceedings in Informatics, LIPIcs, Vol. 107).

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

  Open Access

  File
  9 Citations (Scopus)

  60 Downloads (Pure)