Projects funded by the NCN

Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Quest for Optimality in Variants of Text Indexing and Related Problems

2022/46/E/ST6/00463

Keywords:

text indexing pattern matching text algorithms suffix tree approximate pattern matching labeled graph

Descriptors:

  • ST6_006:

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

woj. mazowieckie

Other projects carried out by the institution 

Principal investigator (from the host institution):

dr hab. Jakub Jan Radoszewski 

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 (Y-m-d): 2023-04-14

Project end date (Y-m-d): 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)
  • Articles in post-conference publications (4)
  1. 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 (rok: 2024, tom: 4, strony: 1397036), Wydawca: Frontiers Media S.A., Switzerland
    Status:
    Published
    DOI:
    10.3389/fbinf.2024.1397036 - link to the publication
  2. Internal Pattern Matching Queries in a Text and Applications
    Authors:
    Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
    Academic press:
    SIAM Journal on Computing (rok: 2024, tom: 53, strony: 1524-1577), Wydawca: SIAM
    Status:
    Published
    DOI:
    10.1137/23m1567618 - link to the publication
  1. Linear Time Construction of Cover Suffix Tree and Applications
    Authors:
    Jakub Radoszewski
    Conference:
    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:
    Published
    DOI:
    10.4230/LIPIcs.ESA.2023.89 - link to the publication
  2. 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) (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, Niemcy
    Data:
    konferencja 12-14.03.2024
    Status:
    Published
    DOI:
    10.4230/LIPIcs.STACS.2024.24 - link to the publication
  3. 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) (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, Niemcy
    Data:
    konferencja 25-27.06.2024
    Status:
    Published
    DOI:
    10.4230/LIPIcs.CPM.2024.3 - link to the publication
  4. Computing String Covers in Sublinear Time
    Authors:
    Jakub Radoszewski, Wiktor Zuba
    Conference:
    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: Springer
    Data:
    konferencja 23-25.09.2024
    Status:
    Published
    DOI:
    10.1007/978-3-031-72200-4\_21 - link to the publication

O Narodowym Centrum Nauki

Finansowanie nauki

Współpraca zagraniczna

Centrum prasowe

Deklaracja dostępności
Przetwarzanie danych osobowych
Polityka cookies

Partnerzy