An almost O(log k)-approximation for k-connected subgraphs.

Zeev Nutov An almost O(log k)-approximation for k-connected subgraphs. 912-921 2009 SODA http://doi.acm.org/10.1145/1496770.1496869 conf/soda/2009 db/conf/soda/soda2009.html#Nutov09