44 citations · 213 across the 38 of their papers we have counts for
1 paper · 2 filters
Adam N. Letchford, Dirk Oliver Theis
The famous Padberg-Rao separation algorithm for b-matching polyhedra can be implemented to run in O(n^2m log(n^2/m)) time in the uncapacitated case, and in O(nm^2 log(n^2/m)) time…