Skip to main content
Springer Nature Link
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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

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