Computing the longest common subsequence of two run-length encoded strings

DOI10.1007/978-3-642-35261-4_23zbMATH Open1260.68492OpenAlexW192748094MaRDI QIDQ4909536FDOQ4909536

Authors: Yoshifumi Sakai 

Publication date: 21 March 2013

Published in: Algorithms and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-35261-4_23

Recommendations

• A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings
• Finding a longest common subsequence between a run-length-encoded string and an uncompressed string
• A New Efficient Algorithm for Computing the Longest Common Subsequence
• Longest common subsequence between run-length-encoded strings: a new algorithm with improved parallelism
• A new efficient algorithm for computing the longest common subsequence

Mathematics Subject Classification ID

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

Cited In (5)

• Title not available (Why is that?)
• A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings
• Longest common subsequence between run-length-encoded strings: a new algorithm with improved parallelism
• Dynamic RLE-compressed edit distance tables under general weighted cost functions
• Finding a longest common subsequence between a run-length-encoded string and an uncompressed string

This page was built for publication: Computing the longest common subsequence of two run-length encoded strings

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