Buchumschlag

R-enum Revisited: Speedup and Extension for Context-Sensitive Repeats and Net Frequencies

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kimura, Kotaro, I, Tomohiro
Format:	Preprint
Veröffentlicht:	2025
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

Lawler-Moore Speedups via Additive Combinatorics
von: Bringmann, Karl, et al.
Veröffentlicht: (2026)

Asymptotic Rank Speedup Theorems, Revisited
von: Alman, Josh, et al.
Veröffentlicht: (2026)

Relating Left and Right Extensions of Maximal Repeats
von: Inenaga, Shunsuke, et al.
Veröffentlicht: (2024)

Quantum Speedups for Approximating the John Ellipsoid
von: Li, Xiaoyu, et al.
Veröffentlicht: (2024)

A more versatile model for enumerative kernelization: a case study for Vertex Cover
von: Bougeret, Marin, et al.
Veröffentlicht: (2026)

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

Almost succinct representation of maximal palindromes
von: Mieno, Takuya, et al.
Veröffentlicht: (2025)

Space-efficient SLP encoding for $O(\log N)$-time random access
von: Takasaka, Akito, et al.
Veröffentlicht: (2024)

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

Quantum Speedup for Hypergraph Sparsification
von: Liu, Chenghua, et al.
Veröffentlicht: (2025)

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

Closed Repeats
von: Kosolobov, Dmitry
Veröffentlicht: (2024)

Inverting Parameterized Burrows-Wheeler Transform
von: Kawanami, Shogen, et al.
Veröffentlicht: (2025)

On the Smallest Size of Internal Collage Systems
von: Migita, Soichiro, et al.
Veröffentlicht: (2025)

Quantum Speedup for Sampling Random Spanning Trees
von: Apers, Simon, et al.
Veröffentlicht: (2025)

Quadratic Speedup for Computing Contraction Fixed Points
von: Chen, Xi, et al.
Veröffentlicht: (2026)

Quantum Speedups for Bayesian Network Structure Learning
von: Harviainen, Juha, et al.
Veröffentlicht: (2023)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
von: Caroppo, Susanna, et al.
Veröffentlicht: (2025)

Towards an algebraic approach to the reconfiguration CSP
von: Kimura, Kei
Veröffentlicht: (2025)

Faster Edge Coloring by Partition Sieving
von: Akmal, Shyan, et al.
Veröffentlicht: (2025)

Online Matching with Delays and Size-based Costs
von: Kawase, Yasushi, et al.
Veröffentlicht: (2024)

Algorithmic Extensions of Dirac's Theorem
von: Fomin, Fedor V., et al.
Veröffentlicht: (2020)

Exact (n + 2) Comparison Complexity for the N-Repeated Element Problem
von: Au, Andrew
Veröffentlicht: (2026)

The Trie Measure, Revisited
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)

Wavelet Forests Revisited
von: Chiu, Eric, et al.
Veröffentlicht: (2026)

Faster Minimization of Total Weighted Completion Time on Parallel Machines
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

FPT algorithms over linear delta-matroids with applications
von: Eiben, Eduard, et al.
Veröffentlicht: (2025)

A Polynomial Time Algorithm for Steiner Tree when Terminals Avoid a $K_4$-Minor
von: Groenland, Carla, et al.
Veröffentlicht: (2024)

Structural Parameterizations of the Biclique-Free Vertex Deletion Problem
von: Goldmann, Lito, et al.
Veröffentlicht: (2023)

Fully Polynomial-time Algorithms Parameterized by Vertex Integrity Using Fast Matrix Multiplication
von: Bentert, Matthias, et al.
Veröffentlicht: (2024)

Determinantal Sieving
von: Eiben, Eduard, et al.
Veröffentlicht: (2023)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Lower Bounds on $0$-Extension with Steiner Nodes
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Constructing Suffixient Arrays Revisited
von: Bonizzoni, Paola, et al.
Veröffentlicht: (2026)

Longest Common Extensions with Wildcards: Trade-off and Applications
von: Bathie, Gabriel, et al.
Veröffentlicht: (2024)

Static Retrieval Revisited: To Optimality and Beyond
von: Hu, Yang, et al.
Veröffentlicht: (2025)

Revisiting Token Sliding on Chordal Graphs
von: Adak, Rajat, et al.
Veröffentlicht: (2025)

Revisiting the Sparse Matrix Compression Problem
von: Jugé, Vincent, et al.
Veröffentlicht: (2026)

Low Sensitivity Hopsets
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2024)

On Speedups for Convex Optimization via Quantum Dynamics
von: Chakrabarti, Shouvanik, et al.
Veröffentlicht: (2025)