On the intersection of independence systems

DOI10.1016/J.ORL.2014.10.004MaRDI QIDQ1785309zbMATH OpenOpenAlexFDO

Authors 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) Approximation algorithms (68W25) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• scientific article; zbMATH DE number 426335
• scientific article; zbMATH DE number 3904605
• Robust independence systems
• Robust independence systems
• Submodular stochastic probing on matroids

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3544074 (Why is no real title available?)
• A THEOREM ON INDEPENDENCE RELATIONS
• A \(\frac{(k+3)}{2}\)-approximation algorithm for monotone submodular \(k\)-set packing and general \(k\)-exchange systems
• A stochastic probing problem with applications
• Greedy in Approximation Algorithms
• Improved approximations for \(k\)-exchange systems (extended abstract)
• Matroids and the greedy algorithm
• Robust independence systems

Cited in

(8)

• On Systems of Independent Sets
• scientific article; zbMATH DE number 3904605 (Why is no real title available?)
• Systems of conditionally independent sets
• On Independence and Capacity of Multidimensional Semiconstrained Systems
• Bimatroidal independence systems
• A generalization of antiwebs to independence systems and their canonical facets
• scientific article; zbMATH DE number 2226685 (Why is no real title available?)
• On a composition of independence systems by circuit identification

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

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