„matching augmentation problem“

Suchergebnisse

2 Treffer

• An Improved Approximation Algorithm for the Matching Augmentation Problem
  Cheriyan, Joseph ; Cummings, Robert ; Dippel, Jack ; Zhu, Jasper 2021 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• The matching augmentation problem: a $$\frac{7}{4}$$ 7 4 -approximation algorithm
  Cheriyan, J. ; Dippel, J. ; Grandoni, F. ; Khan, A. ; Narayan, V. V.