Yuta Fujishige

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

Collaborative distances:
  • Dijkstra number2 of five.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Computing Minimal Absent Words and Extended Bispecial Factors with CDAWG Space.
Proceedings of the Combinatorial Algorithms - 35th International Workshop, 2024

2023
Linear-time computation of DAWGs, symmetric indexing structures, and MAWs for integer alphabets.
Theor. Comput. Sci., September, 2023

Rule Mining for Correcting Classification Models.
Proceedings of the IEEE International Conference on Data Mining, 2023

2022
Computing Minimal Unique Substrings for a Sliding Window.
Algorithmica, 2022

Explainable and Local Correction of Classification Models Using Decision Trees.
Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2020
Minimal Unique Substrings and Minimal Absent Words in a Sliding Window.
Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

2019
An Improved Data Structure for Left-Right Maximal Generic Words Problem.
Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

2018
Truncated DAWGs and Their Application to Minimal Absent Word Problem.
Proceedings of the String Processing and Information Retrieval, 2018

2017
Linear-Size CDAWG: New Repetition-Aware Indexing and Grammar Compression.
Proceedings of the String Processing and Information Retrieval, 2017

Almost Linear Time Computation of Maximal Repetitions in Run Length Encoded Strings.
Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Faster STR-IC-LCS Computation via RLE.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016
Computing DAWGs and Minimal Absent Words in Linear Time for Integer Alphabets.
Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Finding Gapped Palindromes Online.
Proceedings of the Combinatorial Algorithms - 27th International Workshop, 2016

2015
A Faster Algorithm for Computing Maximal \alpha -gapped Repeats in a String.
Proceedings of the String Processing and Information Retrieval, 2015


  Loading...