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.
We are happy to announce that Sven, Jens and Johanna are organizing a whole day tutorial at the ISMB 2024 in Montréal. We will give an introduction on Just-in-time compiled Python for bioinformatics research.
We are happy to announce that Sven, Jens and Johanna are organizing a half day workshop at the GCB 2024 in Bielefeld. We will give an introduction on Just-in-time compiled Python for bioinformatics research.
At the graduation ceremony of the SIC, Johanna was awarded the Günther Hotz Medal for an outstanding Master’s degree in Bioinformatics.
Sven, Jens and Johanna visited the workshop Data Structures in Bioinformatics in Montpellier. Johanna gave a talk about EpiSegMix, a new tool for chromatin segmentation based on epigentic marks using HMMs.
Andrea Volkamer, Sven Rahmann, and Alexey Gurevich hosted an inauguration / Christmas party at the Center of Bioinformatics.
The group visited the German Conference on Bioinformatics (GCB) in Hamburg. Sven co-organized the workshop Education in Bioinformatics. Johanna, Vu Lam and Andre presented posters about their current work. Jens gave a talk about the new Xengsort version.
Algorithmic Bioinformatics, SIC, Saarland University | Privacy notice | Legal notice