Faster space-efficient STR-IC-LCS computation

DOI10.1016/J.TCS.2024.114607zbMATH Open1540.68334MaRDI QIDQ6549673

Yuki Yonemoto, Shunsuke Inenaga, Hideo Bannai, Yuto Nakashima

Publication date: 4 June 2024

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

dynamic programmingstring algorithmsconstrained longest common subsequence

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Cites Work

• Quadratic-time algorithm for a string constrained LCS problem
• On the generalized constrained longest common subsequence problems
• The constrained longest common subsequence problem
• A faster algorithm computing string edit distances
• A longest common subsequence algorithm suitable for similar text strings
• Fast and compact regular expression matching
• A simple algorithm for the constrained sequence problems
• Faster STR-EC-LCS Computation
• A linear space algorithm for computing maximal common subsequences
• The String-to-String Correction Problem
• Faster STR-IC-LCS Computation via RLE
• Space-efficient STR-IC-LCS computation
• The fine-grained complexity of episode matching

This page was built for publication: Faster space-efficient STR-IC-LCS computation

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