Arbeit aus dem Institut für Theoretische Informatik im Journal of the ACM zur Veröffentlichung angenommen

TU Ilmenau

Die Arbeit „Ribbon: Fast Succinct Static Retrieval and Approximate Membership“ von Martin Dietzfelbinger, Peter C. Dillinger, Lorenz Hübschle-Schneider, Peter Sanders und Stefan Walzer wurde im Journal of the ACM (JACM) zur Veröffentlichung angenommen (Accepted: 13. Dezember 2025). Der Beitrag entstand unter Beteiligung des Instituts für Theoretische Informatik und stellt eine besonders platzsparende und zugleich schnelle Datenstruktur („Ribbon“) vor, die u. a. für effiziente Membership-Tests (ähnlich Bloom-Filtern) sowie statische Retrieval-Aufgaben genutzt werden kann. Der Artikel ist online seit dem 03. Januar 2026 in der ACM Digital Library verfügbar: https://doi.org/10.1145/3785417.