pith. sign in

Hideo Bannai

Identifiers

  • name variant Hideo Bannai 0.60 · backfill

Papers (40)

  1. On Occurrence-Preserving Morphisms math.CO · 2026 · author #4
  2. String Representation in Suffixient Set Size Space cs.DS · 2026 · author #2
  3. On Longest Common Property Preserved Substring Queries cs.DS · 2019 · author #4
  4. Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets cs.DS · 2019 · author #4
  5. Order-Preserving Pattern Matching Indeterminate Strings cs.DS · 2019 · author #4
  6. The Parameterized Position Heap of a Trie cs.DS · 2019 · author #4
  7. MR-RePair: Grammar Compression based on Maximal Repeats cs.DS · 2018 · author #5
  8. Right-to-left online construction of parameterized position heaps cs.DS · 2018 · author #4
  9. $O(n \log n)$-time text compression by LZ-style longest first substitution cs.DS · 2018 · author #4
  10. Block Palindromes: A New Generalization of Palindromes cs.DS · 2018 · author #3
  11. Refining the $r$-index cs.DS · 2018 · author #1
  12. Order preserving pattern matching on trees and DAGs cs.DS · 2017 · author #3
  13. Faster STR-IC-LCS computation via RLE cs.DS · 2017 · author #4
  14. Small-space encoding LCE data structure with constant-time queries cs.DS · 2017 · author #3
  15. Computing Abelian regularities on RLE strings cs.DS · 2017 · author #4
  16. Computing All Distinct Squares in Linear Time for Integer Alphabets cs.DS · 2016 · author #1
  17. Tight bounds on the maximum number of shortest unique substrings cs.DM · 2016 · author #3
  18. Longest Common Subsequence in at Least $k$ Length Order-Isomorphic Substrings cs.DS · 2016 · author #7
  19. Shortest unique palindromic substring queries in optimal time cs.DS · 2016 · author #5
  20. Dynamic index and LZ factorization in compressed space cs.DS · 2016 · author #4
  21. Fully dynamic data structure for LCE queries in compressed space cs.DS · 2016 · author #4
  22. Deterministic sub-linear space LCE data structures with efficient construction cs.DS · 2016 · author #3
  23. Dynamic index, LZ factorization, and LCE queries in compressed space cs.DS · 2015 · author #4
  24. Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets cs.DS · 2015 · author #4
  25. The "Runs" Theorem cs.DM · 2014 · author #1
  26. Space Efficient Linear Time Lempel-Ziv Factorization on Constant~Size~Alphabets cs.DS · 2013 · author #2
  27. Faster Compact On-Line Lempel-Ziv Factorization cs.DS · 2013 · author #3
  28. Detecting regularities on grammar-compressed strings cs.DS · 2013 · author #5
  29. Efficient Lyndon factorization of grammar compressed text cs.DS · 2013 · author #4
  30. On the existence of tight relative 2-designs on binary Hamming association schemes math.CO · 2013 · author #3
  31. Computing convolution on grammar-compressed text cs.DS · 2013 · author #4
  32. Simpler and Faster Lempel Ziv Factorization cs.DS · 2012 · author #2
  33. Efficient LZ78 factorization of grammar compressed text cs.DS · 2012 · author #1
  34. Time and Space Efficient Lempel-Ziv Factorization based on Run Length Encoding cs.DS · 2012 · author #2
  35. Speeding-up $q$-gram mining on grammar-based compressed texts cs.DS · 2012 · author #2
  36. Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts cs.DS · 2011 · author #2
  37. Computing q-gram Frequencies on Collage Systems cs.DS · 2011 · author #2
  38. Restructuring Compressed Texts without Explicit Decompression cs.DS · 2011 · author #4
  39. Fast $q$-gram Mining on SLP Compressed Strings cs.DS · 2011 · author #2
  40. New Lower Bounds for the Maximum Number of Runs in a String cs.DM · 2008 · author #4

Mentions

  • 1305.6095 #3 · backfill · confidence 0.70 Hideo Bannai
  • 1304.7067 #5 · backfill · confidence 0.70 Hideo Bannai
  • 1304.7061 #4 · backfill · confidence 0.70 Hideo Bannai
  • 1304.5760 #3 · backfill · confidence 0.70 Hideo Bannai
  • 1303.3945 #4 · backfill · confidence 0.70 Hideo Bannai
  • 1211.3642 #2 · backfill · confidence 0.70 Hideo Bannai
  • 1207.4607 #1 · backfill · confidence 0.70 Hideo Bannai
  • 1204.5524 #2 · backfill · confidence 0.70 Hideo Bannai
  • 1202.3311 #2 · backfill · confidence 0.70 Hideo Bannai
  • 1107.3022 #2 · backfill · confidence 0.70 Hideo Bannai
  • 1107.3019 #2 · backfill · confidence 0.70 Hideo Bannai
  • 1107.2729 #4 · backfill · confidence 0.70 Hideo Bannai
  • 1103.3114 #2 · backfill · confidence 0.70 Hideo Bannai
  • 2605.18034 #4 · arxiv_oai · confidence 0.70 Hideo Bannai
  • 0804.1214 #4 · backfill · confidence 0.70 Hideo Bannai

Frequent Coauthors