Corrigendum to our paper “the ellipsoid method and its consequences in combinatorial optimization”
暂无分享,去创建一个
An error in the proof, and in the statement of a generalization, of the result that submodular setfunctions can be minimized over the subsets with odd cardinality is corrected.
[1] M. R. Rao,et al. Odd Minimum Cut-Sets and b-Matchings , 1982, Math. Oper. Res..
[2] Martin Grötschel,et al. The ellipsoid method and its consequences in combinatorial optimization , 1981, Comb..
[3] Bernhard Korte,et al. Complexity of Matroid Property Algorithms , 1982, SIAM J. Comput..