Tomohiro I.

From MaRDI portal
Person:1671017

Available identifiers

zbMath Open i.tomohiroMaRDI QIDQ1671017

List of research outcomes

PublicationDate of PublicationType
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 Sparse Suffix Sorting2017-03-03Paper
Faster Compact On-Line Lempel-Ziv Factorization2017-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Tomohiro I.