Almost Tight Approximation Hardness for Single-Source Directed k-Edge-Connectivity.

Chao Liao, Qingyun Chen, Bundit Laekhanukit, Yuhao Zhang

Browse the full ICALP paper archive.