Yuto Nakashima

From MaRDI portal
Person:507398

Available identifiers

zbMath Open nakashima.yutoMaRDI QIDQ507398

List of research outcomes





PublicationDate of PublicationType
Optimal LZ-end parsing is hard2024-10-21Paper
Faster space-efficient STR-IC-LCS computation2024-06-04Paper
Optimally computing compressed indexing arrays based on the compact directed acyclic word graph2024-05-29Paper
Largest repetition factorization of Fibonacci words2024-05-29Paper
Linear-time computation of generalized minimal absent words for multiple strings2024-05-29Paper
Minimal absent words on run-length encoded strings2024-05-06Paper
Compact data structures for shortest unique substring queries2024-04-19Paper
On longest common property preserved substring queries2024-04-19Paper
Direct linear time construction of parameterized suffix and LCP arrays for constant alphabets2024-04-19Paper
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
On Repetitiveness Measures of Thue-Morse Words2022-12-22Paper
Lyndon Words, the Three Squares Lemma, and Primitive Squares2022-12-22Paper
Towards Efficient Interactive Computation of Dynamic Time Warping Distance2022-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
On the approximation ratio of LZ-end to LZ772022-06-15Paper
Longest common rollercoasters2022-06-15Paper
Grammar index by induced suffix sorting2022-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

This page was built for person: Yuto Nakashima