Publication:4537740
From MaRDI portal
zbMath1010.90518MaRDI QIDQ4537740
Publication date: 20 June 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2081/20810115
90C35: Programming involving graphs or networks
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
05C40: Connectivity
Related Items
Constrained surface-level gateway placement for underwater acoustic wireless sensor networks, Approximating minimum size \{1,2\}-connected networks, Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems