Image de couverture de livre

Online Computation of String Net Frequency

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Guo, Peaker, Umboh, Seeun William, Wirth, Anthony, Zobel, Justin
Format:	Preprint
Publié:	2024
Sujets:	Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Exploiting New Properties of String Net Frequency for Efficient Computation
par: Guo, Peaker, et autres
Publié: (2024)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
par: Cervenjak, Philip, et autres
Publié: (2024)

Online TCP Acknowledgment under General Delays
par: Bhore, Sujoy, et autres
Publié: (2026)

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization
par: Cervenjak, Philip, et autres
Publié: (2026)

Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines
par: Dinitz, Michael, et autres
Publié: (2025)

Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General
par: Shmoys, David, et autres
Publié: (2026)

Optimal Dynamic Parameterized Subset Sampling
par: Gan, Junhao, et autres
Publié: (2024)

Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds
par: Bartal, Yair, et autres
Publié: (2024)

Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
par: Canonne, Clément L., et autres
Publié: (2025)

Faster and Simpler Online Computation of String Net Frequency
par: Inenaga, Shunsuke
Publié: (2024)

Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment
par: Ezra, Tomer, et autres
Publié: (2024)

Colorful Vertex Recoloring of Bipartite Graphs
par: Patt-Shamir, Boaz, et autres
Publié: (2025)

Optimal bounds on a tree inference algorithm
par: Gardiner, Jack, et autres
Publié: (2024)

Space-Efficient Online Computation of String Net Occurrences
par: Mieno, Takuya, et autres
Publié: (2024)

Sensitivity of Repetitiveness Measures to String Reversal
par: Bannai, Hideo, et autres
Publié: (2026)

Fast and Optimal Differentially Private Frequent-Substring Mining
par: Guo, Peaker, et autres
Publié: (2026)

Online String Attractors
par: Whittington, Philip
Publié: (2024)

On Occurrence-Preserving Morphisms
par: Kishi, Kaisei, et autres
Publié: (2026)

Lower Bounds for Approximate (& Exact) k-Disjoint-Shortest-Paths
par: Chitnis, Rajesh, et autres
Publié: (2024)

Fast Parallel Algorithms for Submodular $p$-Superseparable Maximization
par: Cervenjak, Philip, et autres
Publié: (2023)

Computing String Covers in Sublinear Time
par: Radoszewski, Jakub, et autres
Publié: (2024)

Near-real-time Solutions for Online String Problems
par: Köppl, Dominik, et autres
Publié: (2026)

Online Bin Covering with Frequency Predictions
par: Berg, Magnus, et autres
Publié: (2024)

Online Computation with Untrusted Advice
par: Angelopoulos, Spyros, et autres
Publié: (2019)

R-enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net Frequencies
par: Kimura, Kotaro, et autres
Publié: (2025)

Scalable Distributed String Sorting
par: Kurpicz, Florian, et autres
Publié: (2024)

Elastic-Degenerate String Comparison
par: Gabory, Esteban, et autres
Publié: (2024)

String Covering: A Survey
par: Mhaskar, Neerja, et autres
Publié: (2022)

Pattern Discovery in Colored Strings
par: Lipták, Zsuzsanna, et autres
Publié: (2020)

Minimizers in Semi-Dynamic Strings
par: Zuba, Wiktor, et autres
Publié: (2025)

String Indexing with Compressed Patterns
par: Bille, Philip, et autres
Publié: (2019)

Online Computation of Palindromes and Suffix Trees on Tries
par: Shibata, Hiroki, et autres
Publié: (2026)

Algorithms for Parameterized String Matching with Mismatches
par: Saha, Apurba, et autres
Publié: (2024)

A Textbook Solution for Dynamic Strings
par: Lipták, Zsuzsanna, et autres
Publié: (2024)

Searching 2D-Strings for Matching Frames
par: Boneh, Itai, et autres
Publié: (2023)

Faster ED-String Matching with $k$ Mismatches
par: Gawrychowski, Paweł, et autres
Publié: (2025)

On the Complexity of Finding Approximate LCS of Multiple Strings
par: Hasibi, Hamed, et autres
Publié: (2025)

Generalization of Repetitiveness Measures for Two-Dimensional Strings
par: Carfagna, Lorenzo, et autres
Publié: (2025)

String Representation in Suffixient Set Size Space
par: Shibata, Hiroki, et autres
Publié: (2026)

Time-Optimal Construction of String Synchronizing Sets
par: Ellert, Jonas, et autres
Publié: (2026)