On the intersection of independence systems

DOI10.1016/j.orl.2014.10.004zbMath1408.90260OpenAlexW2066381607MaRDI QIDQ1785309

Julián Mestre

Publication date: 28 September 2018

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2014.10.004

zbMATH Keywords

independence systems$k$-systemsstochastic probing

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35) Approximation algorithms (68W25)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Improved Approximations for k-Exchange Systems
• A Stochastic Probing Problem with Applications
• Greedy in Approximation Algorithms
• Matroids and the greedy algorithm
• A THEOREM ON INDEPENDENCE RELATIONS
• Robust Independence Systems

This page was built for publication: On the intersection of independence systems