Approximate multi-matroid intersection via iterative refinement

DOI10.1007/978-3-030-17953-3_23zbMath1436.90125arXiv1811.09027OpenAlexW3112299492MaRDI QIDQ5919389

Rico Zenklusen, André Linhares, Chaitanya Swamy, Neil Olver

Publication date: 6 February 2020

Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (4)

Matroid bases with cardinality constraints on the intersection ⋮ Analyzing Residual Random Greedy for monotone submodular maximization ⋮ Matroid-constrained vertex cover ⋮ Approximate multi-matroid intersection via iterative refinement

This page was built for publication: Approximate multi-matroid intersection via iterative refinement