dr hab. Jakub Radoszewski profesor uczelni

Wydział Matematyki, Informatyki i Mechaniki


Dyscyplina naukowa:

informatyka

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).

USOSweb

Słowa kluczowe:

wyszukiwanie wzorca w tekście, algorytmy tekstowe, kombinatoryka słów

Słowa kluczowe:

pattern matching, text algorithms, combinatorics on words

Kontakt:

pokaż


« Wstecz