A tight example for approximation ratio 5 for covering small cuts by the primal-dual method

Documents similaires

• Tight analysis of the primal-dual method for edge-covering pliable set families
  par: Nutov, Zeev
  Publié: (2025)
• Improved approximation ratio for covering pliable set families
  par: Nutov, Zeev
  Publié: (2024)
• Improved bicriteria approximation for $k$-edge-connectivity
  par: Nutov, Zeev
  Publié: (2025)
• An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths
  par: Nutov, Zeev
  Publié: (2022)
• Bicriteria approximation for $k$-edge-connectivity
  par: Nutov, Zeev, et autres
  Publié: (2025)