The generalized constrained longest common subsequence in the run-length encoded format

DOI10.1016/J.IC.2025.105311MaRDI QIDQ6966437zbMATH OpenFDO

Authors En-An Song, Chang-Biau Yang, Kuo-Tsung Tseng

Publication date 27 June 2025

Published in Information and Computation (Search for Journal in Brave)

zbMATH Keywords

dynamic programminglongest common subsequencestate transitionconstrained longest common subsequence with substring exclusionrun-length encoded string

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms on strings (68W32)

This page was built for publication: The generalized constrained longest common subsequence in the run-length encoded format

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6966437)