Subquadratic weighted matroid intersection under rank oracles

DOI10.4230/LIPICS.ISAAC.2022.63MaRDI QIDQ6602490zbMATH OpenFDO

Authors Ta-Wei Tu

Publication date 11 September 2024

Full work available at URL https://doi.org/10.4230/LIPICS.ISAAC.2022.63

zbMATH Keywords

combinatorial optimizationmatroidsweighted matroid intersection

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cited in

(3)

• Subquadratic submodular maximization with a general matroid constraint
• Faster matroid partition algorithms
• Deterministic (2/3-)-approximation of matroid intersection using nearly-linear independence-oracle queries

This page was built for publication: Subquadratic weighted matroid intersection under rank oracles

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