Yuta Fujishige

zbMath Openfujishige.yutaMaRDI QIDQ2118201

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets Theoretical Computer Science	2023-09-07	Paper
Truncated DAWGs and their application to minimal absent word problem String Processing and Information Retrieval	2023-07-28	Paper
An improved data structure for left-right maximal generic words problem	2023-02-03	Paper
Computing minimal unique substrings for a sliding window Algorithmica	2022-03-22	Paper
Linear-size CDAWG: new repetition-aware indexing and grammar compression String Processing and Information Retrieval	2021-02-16	Paper
Almost linear time computation of maximal repetitions in run length encoded strings	2020-11-25	Paper
Minimal Unique Substrings and Minimal Absent Words in a Sliding Window SOFSEM 2020: Theory and Practice of Computer Science	2020-07-20	Paper
Faster STR-IC-LCS computation via RLE	2020-05-25	Paper
Computing DAWGs and minimal absent words in linear time for integer alphabets	2018-03-21	Paper
Finding gapped palindromes online Lecture Notes in Computer Science	2016-09-29	Paper
A faster algorithm for computing maximal \(\alpha \)-gapped repeats in a string String Processing and Information Retrieval	2015-10-02	Paper

Research outcomes over time

This page was built for person: Yuta Fujishige