Efficient Recomputation for Changeful Problems

Projekter: ProjektForskning

Projektdetaljer

Beskrivelse

Theoretical Computer Science -> Algorithm Design and Analysis
AkronymERCP
StatusIgangværende
Effektiv start/slut dato01/07/202130/06/2026

Finansiering

  • Villum Fonden: 2.823.576,00 kr.

Fingerprint

Udforsk forskningsemnerne, som dette projekt berører. Disse etiketter er oprettet på grundlag af de underliggende bevillinger/legater. Sammen danner de et unikt fingerprint.
  • A Dynamic Piecewise-Linear Geometric Index with Worst-Case Guarantees.

    Gæde, E. T., van der Hoog, I., Rotenberg, E. & Stordalen, T., 2025, 33rd Annual European Symposium on Algorithms: ESA 2025, September 15–17, 2025, Warsaw, Poland. Benoit, A., Kaplan, H., Wild, S. & Herman, G. (red.). Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, s. 64:1-64:18 19 s. 64. (Leibniz International Proceedings in Informatics).

    Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
  • Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation

    Bringmann, K., Larsen, K. G., Nusser, A., Rotenberg, E. & Wang, Y., 2025, 41st International Symposium on Computational Geometry: SoCG 2025, June 23–27, 2025, Kanazawa, Japan. Aichholzer, O. & Wang, H. (red.). Saabrucken/Waden: Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik GmbH, Bind 332. s. 25:1-25:16 16 s. 25. (Leibniz International Proceedings in Informatics (LIPIcs)).

    Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

    Åben adgang
  • Augmenting Plane Straight-Line Graphs to Meet Parity Constraints.

    Christiansen, A. B. G., Kleist, L., Parada, I. & Rotenberg, E., 14 feb. 2025, Graph-Theoretic Concepts in Computer Science - 50th International Workshop, WG 2024, Gozd Martuljek, Slovenia, June 19-21, 2024, Revised Selected Papers. Bind abs/2502.10066.

    Publikation: Konference artikel i Proceeding eller bog/rapport kapitelKonferencebidrag i proceedingsForskningpeer review

    Åben adgang