Robust independence systems

DOI10.1137/120899480MaRDI QIDQ5891381zbMATH OpenOpenAlexFDO

Authors Naonori Kakimura, Kazuhisa Makino

Publication date 21 January 2014

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

exchangeabilityrobustnessmatroidsindependence systems

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Combinatorial optimization (90C27) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Robust independence systems
• Stability and recovery for independence systems
• Robustness of linear systems
• Robustness of a discrete system
• scientific article; zbMATH DE number 4214017
• scientific article; zbMATH DE number 4145796
• Robustness analysis of discrete systems
• Robust optimal systems
• Robust Mixed-Criticality Systems
• More on independence systems

Cited in

(12)

• General bounds for incremental maximization
• Robust independence systems
• Surrogate optimization for \(p\)-norms
• On the intersection of independence systems
• Robust randomized matchings
• Robust matchings and matroid intersections
• Randomized strategies for robust combinatorial optimization with approximate separation
• Randomized strategies for cardinality robustness in the knapsack problem
• Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows
• scientific article; zbMATH DE number 2226685 (Why is no real title available?)
• Matroidal approximations of independence systems
• Fractionally subadditive maximization under an incremental knapsack constraint

This page was built for publication: Robust independence systems

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