Skip to main content
SpringerLink
Log in

Der Out-Of-Kilter-Algorithmus für Antisymmetrische Netzwerke

The out-of-kilter-algorithm for antisymmetrical networks

  • Published:
Computing Aims and scope Submit manuscript

Zusammenfassung

Es wird eine Darstellung des Out-Of-Kilter-Algorithmus geboten, die nur kombinatorische Hilfsmittel enthält und auf die Begriffe der linearen Programmierung verzichtet. Die Antisymmetrie des Netzwerks wird für eine Datenorganisation verwendet, bei der eine erhebliche Speicherersparnis erzielt werden kann. Es wird eine ALGOL-Prozedur angegeben.

Abstract

A description of the out-of-kilter-algorithm is given which uses only combinatorial means instead of linear programming concepts. The antisymmetry of the system allows a data organization with minimal storage demands. An ALGOL-procedure is given.

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

Literatur

  1. Tinhofer, G.: Flüsse in antisymmetrischen Netzwerken. Computing8, 191–199 (1971).

    Article  Google Scholar 

  2. Ford, L. R., Jr., undD. R. Fulkerson: Flows in Networks. Princeton: University Press. 1962.

    Google Scholar 

  3. Busacker, R. G., undT. L. Saaty: Endliche Graphen und Netzwerke. München: Oldenbourg.1968.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für numerische Mathematik und Informationsverarbeitung, Universität Innsbruck, Innrain 52, A-6020, Innsbruck, Österreich

    G. Tinhofer

Authors
  1. G. Tinhofer
    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

Tinhofer, G. Der Out-Of-Kilter-Algorithmus für Antisymmetrische Netzwerke. Computing 11, 45–50 (1973). https://doi.org/10.1007/BF02239471

Download citation

  • Received:

  • Issue Date:

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

Search

Navigation