On Two Variants of the Longest Increasing Subsequence Problem

DOI10.1007/978-3-642-00563-3_57zbMath1191.68221arXiv1103.2351OpenAlexW1540010783MaRDI QIDQ5188712

Szymon Grabowski, Sebastian Deorowicz

Publication date: 5 March 2010

Published in: Man-Machine Interactions (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1103.2351

zbMATH Keywords

sequence alignmentlongest increasing subsequence problem

Mathematics Subject Classification ID

Searching and sorting (68P10) Nonnumerical algorithms (68W05)

Related Items (1)

Longest increasing paths with gaps

This page was built for publication: On Two Variants of the Longest Increasing Subsequence Problem