Publications
- 2026
-
Minimizing the Minimizers via Alphabet Reordering Theoretical Computer Science, 115932.Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast Algorithmica, vol. 88, no. 3.Faster Algorithms for Shortest Unique and Absent Substrings Scandinavian Symposium on Algorithmic Theory (SWAT) 2026.Coloring Powers of Random Graphs arXiv pre-print.
- 2025
-
When is String Reconstruction using de Bruijn Graphs Hard? European Symposium on Algorithms (ESA) 2025.String Consensus Problems with Swaps and Substitutions International Symposium on String Processing and Information Retrieval (SPIRE) 2025.
- 2024
-
Heavy Nodes in a Small Neighborhood: Exact and Peeling Algorithms with Applications IEEE Transactions on Knowledge and Data Engineering, vol. 37, no. 4.
- 2023
-
Periodicity of Degenerate Strings Prague Stringology Conference 2023.
- 2022