scientific article; zbMATH DE number 7051261
From MaRDI portal
Publication:4633904
zbMath1422.68309MaRDI QIDQ4633904
Publication date: 6 May 2019
Full work available at URL: https://dl.acm.org/citation.cfm?id=1496869
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25) Connectivity (05C40)
Related Items
On minimum power connectivity problems ⋮ A note on Rooted Survivable Networks ⋮ Inapproximability of survivable networks ⋮ Approximating minimum-power edge-covers and 2,3-connectivity ⋮ Approximating fault-tolerant group-Steiner problems