scientific article; zbMATH DE number 7788452

DOI10.5555/3458064.3458178MaRDI QIDQ6147370zbMATH OpenFDO

Authors Roie Levin, David Wajc

Publication date 15 January 2024

Full work available at URL https://arxiv.org/abs/2008.10062

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(8)

• Improved linear-time streaming algorithms for maximizing monotone cardinality-constrained set functions
• Semi-streaming algorithms for submodular function maximization under \(b\)-matching, matroid, and matchoid constraints
• Maximum weight b-matchings in random-order streams
• Submodular maximization subject to matroid intersection on the fly
• Semi-streaming algorithms for weighted k-disjoint matchings
• An improved space semi-streaming algorithm for submodular maximization under b-matching constraint
• Weighted matching in a poly-streaming model
• Dynamic algorithms for submodular matching

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6147370)