collaborators

1 paper

cs.DM2014

Combinatorics and algorithms for augmenting graphs

Konrad K. Dabrowski, Dominique de Werra, Vadim V. Lozin +1

The notion of augmenting graphs generalizes Berge's idea of augmenting chains, which was used by Edmonds in his celebrated solution of the maximum matching problem. This problem is…