Space-efficient algorithms for longest increasing subsequence
From MaRDI portal
Publication:1987516
DOI10.1007/s00224-018-09908-6zbMath1433.68632MaRDI QIDQ1987516
Hirotaka Ono, Masashi Kiyomi, Yota Otachi, Pascal Schweitzer, Jun Tarui
Publication date: 15 April 2020
Published in: Theory of Computing Systems (Search for Journal in Brave)
Full work available at URL: https://drops.dagstuhl.de/opus/volltexte/2018/8491/
68W40: Analysis of algorithms
68P10: Searching and sorting
11Y16: Number-theoretic algorithms; complexity
68W32: Algorithms on strings
11Y55: Calculation of integer sequences