Projekty finansowane przez NCN
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_006: 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. mazowieckie
Kierownik projektu (z jednostki realizującej):
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
- Publikacje w czasopismach (2)
- Teksty w publikacjach pokonferencyjnych (4)
- Pangenome comparison via ED stringsAutorzy:Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor ZubaCzasopismo:Frontiers in Bioinformatics (rok: 2024, tom: 4, strony: 1397036), Wydawca: Frontiers Media S.A., SwitzerlandStatus:OpublikowanaDoi:10.3389/fbinf.2024.1397036 - link do publikacji
- Internal Pattern Matching Queries in a Text and ApplicationsAutorzy:Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz WaleńCzasopismo:SIAM Journal on Computing (rok: 2024, tom: 53, strony: 1524-1577), Wydawca: SIAMStatus:OpublikowanaDoi:10.1137/23m1567618 - link do publikacji
- Linear Time Construction of Cover Suffix Tree and ApplicationsAutorzy:Jakub RadoszewskiKonferencja: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, NiemcyData:konferencja 4-6.09.2023Status:OpublikowanaDoi:10.4230/LIPIcs.ESA.2023.89 - link do publikacji
- Approximate Circular Pattern Matching Under Edit DistanceAutorzy:Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor ZubaKonferencja:41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024) (rok: 2024, tom: 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), strony: 24:1-24:22), Wydawca: Leibniz International Proceedings in Informatics (LIPIcs), Dagstuhl Publishing, NiemcyData:konferencja 12-14.03.2024Status:OpublikowanaDoi:10.4230/LIPIcs.STACS.2024.24 - link do publikacji
- Maintaining the Size of LZ77 on Semi-Dynamic StringsAutorzy:Hideo Bannai, Panagiotis Charalampopoulos, Jakub RadoszewskiKonferencja:35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) (rok: 2024, tom: 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), strony: 3:1-3:20), Wydawca: Leibniz International Proceedings in Informatics (LIPIcs), Dagstuhl Publishing, NiemcyData:konferencja 25-27.06.2024Status:OpublikowanaDoi:10.4230/LIPIcs.CPM.2024.3 - link do publikacji
- Computing String Covers in Sublinear TimeAutorzy:Jakub Radoszewski, Wiktor ZubaKonferencja:31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) (rok: 2024, tom: 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024), strony: 272-288), Wydawca: SpringerData:konferencja 23-25.09.2024Status:OpublikowanaDoi:10.1007/978-3-031-72200-4\_21 - link do publikacji