<p>The directed versions are much harder. A survey by Nutov available on his web page is 
a good starting point. 
<a href="http://www.openu.ac.il/home/nutov/Survivable-Network.pdf">http://www.openu.ac.il/home/nutov/Survivable-Network.pdf</a></p>

CC BY-SA 3.0
2015-08-12T16:19:00.390Z
2015-08-12T16:19:00.390Z
Chandra Chekuri
<p>I have been working on a project that turns out to be a special case of the directed version of the survivable network problem.</p>

<p>Iterative rounding gives a 2-approximation of the undirected case. I'm wondering if the directed case has been studied at all and if so, what approximations can be guaranteed.</p>

CC BY-SA 3.0
2015-08-13T21:27:47.670Z
It would be helpful if you described what the survivable network problem is.
Lev Reyzin
<reference-request><network-modeling>
Survivable networks, directed case
luegofuego
# Survivable networks, directed case

(Asked by: username_0 on 2015-08-12)

I have been working on a project that turns out to be a special case of the directed version of the survivable network problem.

Iterative rounding gives a 2-approximation of the undirected case. I'm wondering if the directed case has been studied at all and if so, what approximations can be guaranteed.

**Tags:** reference-request, network-modeling

> **Comments:**
> **username_1**: It would be helpful if you described what the survivable network problem is.  

---

## 1 answers

### Answer by username_2 on 2015-08-12. Score: 6 | Accepted answer

The directed versions are much harder. A survey by Nutov available on his web page is
a good starting point.
<http://www.openu.ac.il/home/nutov/Survivable-Network.pdf>


---

