Longest Square Subsequence Problem Revisited

DOI10.1007/978-3-030-59212-7_11MaRDI QIDQ6485933zbMATH OpenFDO

Authors Takafumi Inoue, Shunsuke Inenaga, Hideo Bannai

Publication date 22 December 2022

Published in 1519.68323 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-030-59212-7_11

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Recommendations

• Computing longest common square subsequences
• Longest common subsequence in sublinear space
• The longest common subsequence problem revisited
• Semi-local longest common subsequences in subquadratic time
• On finding a longest common palindromic subsequence

Cited in

(5)

• Longest bordered and periodic subsequences
• The longest subsequence-repeated subsequence problem
• Computing longest common square subsequences
• The longest subsequence-duplicated subsequence and related problems
• Algorithms and hardness for the longest common subsequence of three strings and related problems

This page was built for publication: Longest Square Subsequence Problem Revisited

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