A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem

Étienne Bamas, Marina Drygala, Ola Svensson. A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem. In Karen Aardal, Laura Sanità, editors, Integer Programming and Combinatorial Optimization - 23rd International Conference, IPCO 2022, Eindhoven, The Netherlands, June 27-29, 2022, Proceedings. Volume 13265 of Lecture Notes in Computer Science, pages 57-69, Springer, 2022. [doi]

@inproceedings{BamasDS22,
  title = {A Simple LP-Based Approximation Algorithm for the Matching Augmentation Problem},
  author = {Étienne Bamas and Marina Drygala and Ola Svensson},
  year = {2022},
  doi = {10.1007/978-3-031-06901-7_5},
  url = {https://doi.org/10.1007/978-3-031-06901-7_5},
  researchr = {https://researchr.org/publication/BamasDS22},
  cites = {0},
  citedby = {0},
  pages = {57-69},
  booktitle = {Integer Programming and Combinatorial Optimization - 23rd International Conference, IPCO 2022, Eindhoven, The Netherlands, June 27-29, 2022, Proceedings},
  editor = {Karen Aardal and Laura Sanità},
  volume = {13265},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-031-06901-7},
}