Buchumschlag

Efficient Computation of Periods and Covers Using Sampling

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Lecroq, Thierry, Marino, Francesco Pio
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

A fast implementation of the good-suffix array for the Boyer-Moore string matching algorithm
von: Lecroq, Thierry
Veröffentlicht: (2024)

Approximate Cartesian Tree Matching: an Approach Using Swaps
von: Auvray, Bastien, et al.
Veröffentlicht: (2023)

Cartesian Forest Matching
von: Auvray, Bastien, et al.
Veröffentlicht: (2025)

Approximate Cartesian Tree Matching with One Difference
von: Auvray, Bastien, et al.
Veröffentlicht: (2025)

25 Additional Problems -- Extension to the Book "125 Problems in Text Algorithms"
von: Crochemore, Maxime, et al.
Veröffentlicht: (2025)

MOMENTI: Scalable Motif Mining in Multidimensional Time Series
von: Ceccarello, Matteo, et al.
Veröffentlicht: (2025)

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

Optimizing Periodic Operations for Efficient Inland Waterway Lock Management
von: Golak, Julian, et al.
Veröffentlicht: (2025)

Packing-Inspired Algorithms for Periodic Scheduling Problems with Harmonic Periods
von: Grus, Josef, et al.
Veröffentlicht: (2024)

Improved Local Computation Algorithms for Greedy Set Cover via Retroactive Updates
von: Mitrović, Slobodan, et al.
Veröffentlicht: (2026)

Efficient Algorithms to Compute Closed Substrings
von: Jain, Samkith K, et al.
Veröffentlicht: (2025)

Efficient Leverage Score Sampling for Tensor Train Decomposition
von: Bharadwaj, Vivek, et al.
Veröffentlicht: (2024)

Instance-Optimality in I/O-Efficient Sampling and Sequential Estimation
von: Narayanan, Shyam, et al.
Veröffentlicht: (2024)

Matching and Edge Cover in Temporal Graphs
von: Cioni, Lapo, et al.
Veröffentlicht: (2025)

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

Faster Space-Efficient STR-IC-LCS Computation
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2022)

Maximal Covering Location Problem: A Set Coverage Approach Using Dynamic Programming
von: Samanta, Sukanya, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Personalized PageRank Computation: A Survey
von: Yang, Mingji, et al.
Veröffentlicht: (2024)

Exploiting New Properties of String Net Frequency for Efficient Computation
von: Guo, Peaker, et al.
Veröffentlicht: (2024)

Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
von: Staus, Luca Pascal, et al.
Veröffentlicht: (2024)

Capacitated Partition Vertex Cover and Partition Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Scalable and Provable Kemeny Constant Computation on Static and Dynamic Graphs: A 2-Forest Sampling Approach
von: Li, Cheng, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for (1,2)-TSP and Max-TSP Using Path Covers in the Semi-Streaming Model
von: Alipour, Sharareh, et al.
Veröffentlicht: (2025)

Fair Set Cover
von: Dehghankar, Mohsen, et al.
Veröffentlicht: (2024)

Approximating $δ$-Covering
von: Hartmann, Tim A., et al.
Veröffentlicht: (2024)

Subsequence Covers of Words
von: Charalampopoulos, Panagiotis, et al.
Veröffentlicht: (2025)

Efficient Computation of Hyper-triangles on Hypergraphs
von: Yin, Haozhe, et al.
Veröffentlicht: (2025)

The Online Submodular Cover Problem
von: Gupta, Anupam, et al.
Veröffentlicht: (2025)

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

Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

Approximating Unrelated Machine Weighted Completion Time Using Iterative Rounding and Computer Assisted Proofs
von: Li, Shi
Veröffentlicht: (2024)

Online Bin Covering with Frequency Predictions
von: Berg, Magnus, et al.
Veröffentlicht: (2024)

Dynamic Matroids: Base Packing and Covering
von: de Vos, Tijn, et al.
Veröffentlicht: (2025)

An Optimal Algorithm for Stochastic Vertex Cover
von: Brand, Jan van den, et al.
Veröffentlicht: (2026)

Learning-Augmented Online Covering Problems
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2025)

Weighted Partition Vertex and Edge Cover
von: Dabas, Rajni, et al.
Veröffentlicht: (2025)

Lipschitz Continuous Algorithms for Covering Problems
von: Kumabe, Soh, et al.
Veröffentlicht: (2023)

Simpler and Improved Replacement Path Coverings
von: Bilò, Davide, et al.
Veröffentlicht: (2026)

Covering Approximate Shortest Paths with DAGs
von: Assadi, Sepehr, et al.
Veröffentlicht: (2025)

DAG Covers: The Steiner Point Effect
von: Bhore, Sujoy, et al.
Veröffentlicht: (2026)