Buchumschlag

Engineering faster double-array Aho-Corasick automata

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kanda, Shunsuke, Akabe, Koichi, Oda, Yusuke
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

A faster algorithm for the construction of optimal factoring automata
von: Erlebach, Thomas, et al.
Veröffentlicht: (2024)

NP-Completeness for the Space-Optimality of Double-Array Tries
von: Bannai, Hideo, et al.
Veröffentlicht: (2024)

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

A faster heuristic for the Traveling Salesman Problem with Drone
von: Hokama, Pedro H. D. B., et al.
Veröffentlicht: (2024)

Exponentially faster fixed-parameter algorithms for high-multiplicity scheduling
von: Fischer, David, et al.
Veröffentlicht: (2022)

A faster polynomial-space algorithm for Hamiltonian cycle parameterized by treedepth
von: Kratsch, Stefan
Veröffentlicht: (2026)

Improved parallel derandomization via finite automata with applications
von: Giliberti, Jeff, et al.
Veröffentlicht: (2024)

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

Tag arrays
von: Gagie, Travis
Veröffentlicht: (2024)

A faster algorithm for Vertex Cover parameterized by solution size
von: Harris, David G., et al.
Veröffentlicht: (2022)

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

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

Simple Linear-time Repetition Factorization
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

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

On the sensitivity of CDAWG-grammars
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2025)

Output-sensitive approximate counting via a measure-bounded hyperedge oracle, or: How asymmetry helps estimate $k$-clique counts faster
von: Censor-Hillel, Keren, et al.
Veröffentlicht: (2025)

Faster run-length compressed suffix arrays
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2024)

Enumerating models of DNF faster: breaking the dependency on the formula size
von: Capelli, Florent, et al.
Veröffentlicht: (2018)

Adaptive encodings for small and fast compressed suffix arrays
von: Díaz-Domínguez, Diego, et al.
Veröffentlicht: (2026)

Faster PBWT prefix-array access via batching
von: Gagie, Travis
Veröffentlicht: (2026)

An algebraic interpretation of Pauli flow, leading to faster flow-finding algorithms
von: Mitosek, Piotr, et al.
Veröffentlicht: (2024)

Faster and simpler online/sliding rightmost Lempel-Ziv factorizations
von: Sumiyoshi, Wataru, et al.
Veröffentlicht: (2024)

Constant sensitivity on the CDAWGs
von: Hamai, Rikuya, et al.
Veröffentlicht: (2025)

On the number of MUSs crossing a position
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2025)

Packed Acyclic Deterministic Finite Automata
von: Shibata, Hiroki, et al.
Veröffentlicht: (2024)

Tight bounds for the sensitivity of CDAWGs with left-end edits
von: Fujimaru, Hiroto, et al.
Veröffentlicht: (2023)

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

Constant-time edge label and leaf pointer maintenance on sliding suffix trees
von: Leonard, Laurentius, et al.
Veröffentlicht: (2023)

LZBE: an LZ-style compressor supporting $O(\log n)$-time random access
von: Shibata, Hiroki, et al.
Veröffentlicht: (2025)

Validating a PTAS for Triangle-Free 2-Matching via a Simple Decomposition Theorem
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2024)

Subquadratic Submodular Maximization with a General Matroid Constraint
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2024)

An Approximation Algorithm for 2-Vertex-Connectivity via Cycle-Restricted 2-Edge-Covers
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2026)

FlexFlood: Efficiently Updatable Learned Multi-dimensional Index
von: Hidaka, Fuma, et al.
Veröffentlicht: (2024)

Fast Construction of Partitioned Learned Bloom Filter with Theoretical Guarantees
von: Sato, Atsuki, et al.
Veröffentlicht: (2024)

Asymptotically faster algorithms for recognizing $(k,\ell)$-sparse graphs
von: Deák, Bence, et al.
Veröffentlicht: (2026)

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

Revisiting the Folklore Algorithm for Random Access to Grammar-Compressed Strings
von: Cleary, Alan M., et al.
Veröffentlicht: (2024)

The TAG array of a multiple sequence alignment
von: Olbrich, Jannik, et al.
Veröffentlicht: (2025)

Edit and Alphabet-Ordering Sensitivity of Lex-parse
von: Nakashima, Yuto, et al.
Veröffentlicht: (2024)

Subsequence Matching and LCS with Segment Number Constraints
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)