Yuto Nakashima

From MaRDI portal
Person:507398

Available identifiers

zbMath Open nakashima.yutoMaRDI QIDQ507398

List of research outcomes

PublicationDate of PublicationType
Minimal absent words on run-length encoded strings2024-05-06Paper
Space-efficient STR-IC-LCS computation2023-08-14Paper
Recovering, counting and enumerating strings from forward and backward suffix arrays2023-07-28Paper
On Sensitivity of Compact Directed Acyclic Word Graphs2023-07-25Paper
The parameterized suffix tray2023-03-22Paper
Detecting k-(Sub-)Cadences and Equidistant Subsequence Occurrences2023-02-07Paper
DAWGs for Parameterized Matching: Online Construction and Related Indexing Structures2023-02-07Paper
An improved data structure for left-right maximal generic words problem2023-02-03Paper
Towards Efficient Interactive Computation of Dynamic Time Warping Distance2022-12-22Paper
On Repetitiveness Measures of Thue-Morse Words2022-12-22Paper
Lyndon Words, the Three Squares Lemma, and Primitive Squares2022-12-22Paper
Parameterized DAWGs: efficient constructions and bidirectional pattern searches2022-09-27Paper
Combinatorics of minimal absent words for a sliding window2022-08-10Paper
Computing runs on a trie2022-07-18Paper
Faster queries for longest substring palindrome after block edit2022-07-18Paper
On the size of overlapping Lempel-Ziv and Lyndon factorizations2022-07-18Paper
Longest common rollercoasters2022-06-15Paper
Grammar index by induced suffix sorting2022-06-15Paper
On the approximation ratio of LZ-end to LZ772022-06-15Paper
Position heaps for Cartesian-tree matching on strings and tries2022-06-15Paper
c-trie++: a dynamic trie tailored for fast prefix searches2022-06-08Paper
Factorizing strings into repetitions2022-05-09Paper
Computing minimal unique substrings for a sliding window2022-03-22Paper
Palindromic trees for a sliding window and its applications2021-10-19Paper
Efficiently computing runs on a trie2021-09-27Paper
Fast algorithms for the shortest unique palindromic substring problem on run-length encoded strings2021-06-11Paper
Counting Lyndon Subsequences2021-06-02Paper
Combinatorics of minimal absent words for a sliding window2021-05-18Paper
Computing longest palindromic substring after single-character or block-wise edits2021-02-15Paper
Faster Online Elastic Degenerate String Matching2020-12-16Paper
Longest substring palindrome after edit2020-12-16Paper
Longest Lyndon Substring After Edit2020-12-16Paper
Lyndon factorization of grammar compressed texts revisited2020-12-16Paper
Almost linear time computation of maximal repetitions in run length encoded strings2020-11-25Paper
Space-efficient algorithms for computing minimal/shortest unique substrings2020-10-22Paper
Faster STR-EC-LCS Computation2020-07-20Paper
Minimal Unique Substrings and Minimal Absent Words in a Sliding Window2020-07-20Paper
Shortest unique palindromic substring queries on run-length encoded strings2020-02-25Paper
The parameterized position heap of a trie2020-02-06Paper
On the size of the smallest alphabet for Lyndon trees2019-10-07Paper
Algorithms and combinatorial properties on shortest unique palindromic substrings2019-01-18Paper
Longest common abelian factors and large alphabets2018-10-17Paper
Shortest unique palindromic substring queries in optimal time2018-06-15Paper
https://portal.mardi4nfdi.de/entity/Q46366452018-04-19Paper
A new characterization of maximal repetitions by Lyndon trees2017-10-05Paper
The “Runs” Theorem2017-09-25Paper
Inferring strings from Lyndon factorization2017-09-07Paper
Faster Lyndon factorization algorithms for SLP and LZ78 compressed text2017-02-06Paper
Constructing LZ78 tries and position heaps in linear time for large alphabets2015-06-02Paper
Inferring Strings from Lyndon Factorization2014-10-14Paper
Efficient Lyndon Factorization of Grammar Compressed Text2013-06-14Paper

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: Yuto Nakashima