Streaming and query once space complexity of longest increasing subsequence. (English) Zbl 07900283
Wu, Weili (ed.) et al., Computing and combinatorics. 29th international conference, COCOON 2023, Hawaii, HI, USA, December 15–17, 2023. Proceedings. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14422, 29-60 (2024).
MSC:
68Rxx