21 Aug 2025 | Design of Worst-Case Optimal Spaced Seeds at WABI 2025
Jens presented his paper “Design of Worst-Case Optimal Spaced Seeds” at the Wonderful Algorithms in Bioinformatics conference.
The Algorithmic Bioinformatics group at Saarland University is headed by Prof. Sven Rahmann. It belongs to both the Mathematics and Informatics Faculty (“MI”) and the Center for Bioinformatics (ZBI) and is part of Saarland Informatics Campus (SIC). Our research focuses on method development (algorithms and data structures) for concrete problems that arise in biological data analysis. We mainly teach in the Bioinformatics degree programs.
Jens presented his paper “Design of Worst-Case Optimal Spaced Seeds” at the Wonderful Algorithms in Bioinformatics conference.
Jens and Johanna attended the Symposium on Experimental Algorithms (SEA) in Venice to present their paper “Blocked Bloom filters with choices”.
They also attended the Workshop “25 Years of Compressed Self-Indexes”.
Jens and Johanna attended the Snakemake Hackathon at the Cern in Geneva.
The Hackathon ended with the release of Snakemake 9.0.
Jens and Johanna visited the workshop Data Structures in Bioinformatics in Pisa and presented their work on probabilistic filters.
Jens gave a talk about Blocked Bloom filters with Choices. This approach improved the FPR of Blocked Bloom filters by a more balanced load per block.
Johanna gave a talk about Better Cuckoo filters, introducing a windowed memory layout to increase the fill rate of Cuckoo filters.
We had wonderful days at GCB 2024 in Bielefeld. The group was very active:
Jens presented his paper “Swiftly Identifying Strongly Unique k-Mers” at the Wonderful Algorithms in Bioinformatics conference.
Algorithmic Bioinformatics, SIC, Saarland University | Privacy notice | Legal notice