Buchumschlag

Suffix sorting via matching statistics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lipták, Zsuzsanna, Masillo, Francesco, Puglisi, Simon J.
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

BAT-LZ Out of Hell
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2024)

A Textbook Solution for Dynamic Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2024)

Pattern Discovery in Colored Strings
von: Lipták, Zsuzsanna, et al.
Veröffentlicht: (2020)

Prefix-free parsing for merging big BWTs
von: Diaz-Dominguez, Diego, et al.
Veröffentlicht: (2025)

A survey of BWT variants for string collections
von: Cenzato, Davide, et al.
Veröffentlicht: (2022)

Bubble-Flip -- A New Generation Algorithm for Prefix Normal Words
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2017)

BWT for string collections
von: Cenzato, Davide, et al.
Veröffentlicht: (2025)

Incongruity-sensitive access to highly compressed strings
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2026)

Compressing Hypergraphs using Suffix Sorting
von: Adler, Enno, et al.
Veröffentlicht: (2025)

Compressing Suffix Trees by Path Decompositions
von: Becker, Ruben, et al.
Veröffentlicht: (2025)

Bit catastrophes for the Burrows-Wheeler Transform
von: Giuliani, Sara, et al.
Veröffentlicht: (2024)

Online Computation of Palindromes and Suffix Trees on Tries
von: Shibata, Hiroki, et al.
Veröffentlicht: (2026)

Dynamic Suffix Array in Optimal Compressed Space
von: Nishimoto, Takaaki, et al.
Veröffentlicht: (2024)

Online and Offline Algorithms for Counting Distinct Closed Factors via Sliding Suffix Trees
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)

Compressed Dictionary Matching on Run-Length Encoded Strings
von: Bille, Philip, et al.
Veröffentlicht: (2025)

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word
von: Burcsi, Péter, et al.
Veröffentlicht: (2020)

Optimal antimatroid sorting
von: Berendsohn, Benjamin Aram
Veröffentlicht: (2025)

Suffix Random Access via Function Inversion: A Key for Asymmetric Streaming String Algorithms
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2026)

Fast and Lightweight Distributed Suffix Array Construction -- First Results
von: Haag, Manuel, et al.
Veröffentlicht: (2024)

All-Pairs Suffix-Prefix on Fully Dynamic Set of Strings
von: Kikuchi, Masaru, et al.
Veröffentlicht: (2024)

Sparse Suffix and LCP Array: Simple, Direct, Small, and Fast
von: Ayad, Lorraine A. K., et al.
Veröffentlicht: (2023)

Suffixient Arrays: a New Efficient Suffix Array Compression Technique
von: Cenzato, Davide, et al.
Veröffentlicht: (2024)

Construction of Sparse Suffix Trees and LCE Indexes in Optimal Time and Space
von: Kosolobov, Dmitry, et al.
Veröffentlicht: (2021)

Height-bounded Lempel-Ziv encodings
von: Bannai, Hideo, et al.
Veröffentlicht: (2024)

Collapsing the Hierarchy of Compressed Data Structures: Suffix Arrays in Optimal Compressed Space
von: Kempa, Dominik, et al.
Veröffentlicht: (2023)

Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
von: Giuliani, Sara, et al.
Veröffentlicht: (2020)

SquareSort: a cache-oblivious sorting algorithm
von: Koucký, Michal, et al.
Veröffentlicht: (2024)

Explaining the Inherent Tradeoffs for Suffix Array Functionality: Equivalences between String Problems and Prefix Range Queries
von: Kempa, Dominik, et al.
Veröffentlicht: (2025)

Sensitivity of Repetitiveness Measures to String Reversal
von: Bannai, Hideo, et al.
Veröffentlicht: (2026)

Space/time-efficient RDF stores based on circular suffix sorting
von: Brisaboa, Nieves R., et al.
Veröffentlicht: (2020)

ExpoSort: Breaking the quasi-polynomial-time barrier for reluctant sorting
von: Abrahamsen, Mikkel
Veröffentlicht: (2024)

Online matching on stochastic block model
von: Cherifa, Maria, et al.
Veröffentlicht: (2025)

Dynamic online matching with budget refills
von: Cherifa, Maria, et al.
Veröffentlicht: (2024)

Online matching games in bipartite expanders and applications
von: Bauwens, Bruno, et al.
Veröffentlicht: (2022)

Online matching with delays and stochastic arrival times
von: Mari, Mathieu, et al.
Veröffentlicht: (2022)

Graph matching based on similarities in structure and attributes
von: Candelier, Raphaël
Veröffentlicht: (2024)

Counting perfect matchings and Hamiltonian cycles faster
von: Li, Baitian
Veröffentlicht: (2023)

Computing maximal palindromes in non-standard matching models
von: Mieno, Takuya, et al.
Veröffentlicht: (2022)

Faster two-dimensional pattern matching with $k$ mismatches
von: Ellert, Jonas, et al.
Veröffentlicht: (2024)

A customizable inexact subgraph matching algorithm for attributed graphs
von: Benko, Tatyana, et al.
Veröffentlicht: (2025)