Jonas Ellert receives prize from the Fakultätentag Informatik
Jonas Ellert receives the prize for the best thesis in computer science in 2020 from the Fakultätentag Informatik. His thesis entitled "Efficient Computation of Nearest Smaller Suffixes" focuses on the succinct linear-time construction of Lyndon arrays, an important data structure in text indexing, e.g., for finding repeating patterns (so-called runs) in genome data, an important task in bioinformatics. He designs novel algorithmical and combinatorial techniques that, when put together, notably decrease the space requirement for the computation in both theory and practice.