Space-Efficient STR-IC-LCS Computation

Yonemoto, Y; Nakashima, Y; Inenaga, S; Bannai, H

Nakashima, Y (通讯作者),Kyushu Univ, Dept Informat, Fukuoka, Japan.

SOFSEM 2023: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2023; 13878 (): 372

Abstract

One of the most fundamental methods for comparing two given strings A and B is the longest common subsequence (LCS), where the task is to find (the le......

Full Text Link