Tomohiro I

From MaRDI portal
Person:1671017

Available identifiers

zbMath Open i.tomohiroMaRDI QIDQ1671017

List of research outcomes





PublicationDate of PublicationType
Rpair: rescaling RePair with Rsync2024-04-19Paper
Computing longest Lyndon subsequences and longest common Lyndon subsequences2024-03-25Paper
Longest bordered and periodic subsequences2023-06-05Paper
Deterministic Sparse Suffix Sorting in the Restore Model2023-04-26Paper
Practical Random Access to SLP-Compressed Texts2022-12-22Paper
Computing longest (common) Lyndon subsequences2022-08-30Paper
Space-efficient B trees via load-balancing2022-08-30Paper
Extracting the sparse longest common prefix array from the suffix binary search tree2022-06-15Paper
A separation of \(\gamma\) and \(b\) via Thue-Morse words2022-06-15Paper
A Separation of $\gamma$ and $b$ via Thue--Morse Words2021-04-19Paper
Faster Online Elastic Degenerate String Matching2020-12-16Paper
Lyndon factorization of grammar compressed texts revisited2020-12-16Paper
Faster privacy-preserving computation of edit distance with moves2020-07-22Paper
Refining the \(r\)-index2020-02-20Paper
Dynamic index and LZ factorization in compressed space2020-02-14Paper
A faster implementation of online RLBWT and its application to LZ77 parsing2019-01-18Paper
Improved upper bounds on all maximal \(\alpha\)-gapped repeats and palindromes2018-11-29Paper
The runs theorem and beyond2018-11-22Paper
LZ-ABT: a practical algorithm for \(\alpha \)-balanced grammar compression2018-09-06Paper
Lempel-Ziv factorization powered by space efficient suffix trees2018-07-25Paper
A faster implementation of online run-length Burrows-Wheeler transform2018-06-15Paper
Fully Dynamic Data Structure for LCE Queries in Compressed Space2018-03-21Paper
Tighter bounds and optimal algorithms for all maximal \(\alpha\)-gapped repeats and palindromes. Finding all maximal \(\alpha\)-gapped repeats and palindromes in optimal worst case time on integer alphabets2018-03-01Paper
Efficiently Finding All Maximal alpha-gapped Repeats2018-01-24Paper
Deterministic Sub-Linear Space LCE Data Structures With Efficient Construction2017-10-17Paper
A new characterization of maximal repetitions by Lyndon trees2017-10-05Paper
The “Runs” Theorem2017-09-25Paper
Inferring strings from Lyndon factorization2017-09-07Paper
Faster Compact On-Line Lempel-Ziv Factorization2017-03-03Paper
Faster Sparse Suffix Sorting2017-03-03Paper
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text2017-02-06Paper
Closed factorization2016-09-12Paper
Deterministic Sparse Suffix Sorting on Rewritable Texts2016-05-03Paper
Inferring Strings from Full Abelian Periods2016-01-11Paper
Arithmetics on Suffix Arrays of Fibonacci Words2015-11-04Paper
A Faster Algorithm for Computing Maximal $$\alpha $$-gapped Repeats in a String2015-10-02Paper
Inferring strings from suffix trees and links on a binary alphabet2015-09-22Paper
Lempel Ziv Computation in Small Space (LZ-CISS)2015-08-20Paper
Semi-dynamic Compact Index for Short Patterns and Succinct van Emde Boas Tree2015-08-20Paper
Constructing LZ78 tries and position heaps in linear time for large alphabets2015-06-02Paper
Compressed automata for dictionary matching2015-05-18Paper
Detecting regularities on grammar-compressed strings2015-01-30Paper
Inferring Strings from Lyndon Factorization2014-10-14Paper
Computing Palindromic Factorizations and Palindromic Covers On-line2014-06-30Paper
Palindrome pattern matching2014-01-09Paper
Detecting Regularities on Grammar-Compressed Strings2013-09-20Paper
Compressed Automata for Dictionary Matching2013-08-07Paper
Efficient Lyndon Factorization of Grammar Compressed Text2013-06-14Paper
An efficient algorithm to test square-freeness of strings compressed by straight-line programs2012-10-23Paper
Verifying and enumerating parameterized border arrays2011-12-07Paper
Palindrome Pattern Matching2011-06-29Paper
Verifying a Parameterized Border Array in O(n 1.5) Time2010-07-26Paper
Counting Parameterized Border Arrays for a Binary Alphabet2009-04-02Paper

Research outcomes over time

This page was built for person: Tomohiro I