The following pages link to Hideo Bannai (Q313750):
Displaying 50 items.
- Closed factorization (Q313756) (← links)
- On the existence of tight relative 2-designs on binary Hamming association schemes (Q383342) (← links)
- An efficient algorithm to test square-freeness of strings compressed by straight-line programs (Q456098) (← links)
- Inferring strings from suffix trees and links on a binary alphabet (Q496548) (← links)
- Faster Lyndon factorization algorithms for SLP and LZ78 compressed text (Q507399) (← links)
- Generalized pattern matching and periodicity under substring consistent equivalence relations (Q507402) (← links)
- Verifying and enumerating parameterized border arrays (Q650937) (← links)
- Efficiently computing runs on a trie (Q820550) (← links)
- On the complexity of deriving position specific score matrices from positive and negative sequences (Q876465) (← links)
- Uniqueness of certain association schemes (Q932816) (← links)
- Shortest unique palindromic substring queries in optimal time (Q1642725) (← links)
- Computing abelian string regularities based on RLE (Q1642729) (← links)
- Linear-time text compression by longest-first substitution (Q1662518) (← links)
- Algorithms and combinatorial properties on shortest unique palindromic substrings (Q1711666) (← links)
- Fast algorithm for extracting multiple unordered short motifs using bit operations (Q1857026) (← links)
- Fast algorithms for the shortest unique palindromic substring problem on run-length encoded strings (Q2032287) (← links)
- Order-preserving pattern matching indeterminate strings (Q2105413) (← links)
- Computing minimal unique substrings for a sliding window (Q2118202) (← links)
- Factorizing strings into repetitions (Q2135631) (← links)
- Longest common rollercoasters (Q2146120) (← links)
- Grammar index by induced suffix sorting (Q2146128) (← links)
- A separation of \(\gamma\) and \(b\) via Thue-Morse words (Q2146136) (← links)
- Combinatorics of minimal absent words for a sliding window (Q2163388) (← links)
- Computing longest (common) Lyndon subsequences (Q2169947) (← links)
- Space-efficient algorithms for computing minimal/shortest unique substrings (Q2207510) (← links)
- Computing longest palindromic substring after single-character or block-wise edits (Q2227497) (← links)
- Palindromic trees for a sliding window and its applications (Q2234804) (← links)
- The parameterized position heap of a trie (Q2294053) (← links)
- Dynamic index and LZ factorization in compressed space (Q2295634) (← links)
- Refining the \(r\)-index (Q2297853) (← links)
- Shortest unique palindromic substring queries on run-length encoded strings (Q2301761) (← links)
- On the size of the smallest alphabet for Lyndon trees (Q2326391) (← links)
- Compressed automata for dictionary matching (Q2344744) (← links)
- Constructing LZ78 tries and position heaps in linear time for large alphabets (Q2346553) (← links)
- Fast \(q\)-gram mining on SLP compressed strings (Q2376810) (← links)
- Inferring strings from Lyndon factorization (Q2402270) (← links)
- Efficient computation of substring equivalence classes with suffix arrays (Q2408913) (← links)
- Detecting regularities on grammar-compressed strings (Q2514148) (← links)
- Longest previous overlapping factor array (Q2656356) (← links)
- c-trie++: a dynamic trie tailored for fast prefix searches (Q2672225) (← links)
- Parameterized DAWGs: efficient constructions and bidirectional pattern searches (Q2676460) (← links)
- The parameterized suffix tray (Q2692728) (← links)
- Finding Gapped Palindromes Online (Q2819503) (← links)
- Detecting Regularities on Grammar-Compressed Strings (Q2849944) (← links)
- Computing q-Gram Non-overlapping Frequencies on SLP Compressed Texts (Q2891377) (← links)
- Speeding Up q-Gram Mining on Grammar-Based Compressed Texts (Q2904495) (← links)
- FINDING CHARACTERISTIC SUBSTRINGS FROM COMPRESSED TEXTS (Q2909195) (← links)
- Inferring Strings from Lyndon Factorization (Q2922642) (← links)
- Permuted Pattern Matching on Multi-track Strings (Q2927653) (← links)
- Shortest Unique Substrings Queries in Optimal Time (Q2938125) (← links)