Yuta Fujishige

Most-cited papers

Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets
Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai +1 more
2016International Symposium on Mathematical Foundations of Computer Science29 citations
Semantic Scholar
Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression
Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga +1 more
2017SPIRE23 citations Open access
Semantic Scholar
Minimal Unique Substrings and Minimal Absent Words in a Sliding Window
Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige +4 more
2019Conference on Current Trends in Theory and Practice of Informatics16 citations Open access
Semantic Scholar
A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String
Yuka Tanimura, Yuta Fujishige, I. Tomohiro, Shunsuke Inenaga +2 more
2015SPIRE10 citations
Semantic Scholar
Computing Minimal Unique Substrings for a Sliding Window
Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga +2 more
2021Algorithmica9 citations Open access
Semantic Scholar
Linear-time Computation of DAWGs, Symmetric Indexing Structures, and MAWs for Integer Alphabets
Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai +1 more
2023Theoretical Computer Science8 citations Open access
Semantic Scholar
Faster STR-IC-LCS computation via RLE
Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai +1 more
2017Annual Symposium on Combinatorial Pattern Matching7 citations
Semantic Scholar
Finding Gapped Palindromes Online
Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai +1 more
2016International Workshop on Combinatorial Algorithms6 citations
Semantic Scholar
Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space
Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi +1 more
2024International Workshop on Combinatorial Algorithms5 citations
Semantic Scholar
Truncated DAWGs and Their Application to Minimal Absent Word Problem
Yuta Fujishige, Takuya Takagi, Diptarama Hendrian
2018SPIRE3 citations
Semantic Scholar
Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings
Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai +1 more
2017International Symposium on Algorithms and Computation3 citations
Semantic Scholar
An Improved Data Structure for Left-Right Maximal Generic Words Problem
Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai +1 more
2019International Symposium on Algorithms and Computation2 citations
Semantic Scholar
Rule Mining for Correcting Classification Models
Hirofumi Suzuki, Hiroaki Iwashita, Takuya Takagi, Yuta Fujishige +1 more
2023Industrial Conference on Data Mining1 citations Open access
Semantic Scholar
Explainable and Local Correction of Classification Models Using Decision Trees
Hirofumi Suzuki, Hiroaki Iwashita, Takuya Takagi, Keisuke Goto +2 more
2022AAAI Conference on Artificial Intelligence1 citations Open access
Semantic Scholar