An improved approximation algorithm for the matching augmentation problem
From MaRDI portal
Recommendations
- An Improved Approximation Algorithm for the Matching Augmentation Problem
- The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm
- A simple LP-based approximation algorithm for the matching augmentation problem
- Approximation Algorithms for Graph Augmentation
- Matching Based Augmentations for Approximating Connectivity Problems
This page was built for publication: An improved approximation algorithm for the matching augmentation problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6147541)