Sciweavers

2 search results - page 1 / 1
» On dijoins
Sort
View
DM
2002
98views more  DM 2002»
13 years 9 months ago
On dijoins
For every nonnegative integer arc weight function
Gérard Cornuéjols, Bertrand Guenin
ALGORITHMICA
2010
127views more  ALGORITHMICA 2010»
13 years 10 months ago
An Algorithm for Minimum Cost Arc-Connectivity Orientations
Given a 2k-edge-connected undirected graph, we consider to find a minimum cost orientation that yields a k-arc-connected directed graph. This minimum cost k-arc-connected orientat...
Satoru Iwata, Yusuke Kobayashi