Faster STR-IC-LCS Computation via RLE

DOI10.4230/LIPIcs.CPM.2017.20zbMath1434.68738arXiv1703.04954OpenAlexW2962990806MaRDI QIDQ5110885

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

Publication date: 25 May 2020

Full work available at URL: https://arxiv.org/abs/1703.04954

zbMATH Keywords

run-length encodinglongest common subsequenceSTR-IC-LCS

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Algorithms on strings (68W32)

Related Items (5)

Space-efficient STR-IC-LCS computation ⋮ Faster STR-EC-LCS Computation ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Almost linear time computation of maximal repetitions in run length encoded strings

This page was built for publication: Faster STR-IC-LCS Computation via RLE