Yuta Fujishige

According to our database, Yuta Fujishige authored at least 14 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2024

Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space.

Shunsuke Inenaga, Takuya Mieno, Hiroki Arimura, Mitsuru Funakoshi, Yuta Fujishige

Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

2023

Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets.

Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Theor. Comput. Sci., September, 2023

Rule Mining for Correcting Classification Models.

Hirofumi Suzuki, Hiroaki Iwashita, Takuya Takagi, Yuta Fujishige, Satoshi Hara

Proceedings of the IEEE International Conference on Data Mining, 2023

2022

Computing Minimal Unique Substrings for a Sliding Window.

Takuya Mieno, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Algorithmica, 2022

Explainable and Local Correction of Classification Models Using Decision Trees.

Hirofumi Suzuki, Hiroaki Iwashita, Takuya Takagi, Keisuke Goto, Yuta Fujishige, Satoshi Hara

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2020

Minimal Unique Substrings and Minimal Absent Words in a Sliding Window.

Takuya Mieno, Yuki Kuhara, Tooru Akagi, Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

2019

An Improved Data Structure for Left-Right Maximal Generic Words Problem.

Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018

Truncated DAWGs and Their Application to Minimal Absent Word Problem.

Yuta Fujishige, Takuya Takagi, Diptarama Hendrian

Proceedings of the String Processing and Information Retrieval, 2018

2017

Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression.

Takuya Takagi, Keisuke Goto, Yuta Fujishige, Shunsuke Inenaga, Hiroki Arimura

Proceedings of the String Processing and Information Retrieval, 2017

Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings.

Yuta Fujishige, Yuto Nakashima, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Faster STR-IC-LCS Computation via RLE.

Keita Kuboi, Yuta Fujishige, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016

Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets.

Yuta Fujishige, Yuki Tsujimaru, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Finding Gapped Palindromes Online.

Yuta Fujishige, Michitaro Nakamura, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

2015

A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String.

Yuka Tanimura, Yuta Fujishige, Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda

Proceedings of the String Processing and Information Retrieval, 2015