EDBT 2026 Demo / reviewers in the wild / expert
Nico Bertram
dblp:249/9894
· DBLP profile ↗
4ranked-venue papers
3as first author
3since 2021 · last 2024
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3 · 3 first-author · 3 since 2021Databases, data management, data science and information retrieval · 1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Move-r: Optimizing the r-index
Nico Bertram, Johannes Fischer 0001, Lukas Nalbach |
SEA | 1 |
| 2022 | A Parallel Framework for Approximate Max-Dicut in Partitionable Graphs
Nico Bertram, Jonas Ellert, Johannes Fischer 0001 |
SEA | 1 |
| 2021 | Lyndon Words Accelerate Suffix SortingabstractSuffix sorting is arguably the most fundamental building block in string algorithmics, like regular sorting in the broader field of algorithms. It is thus not surprising that the literature is full of algorithms for suffix sorting, in particular focusing on their practicality. However, the advances on practical suffix sorting stalled with the emergence of the DivSufSort algorithm more than 10 years ago, which, up to date, has remained the fastest suffix sorter. This article shows how properties of Lyndon words can be exploited algorithmically to accelerate suffix sorting again. Our new algorithm is 6-19% faster than DivSufSort on real-world texts, and up to three times as fast on artificial repetitive texts. It can also be parallelized, where similar speedups can be observed. Thus, we make the first advances in practical suffix sorting after more than a decade of standstill. Nico Bertram, Jonas Ellert, Johannes Fischer 0001 |
ESA | 1 |
| 2019 | SACABench: Benchmarking Suffix Array Construction
Johannes Bahne, Nico Bertram, Marvin Böcker, Jonas Bode, Johannes Fischer 0001, Hermann Foot, Florian Grieskamp, Florian Kurpicz, Marvin Löbel, Oliver Magiera, Rosa Pink, David Piper, Christopher Poeplau |
SPIRE | 2 |