Quotient sparsification for submodular functions

DOI10.1137/1.9781611977912.187MaRDI QIDQ6645559zbMATH OpenFDO

Authors Kent Quanrud

Publication date 28 November 2024

Full work available at URL https://doi.org/10.1137/1.9781611977912.187

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(6)

• Adaptive sparsification for matroid intersection
• Almost-tight bounds on preserving cuts in classes of submodular hypergraphs
• Cut sparsification and succinct representation of submodular hypergraphs
• Online disjoint spanning trees and polymatroid bases
• Hedgegraph polymatroids
• Near-optimal hypergraph sparsification in insertion-only and bounded-deletion streams

This page was built for publication: Quotient sparsification for submodular functions

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