A Faster Edge Splitting Algorithm in Multigraphs and its Application to the Edge-Connectivity Augmentation Problem.

Hiroshi Nagamochi, Toshihide Ibaraki

Browse the full IPCO paper archive.