Streaming and Query Once Space Complexity of Longest Increasing Subsequence
Longest Increasing Subsequence (LIS) is a fundamental problem in combinatorics and computer science. Previously, there have been numerous works on both upper bounds and lower bounds of the time complexity of computing and approximating LIS, yet only a few on the equally important space complexity....
Zapisane w:
| Główni autorzy: | , |
|---|---|
| Format: | Artykuł |
| Wydane: |
2023
|
| Hasła przedmiotowe: | |
| Dostęp online: | https://arxiv.org/abs/2309.01208 http://arxiv.org/abs/2309.01208 |
| Etykiety: |
Nie ma etykietki, Dołącz pierwszą etykiete!
|