Optimal (s,t)-cuts

Extended abstract
  • Horst Hamacher
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 100)


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Hamacher, H.: Algebraische Flußprobleme in regulären Matroiden, Doctoral thesis, Universität zu Köln (1980).Google Scholar
  2. [2]
    Hamacher, H.: Optimal Cuts, Report 8 — 1980, Mathematisches Institut, Universität zu Köln (1980).Google Scholar
  3. [3]
    Hamacher,H.: Optimal Cocircuits in Regular Matroids, (in preparation).Google Scholar
  4. [4]
    Hu, T.C.: Integer Programming and Network Flows, Addison-Wesley, Reading, Mass. (1969).Google Scholar
  5. [5]
    Picard, J.C.; Queyranne, M.: Selected Applications of Maximum Flows and Minimum Cuts in Networks, Report No. EP-79-R-35, Department de Genie Industriel, Ecole Polytechnique de Montreal (1979).Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1981

Authors and Affiliations

  • Horst Hamacher
    • 1
  1. 1.Mathematisches InstitutUniversität zu KölnKöln 41

Personalised recommendations