Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints

DOI10.4230/lipics.approx/random.2021.14OpenAlexW3200835831MaRDI QIDQ6090886

Unnamed Author, Chien-Chung Huang

Publication date: 20 November 2023

Full work available at URL: https://hal.science/hal-03594161

zbMATH Keywords

matroidmaximum weight matchingstreamingsubmodular function maximization

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation algorithms (68W25) Randomized algorithms (68W20)

This page was built for publication: Semi-Streaming Algorithms for Submodular Function Maximization Under b-Matching, Matroid, and Matchoid Constraints