Buchumschlag

Exploiting New Properties of String Net Frequency for Efficient Computation

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Guo, Peaker, Eades, Patrick, Wirth, Anthony, Zobel, Justin
Format:	Preprint
Veröffentlicht:	2024
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

Online Computation of String Net Frequency
von: Guo, Peaker, et al.
Veröffentlicht: (2024)

Faster and Simpler Online Computation of String Net Frequency
von: Inenaga, Shunsuke
Veröffentlicht: (2024)

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

Space-Efficient Online Computation of String Net Occurrences
von: Mieno, Takuya, et al.
Veröffentlicht: (2024)

Fast and Optimal Differentially Private Frequent-Substring Mining
von: Guo, Peaker, et al.
Veröffentlicht: (2026)

On Occurrence-Preserving Morphisms
von: Kishi, Kaisei, et al.
Veröffentlicht: (2026)

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
von: Chitnis, Rajesh, et al.
Veröffentlicht: (2024)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2023)

Computing String Covers in Sublinear Time
von: Radoszewski, Jakub, et al.
Veröffentlicht: (2024)

Efficient Trace Frequency Queries in Sparse Graphs
von: Awofeso, Christine, et al.
Veröffentlicht: (2025)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
von: Cervenjak, Philip, et al.
Veröffentlicht: (2024)

Accelerating Maximum Common Subgraph Computation by Exploiting Symmetries
von: Kothalawala, Buddhi, et al.
Veröffentlicht: (2026)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
von: Cervenjak, Philip, et al.
Veröffentlicht: (2026)

Space-Efficient Indexes for Uncertain Strings
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

R-enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net Frequencies
von: Kimura, Kotaro, et al.
Veröffentlicht: (2025)

Online String Attractors
von: Whittington, Philip
Veröffentlicht: (2024)

Property Testing of Computational Networks
von: Czumaj, Artur, et al.
Veröffentlicht: (2025)

Scalable Distributed String Sorting
von: Kurpicz, Florian, et al.
Veröffentlicht: (2024)

Elastic-Degenerate String Comparison
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

String Covering: A Survey
von: Mhaskar, Neerja, et al.
Veröffentlicht: (2022)

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

Minimizers in Semi-Dynamic Strings
von: Zuba, Wiktor, et al.
Veröffentlicht: (2025)

String Indexing with Compressed Patterns
von: Bille, Philip, et al.
Veröffentlicht: (2019)

Computing the LZ-End parsing: Easy to implement and practically efficient
von: Dinklage, Patrick
Veröffentlicht: (2024)

Algorithms for Parameterized String Matching with Mismatches
von: Saha, Apurba, et al.
Veröffentlicht: (2024)

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

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Searching 2D-Strings for Matching Frames
von: Boneh, Itai, et al.
Veröffentlicht: (2023)

Faster ED-String Matching with $k$ Mismatches
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2025)

On the Complexity of Finding Approximate LCS of Multiple Strings
von: Hasibi, Hamed, et al.
Veröffentlicht: (2025)

Generalization of Repetitiveness Measures for Two-Dimensional Strings
von: Carfagna, Lorenzo, et al.
Veröffentlicht: (2025)

String Representation in Suffixient Set Size Space
von: Shibata, Hiroki, et al.
Veröffentlicht: (2026)

Time-Optimal Construction of String Synchronizing Sets
von: Ellert, Jonas, et al.
Veröffentlicht: (2026)

The CDAWG Index and Pattern Matching on Grammar-Compressed Strings
von: Cleary, Alan M., et al.
Veröffentlicht: (2024)

Near-Optimal Trace Reconstruction for Mildly Separated Strings
von: Aamand, Anders, et al.
Veröffentlicht: (2024)

String Partition for Building Long Burrows-Wheeler Transforms
von: Adler, Enno, et al.
Veröffentlicht: (2024)

Near-real-time Solutions for Online String Problems
von: Köppl, Dominik, et al.
Veröffentlicht: (2026)

String Indexing for Top-$k$ Close Consecutive Occurrences
von: Bille, Philip, et al.
Veröffentlicht: (2020)

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

Variations on the Problem of Identifying Spectrum-Preserving String Sets
von: Chakraborty, Sankardeep, et al.
Veröffentlicht: (2026)