Tadatoshi Utashima

According to our database, Tadatoshi Utashima authored at least 4 papers between 2019 and 2023.

Collaborative distances:

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

2023

Path Cover Problems with Length Cost.

Kenya Kobayashi, Guohui Lin, Eiji Miyano, Toshiki Saitoh, Akira Suzuki, Tadatoshi Utashima, Tsuyoshi Yagita

Algorithmica, November, 2023

2022

Polynomial-Time Equivalences and Refined Algorithms for Longest Common Subsequence Variants.

Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima

Proceedings of the 33rd Annual Symposium on Combinatorial Pattern Matching, 2022

2020

Exact algorithms for the repetition-bounded longest common subsequence problem.

Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima

Theor. Comput. Sci., 2020

2019

Exact Algorithms for the Bounded Repetition Longest Common Subsequence Problem.

Yuichi Asahiro, Jesper Jansson, Guohui Lin, Eiji Miyano, Hirotaka Ono, Tadatoshi Utashima

Proceedings of the Combinatorial Optimization and Applications, 2019