Improved Linear-Time Streaming Algorithms for Maximizing Monotone Cardinality-Constrained Set Functions

Min Cui, Donglei Du, Ling Gai, Ruiqi Yang. Improved Linear-Time Streaming Algorithms for Maximizing Monotone Cardinality-Constrained Set Functions. Int. J. Found. Comput. Sci., 35(6):631-650, September 2024. [doi]

Abstract

Abstract is missing.