Bede Constantinides

@bede.im

Research fellow at the University of Birmingham interested in infectious disease informatics. Also cycling, photography, active travel. https://bede.im

I've been working on Pandedup the past weeks: a tool to quickly dedup the k-mer content of a pangenome (read: HPRCv2). Just uploaded a k=64 SPSS (k-mer spectrum preserving string set) as well: zenodo.org/records/2172... This reduces the ~1.5Tbp input to just 10.6Gbp. github.com/RagnarGrootK...

GitHub - RagnarGrootKoerkamp/pandedup: Pandedup uses minimizers to build a quick & dirty k-mer spectrum (SPSS) from a .AGC pangenome.

Pandedup uses minimizers to build a quick & dirty k-mer spectrum (SPSS) from a .AGC pangenome. - RagnarGrootKoerkamp/pandedup

github.com

My secret 4th ALGO paper is out! We show a tight space lower on non-minimal k-perfect hash functions, generalize PtrHash into a non-minimal k-PHF, and then use it to develop a hash set implementation that is up to 1.6x faster than other hash sets! With Stefan {Hermann, Walzer} and Peter Sanders

arXiv cs.DS Data Structures and Algorithms@csds-bot.bsky.social · 4w ago

Ragnar Groot Koerkamp, Stefan Hermann, Peter Sanders, Stefan Walzer: Non-minimal k-perfect hashing: Tight lower bounds and an application to fast static hash tables https://arxiv.org/abs/2607.07257 https://arxiv.org/pdf/2607.07257 https://arxiv.org/html/2607.07257

Excellent update from @pathoplexus.org this month. Pathoplexus has been central to data sharing during the ongoing Bundibugyo ebolavirus outbreak response, with ARTIC contributing developer time to Loculus, the platform behind it.

Pathoplexus@pathoplexus.org · last mo.

1/ 🌍 Our June update is here! Two new pathogens added in response to active outbreaks, over 5,700 new sequences, and a growing community of labs from around the world. Here's what's new in #Pathoplexus 👇 Read the full update: pathoplexus.org/news/2026-06... 📰

A screenshot of all supported viruses on the Pathoplexus front page, with ANDV and BDBV highlighted.

This is awful to hear, describing how Sean Eddy (HMMER, infernal, pfam, rfam) has been defunded. The letter said his work "had been determined to be of absolutely no value to the US taxpayer, and therefore it was being specifically terminated," www.npr.org/2026/05/21/n...

Researchers say the Trump administration is finding new ways to punish science

Even with federal grants largely restored, scientists say the Trump administration is still preventing those funds from reaching them. The consequences, they say, are already becoming clear.

npr.org