Robust Matchings

DOI10.1137/S0895480198332156MaRDI QIDQ4785699zbMATH OpenFDO

Authors Refael Hassin, Shlomi Rubinstein

Publication date 5 January 2003

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

zbMATH Keywords

robust matchingmaximum clustering

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 1617264
• scientific article; zbMATH DE number 795216
• Robust matchings and matroid intersections
• Robust matchings and matroid intersections
• On the existence of weak greedy matching heuristics

Cited in

(15)

• General bounds for incremental maximization
• An improved approximation algorithm for the metric maximum clustering problem with given cluster sizes
• Robust independence systems
• Robust matchings and matroid intersections
• Approximation algorithms for the metric maximum clustering problem with given cluster sizes.
• Surrogate optimization for \(p\)-norms
• scientific article; zbMATH DE number 1617264 (Why is no real title available?)
• Approximation algorithms for maximum latency and partial cycle cover
• Robust randomized matchings
• Randomized strategies for robust combinatorial optimization with approximate separation
• Packing a knapsack of unknown capacity
• Randomized strategies for cardinality robustness in the knapsack problem
• Fractionally Subadditive Maximization under an Incremental Knapsack Constraint with Applications to Incremental Flows
• Computing knapsack solutions with cardinality robustness
• Fractionally subadditive maximization under an incremental knapsack constraint

This page was built for publication: Robust Matchings

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