Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions

DOI10.1142/s0129054123410083MaRDI QIDQ6610086

Dong-lei Du, Ruiqi Yang, Ling Gai, Min Cui

Publication date: 24 September 2024

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

cardinality-constrainedstreaminglinear-time

Mathematics Subject Classification ID

Nonlinear programming (90C30)

This page was built for publication: Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions