Skip to main content
SpringerLink
Log in

Corrigendum to our paper “the ellipsoid method and its consequences in combinatorial optimization”

  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. Grötschel, L. Lovász andA. Schrijver, The ellipsoid method and its consequences in combinatorial optimization,Combinatorica 1 (1981), 169–197.

    MATH  MathSciNet  Google Scholar 

  2. P. M. Jensen andB. Korte, Complexity of matroid property algorithms,SIAM J. Computing 11 (1982), 184–190.

    Article  MATH  MathSciNet  Google Scholar 

  3. M. W. Padberg andM. R. Rao, Odd minimum cut-sets andb-matchings,Math. Oper. Res. 7 (1982), 67–80.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lehrstuhl für Angewandte Mathematik II, Universitat Augsburg, Memminger Str. 6, D-8900, Augsburg, F.R.G.

    M. Grötschel

  2. Department of Computer Science Institute of Mathematics, R. Eötvös University, Múzeum krt. 6-8, H-1088, Budapest, Hungary

    L. Lovász

  3. Dept. of Econometrics, Tilburg University, P. O. B. 90153, 5000 LE, Tilburg, The Netherlands

    A. Schrijver

Authors
  1. M. Grötschel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. L. Lovász
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Schrijver
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grötschel, M., Lovász, L. & Schrijver, A. Corrigendum to our paper “the ellipsoid method and its consequences in combinatorial optimization”. Combinatorica 4, 291–295 (1984). https://doi.org/10.1007/BF02579139

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02579139

AMS subject classification (1980)

Search

Navigation