Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs.

Kook Jin Ahn, Sudipto Guha

Browse the full SODA paper archive.