Faster space-efficient STR-IC-LCS computation

One of the most fundamental method for comparing two given strings A and B is the longest common subsequence (LCS), where the task is to find (the length) of an LCS of A and B. In this paper, we deal with the STR-IC-LCS1 problem which is one of the constrained LCS problems proposed by Chen and Chao...

Full description

Bibliographic Details

Published in:	Theoretical computer science Vol. 1003; p. 114607
Main Authors:	Yonemoto, Yuki, Nakashima, Yuto, Inenaga, Shunsuke, Bannai, Hideo
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 01.07.2024
Subjects:	Constrained longest common subsequence Dynamic programming String algorithms String algorithms Constrained longest common subsequence Dynamic programming
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!