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

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

  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 (year: 2024, volume: 4, pages: 1397036), Publisher: 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 (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)

  1. 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
  2. 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
  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) (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
  4. 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

« New search

Graphic design and implementation: Jakub Piotrowski