D. R. Woodall.
D. R. Woodall.
C. L. Lucchesi and D. H. Younger.
Proves the dual of Woodall's conjecture:
if every dijoin has k or more edges then
there is a disjoint collection of at least k directed cuts.
J. Edmonds and R. Giles.
States a generalized version of Woodall's conjecture
(capacities on the arcs).
A. Schrijver.
Counterexample to the Edmonds-and-Giles generalization
of Woodall's conjecture.
A. Schrijver.
Combinatorial Optimization: Polyhedra and Efficiency.
Number 24 in Algorithms and Combinatorics.
Springer, 2003.
Chapter 56 (in volume B)
gives an acocunt of Woodall's conjecure.
G. Cornuéjols and B. Guenin.
Gives two new counterexamples to
the Edmonds-and-Giles generalization
of Woodall's conjecture.
F. B. Shepherd and A. Vetta.
A. M. Williams.
A. M. Williams and B. Guenin.
|
J. Edmonds.
Shows (essentially) that Woodall's conjecture holds for dags having a single source or a single sink.
R. E. Tarjan,
D.R. Fulkerson, G.C. Harding,
L. Lovász,
P. Feofiloff and D. H. Younger.
Proves Woddall's conjecture (with capacities on the arcs)
for source-sink connected digraphs
(every source connected to every sink by a directed path).
Y. Wakabayashi and O. Lee.
Proves Woodall's conjecture for series-parallel digraphs.
|
P. D. Seymour.
G. Cornuéjols, B. Guenin, and F. Margot.
|
G. Cornuéjols. Combinatorial Optimization: Packing and Covering. Volume 74 of CBMS-NSF Regional Conference Series in Applied Mathematics. SIAM (Society for Industrial and Applied Mathematics), 2001. |