Improved bicriteria approximation for $k$-edge-connectivity

Documenti analoghi

• Bicriteria approximation for $k$-edge-connectivity
  di: Nutov, Zeev, et al.
  Pubblicazione: (2025)
• An $2\sqrt{k}$-approximation algorithm for minimum power $k$ edge disjoint $st$ -paths
  di: Nutov, Zeev
  Pubblicazione: (2022)
• On $k$-connectivity oracles in $k$-connected graphs
  di: Nutov, Zeev
  Pubblicazione: (2026)
• Improved approximation ratio for covering pliable set families
  di: Nutov, Zeev
  Pubblicazione: (2024)
• Tight analysis of the primal-dual method for edge-covering pliable set families
  di: Nutov, Zeev
  Pubblicazione: (2025)