Quest for Optimality in Variants of Text Indexing and Related Problems
2022/46/E/ST6/00463
Keywords
Descriptors
- ST6_006: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier
Panel
ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems
Host institution
Uniwersytet Warszawski, Wydział Matematyki, Informatyki i Mechaniki
Voivodeship: mazowieckie
Principal investigator (from the host institution)
Number of co-investigators in the project: 4
Call
SONATA BIS 12 – announced on 2022-05-15
- Amount awarded
- 1 549 766 PLN
- Project start date
- 2023-04-14
- Project end date
- 2028-04-13
- Project duration
- 60 months (the same as in the proposal)
- Project status
- Pending project
Project description
Download the project description in a pdf file
Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.
Information in the final report
Publication in academic press/journals (2)
-
Pangenome comparison via ED strings
- Authors:
- Esteban Gabory, Moses Njagi Mwaniki, Nadia Pisanti, Solon P. Pissis, Jakub Radoszewski, Michelle Sweering, Wiktor Zuba
- Academic press:
- Frontiers in Bioinformatics (year: 2024, volume: 4, pages: 1397036), Publisher: Frontiers Media S.A., Switzerland
- Status:
- Published
- DOI:
- 10.3389/fbinf.2024.1397036 – link to the publication
-
Internal Pattern Matching Queries in a Text and Applications
- Authors:
- Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
- Academic press:
- SIAM Journal on Computing (year: 2024, volume: 53, pages: 1524-1577), Publisher: SIAM
- Status:
- Published
- DOI:
- 10.1137/23m1567618 – link to the publication
Articles in post-conference publications (4)
-
Approximate Circular Pattern Matching Under Edit Distance
- Authors:
- Panagiotis Charalampopoulos, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba
- Conference:
- 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024) (year: 2024, volume: 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024), pages: 24:1-24:22), Publisher: Leibniz International Proceedings in Informatics (LIPIcs), Dagstuhl Publishing, Niemcy
- Date:
- conference 12-14.03.2024
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.STACS.2024.24 – link to the publication
-
Computing String Covers in Sublinear Time
- Authors:
- Jakub Radoszewski, Wiktor Zuba
- Conference:
- 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024) (year: 2024, volume: 31st International Symposium on String Processing and Information Retrieval (SPIRE 2024), pages: 272-288), Publisher: Springer
- Date:
- conference 23-25.09.2024
- Status:
- Published
- DOI:
- 10.1007/978-3-031-72200-4\_21 – link to the publication
-
Maintaining the Size of LZ77 on Semi-Dynamic Strings
- Authors:
- Hideo Bannai, Panagiotis Charalampopoulos, Jakub Radoszewski
- Conference:
- 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024) (year: 2024, volume: 35th Annual Symposium on Combinatorial Pattern Matching (CPM 2024), pages: 3:1-3:20), Publisher: Leibniz International Proceedings in Informatics (LIPIcs), Dagstuhl Publishing, Niemcy
- Date:
- conference 25-27.06.2024
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.CPM.2024.3 – link to the publication
-
Linear Time Construction of Cover Suffix Tree and Applications
- Authors:
- Jakub Radoszewski
- Conference:
- 31st Annual European Symposium on Algorithms (ESA 2023) (year: 2023, volume: 31st Annual European Symposium on Algorithms (ESA 2023), pages: 89:1--89:17), Publisher: Leibniz International Proceedings in Informatics (LIPIcs), Dagstuhl Publishing, Niemcy
- Date:
- conference 4-6.09.2023
- Status:
- Published
- DOI:
- 10.4230/LIPIcs.ESA.2023.89 – link to the publication