Paper from the Institute for Theoretical Computer Science accepted for publication in the Journal of the ACM

TU Ilmenau

The paper “Ribbon: Fast Succinct Static Retrieval and Approximate Membership” by Martin Dietzfelbinger, Peter C. Dillinger, Lorenz Hübschle-Schneider, Peter Sanders, and Stefan Walzer has been accepted for publication in the Journal of the ACM (JACM) (accepted on 13 December 2025). The work includes contributions from the Institute for Theoretical Computer Science and presents a highly space-efficient yet fast data structure (“Ribbon”) that can be used, among other things, for efficient membership tests (similar to Bloom filters) as well as static retrieval tasks. The article has been available online in the ACM Digital Library since 03 January 2026: https://doi.org/10.1145/3785417.