120 citations · 127 across the 8 of their papers we have counts for
1 paper · 1 filter
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…