Lucie Klímová represented us at this year's exhibition of the best bachelor's theses from BUT.

On Wednesday, December 3, 2025, another annual presentation of the best bachelor's theses by students of Brno University of Technology 8 from BUT took place at the BUT Rector's Office. And this year, our faculty also had its representative at the gala evening. Lucie Klímová impressed with her work in the demanding field of bioinformatics.

Lucie Klímová presented her bachelor's thesis "Automated Techniques in DNA Analysis," supervised by Associate Professor Lukáš Holík. According to the author, she enjoys professional challenges, and this thesis certainly meets that criterion. Bioinformatics attracts few students due to its demanding nature. The basis of her bachelor's thesis is the application of finite automata to the search for LTR retrotransposons, i.e., repetitive DNA sequences in the genome. Their detection can aid in the research of specific DNA sequences and is a commonly used procedure in contemporary genetics. "We started with the TE-greedy-nester tool, which is used to search for transposons, and I identified a subalgorithm in it that took up the most time when the program was run, roughly 80% of the process. And we decided to redesign it with the aim of saving a significant amount of time," says Lucie, defining the intention of her bachelor's thesis in the most general terms. The principle on which Lucie based her research was the idea that genome sequences should generally be representable by a finite automaton. Among her research achievements, the author can credit the fact that the resulting finite automaton allows searching for transposon structural domains up to ten times faster than the commonly used BlastX tool. The author herself adds that the topic offers a number of future challenges.

We would like to thank Lucie for representing our faculty so well. If you would like to learn more about her research work, please refer to our report.