Longest previous overlapping factor array

Hideo Bannai, Shunsuke Inenaga, Neerja Mhaskar

研究成果: Contribution to journalArticle査読

抄録

In this paper, we introduce the longest previous overlapping factor array of a string – a variant of the longest previous factor array. We show that it can be computed in linear time in the length of the input string, via a reduction to the Max-variant of the Manhattan skyline problem Crochemore et al. (2014) [5].

本文言語英語
論文番号106097
ジャーナルInformation Processing Letters
168
DOI
出版ステータス出版済み - 6 2021

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

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

引用スタイル