|
|||||
|
|
Space-Efficient Algorithms for Longest Increasing Subsequence |
|
| Authors: | Kiyomi Masashi Ono Hirotaka Otachi Yota Schweitzer Pascal Tarui Jun |
| Abstract: | Theory of Computing Systems - Given a sequence of integers, we want to find a longest increasing subsequence of the sequence. It is known that this problem can be solved in $Oleft (n log nright... |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |