Projekty finansowane przez NCN


Dane kierownika projektu i jednostki realizującej

Szczegółowe informacje o projekcie i konkursie

Słowa kluczowe

Aparatura

Wyczyść formularz

Poszukiwanie optymalności w wariantach problemu indeksowania tekstu i zagadnieniach pokrewnych

2022/46/E/ST6/00463

Słowa kluczowe:

indeksowanie tekstu wyszukiwanie wzorca w tekście algorytmy tekstowe drzewo sufiksowe wyszukiwanie wzorca z błędami graf etykietowany

Deskryptory:

  • ST6_6: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

Panel:

ST6 - Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Jednostka realizująca:

Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki

woj.

Inne projekty tej jednostki 

Kierownik projektu (z jednostki realizującej):

dr hab. Jakub Jan Radoszewski 

Liczba wykonawców projektu: 4

Konkurs: SONATA BIS 12 - ogłoszony 2022-05-15

Przyznana kwota: 1 549 766 PLN

Rozpoczęcie projektu: 2023-04-14

Zakończenie projektu: 2028-04-13

Planowany czas trwania projektu: 60 miesięcy (z wniosku)

Status projektu: Projekt w realizacji

Opis Projektu

Pobierz opis projektu w formacie .pdf

Uwaga - opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

Dane z raportu końcowego/rocznego

  • Teksty w publikacjach pokonferencyjnych (1)
  1. Linear Time Construction of Cover Suffix Tree and Applications
    Autorzy:
    Jakub Radoszewski
    Konferencja:
    31st Annual European Symposium on Algorithms (ESA 2023) (rok: 2023, tom: 31st Annual European Symposium on Algorithms (ESA 2023), strony: 89:1--89:17), Wydawca: Leibniz International Proceedings in Informatics (LIPIcs), Dagstuhl Publishing, Niemcy
    Data:
    konferencja 4-6.09.2023
    Status:
    Opublikowana
    Doi:
    10.4230/LIPIcs.ESA.2023.89 - link do publikacji