pith. sign in

Masayuki Takeda

Identifiers

  • name variant Masayuki Takeda 0.60 · backfill

Papers (29)

  1. Grammar Index By Induced Suffix Sorting cs.DS · 2021 · author #6
  2. On Longest Common Property Preserved Substring Queries cs.DS · 2019 · author #5
  3. Direct Linear Time Construction of Parameterized Suffix and LCP Arrays for Constant Alphabets cs.DS · 2019 · author #5
  4. The Parameterized Position Heap of a Trie cs.DS · 2019 · author #5
  5. Right-to-left online construction of parameterized position heaps cs.DS · 2018 · author #5
  6. $O(n \log n)$-time text compression by LZ-style longest first substitution cs.DS · 2018 · author #5
  7. Order preserving pattern matching on trees and DAGs cs.DS · 2017 · author #4
  8. Faster STR-IC-LCS computation via RLE cs.DS · 2017 · author #5
  9. Small-space encoding LCE data structure with constant-time queries cs.DS · 2017 · author #5
  10. Computing Abelian regularities on RLE strings cs.DS · 2017 · author #5
  11. Tight bounds on the maximum number of shortest unique substrings cs.DM · 2016 · author #4
  12. Shortest unique palindromic substring queries in optimal time cs.DS · 2016 · author #6
  13. Dynamic index and LZ factorization in compressed space cs.DS · 2016 · author #5
  14. Fully dynamic data structure for LCE queries in compressed space cs.DS · 2016 · author #5
  15. Deterministic sub-linear space LCE data structures with efficient construction cs.DS · 2016 · author #6
  16. Dynamic index, LZ factorization, and LCE queries in compressed space cs.DS · 2015 · author #5
  17. Constructing LZ78 Tries and Position Heaps in Linear Time for Large Alphabets cs.DS · 2015 · author #5
  18. The "Runs" Theorem cs.DM · 2014 · author #5
  19. Faster Compact On-Line Lempel-Ziv Factorization cs.DS · 2013 · author #5
  20. Detecting regularities on grammar-compressed strings cs.DS · 2013 · author #6
  21. Efficient Lyndon factorization of grammar compressed text cs.DS · 2013 · author #5
  22. Computing convolution on grammar-compressed text cs.DS · 2013 · author #5
  23. Efficient LZ78 factorization of grammar compressed text cs.DS · 2012 · author #3
  24. Time and Space Efficient Lempel-Ziv Factorization based on Run Length Encoding cs.DS · 2012 · author #4
  25. Speeding-up $q$-gram mining on grammar-based compressed texts cs.DS · 2012 · author #4
  26. Computing q-gram Non-overlapping Frequencies on SLP Compressed Texts cs.DS · 2011 · author #4
  27. Computing q-gram Frequencies on Collage Systems cs.DS · 2011 · author #4
  28. Restructuring Compressed Texts without Explicit Decompression cs.DS · 2011 · author #6
  29. Fast $q$-gram Mining on SLP Compressed Strings cs.DS · 2011 · author #4

Mentions

  • 2105.13744 #6 · arxiv_oai · confidence 0.70 Masayuki Takeda
  • 1504.06954 #5 · backfill · confidence 0.70 Masayuki Takeda
  • 1501.06619 #5 · backfill · confidence 0.70 Masayuki Takeda
  • 1406.0263 #5 · backfill · confidence 0.70 Masayuki Takeda
  • 1305.6095 #5 · backfill · confidence 0.70 Masayuki Takeda
  • 1304.7067 #6 · backfill · confidence 0.70 Masayuki Takeda
  • 1304.7061 #5 · backfill · confidence 0.70 Masayuki Takeda
  • 1303.3945 #5 · backfill · confidence 0.70 Masayuki Takeda
  • 1207.4607 #3 · backfill · confidence 0.70 Masayuki Takeda
  • 1204.5524 #4 · backfill · confidence 0.70 Masayuki Takeda
  • 1202.3311 #4 · backfill · confidence 0.70 Masayuki Takeda
  • 1107.3022 #4 · backfill · confidence 0.70 Masayuki Takeda
  • 1107.3019 #4 · backfill · confidence 0.70 Masayuki Takeda
  • 1107.2729 #6 · backfill · confidence 0.70 Masayuki Takeda
  • 1103.3114 #4 · backfill · confidence 0.70 Masayuki Takeda

Frequent Coauthors