dr hab. Jakub Radoszewski profesor uczelni
Wydział Matematyki, Informatyki i Mechaniki
Field of study:
computer and information sciences
Zainteresowania badawcze:
Dziedziną moich badań naukowych są algorytmy tekstowe. Jestem zainteresowany klasycznymi problemami z tej dziedziny (wyszukiwanie wzorca w tekście, indeksowanie tekstów, powtórzenia w słowach) oraz ich nowymi wariantami, które są obecnie aktywnie badane (wersje aproksymacyjne i dynamiczne, model strumieniowy, niestandardowe modele równości tekstów). Moje zainteresowania dotyczą także kombinatoryki słów.
description of research interests:
My research is focused on text algorithms. I study classical problems in this area (pattern matching, text indexing, repetitions in words) and new variants of these problems that are currently actively studied (approximate, dynamic, streaming, non-standard equivalence models etc.). I am also interested in combinatorics on words.
Realizowane projekty:
W latach 2023-2028 realizuję projekt SONATA BIS NCN "Poszukiwanie optymalności w wariantach problemu indeksowania tekstu i zagadnieniach pokrewnych". W roku 2023 zostanie przyznane jedno 4-letnie stypendium dla doktoranta w projekcie (5000 zł/miesiąc).
research projects implemented:
In 2023-2028 I am the PI of SONATA BIS NCN project "Quest for Optimality in Variants of Text Indexing and Related Problems". In 2023 one 4-year scholarship for a PhD student will be awarded (PLN 5000 / month, tax free).
Słowa kluczowe:
wyszukiwanie wzorca w tekście, algorytmy tekstowe, kombinatoryka słów
Key words:
pattern matching, text algorithms, combinatorics on words
Contact:
Odnośniki:
Links:
« Back