Maximal common subsequence algorithms

研究成果: Article査読

抄録

A common subsequence of two strings is maximal if inserting any character into it no longer yields a common subsequence. The present article proposes a (sub)linearithmic-time, linear-space algorithm for finding a maximal common subsequence of two strings and a linear-time algorithm for determining if a common subsequence of two strings is maximal.

本文言語English
ページ(範囲)132-139
ページ数8
ジャーナルTheoretical Computer Science
793
DOI
出版ステータスPublished - 2019 11 12

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「Maximal common subsequence algorithms」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル