ITU

Algorithms

Organisational unit: Research Group

IT University of Copenhagen
Rued Langgaards Vej 7
DK-2300 Copenhagen S
Denmark

Contact information

Research Group Coordinator

Rasmus Pagh (pagh@itu.dk)

Organisation profile

The Algorithms Research Group

The Algorithms Research Group investigates in producing software that makes efficient use of a computer’s resources, such as data processing capacity and memory usage. Research on algorithms has paved the way for revolutionary innovations such as the quick route planning of the GPS and Google’s search engine. Modern research deals with big amounts of data. The essential issue for many biologists, oceanographers and geographers is no longer whether they have enough data, but whether it is even possible to calculate the results.

Visit the group’s own website:
http://itu-algorithms.github.io/

  1. 2019
  2. Published

    Fragile Complexity of Comparison-Based Algorithms

    Afshani, P., Fagerberg, R., Hammer, D. M. G., Jacob, R., Kostitsyna, I., Meyer, U., Penschuck, M. & Sitchinava, N., 9 Sep 2019, 27th Annual European Symposium on Algorithms (ESA 2019). Schloss Dagstuhl--Leibniz-Zentrum für Informatik, p. 2:1–2:19 2. (Leibniz International Proceedings in Informatics (LIPIcs)).

    Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

  3. Published

    A Fixed-Parameter Perspective on #BIS

    Curticapean, R-C., Dell, H., Fomin, F., Goldberg, L. A. & Lapinskas, J., 18 Jul 2019, In : Algorithmica. 81, 10, p. 3844–3864

    Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

  4. Published

    The Role of Local Intrinsic Dimensionality in Benchmarking Nearest Neighbor Search

    Aumüller, M. & Ceccarello, M., 17 Jul 2019, International Conference on Similarity Search and Applications: SISAP 2019: Similarity Search and Applications . Springer, (Lecture Notes in Computer Science, Vol. 11807).

    Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

  5. Published

    External memory priority queues with decrease-key and applications to graph algorithms

    Iacono, J., Jacob, R. & Tsakalidis, K., 7 Mar 2019, In : Leibniz International Proceedings in Informatics. p. 60:1–60:14 60.

    Research output: Journal Article or Conference Article in JournalConference articleResearchpeer-review

  6. Published

    Dynamic Planar Convex Hull

    Jacob, R. & Brodal, G., 28 Feb 2019, 87 p.

    Research output: Working paperResearch

  7. Published

    Lower Bounds for Oblivious Data Structures

    Jacob, R., Larsen, K. G. & Nielsen, J. B., 6 Jan 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics

    Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

  8. Published

    ANN-Benchmarks: A benchmarking tool for approximate nearest neighbor algorithms

    Aumüller, M., Bernhardsson, E. & Faithfull, A., 2019, In : Information Systems.

    Research output: Journal Article or Conference Article in JournalJournal articleResearchpeer-review

  9. Published

    Benchmarking Nearest Neighbor Search: Influence of Local Intrinsic Dimensionality and Result Diversity in Real-World Datasets

    Aumüller, M. & Ceccarello, M., 2019, EDML 2019 - Evaluation and Experimental Design in Data Mining and Machine Learning. CEUR Workshop Proceedings, Vol. 2436. (CEUR Workshop Proceedings, Vol. 2436).

    Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

  10. Published

    Hardness of Bichromatic Closest Pair with Jaccard Similarity

    Pagh, R., Nielsen, N. M. S. & Thorup, M., 2019, LIPIcs - Leibniz International Proceedings in Informatics - 27th Annual European Symposium on Algorithms (ESA 2019). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Vol. 144. p. 80:1–80:13 13 p. 80. (Leibniz International Proceedings in Informatics).

    Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

  11. Published

    MIWAE: Deep Generative Modelling and Imputation of Incomplete Data

    Mattei, P-A. & Frellsen, J., 2019, Proceedings of the 36th International Conference on Machine Learning, PMLR . Vol. 97. p. 4413-4423

    Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Previous 1 2 3 4 5 6 7 8 ...16 Next