Sciweavers

2 search results - page 1 / 1
» On dijoins
Sort
View
DM
2002
98views more  DM 2002»
13 years 4 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 4 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