Yuta Fujishige

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
Computing minimal absent words and extended bispecial factors with CDAWG space	2025-02-28	Paper
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 (available as arXiv preprint)	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 -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