![Loading...](https://link.springer.com/static/c4a417b97a76cc2980e3c25e2271af3129e08bbe/images/pdf-preview/spacer.gif)
-
Article
Eine strenge Begründung dynamischer Programme und die Bestimmung ausgezeichneter Knoten- oder Kantenmengen in endlichen Graphen
-
Article
Der Out-Of-Kilter-Algorithmus für Antisymmetrische Netzwerke
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...
-
Article
Über die Bestimmung von Kernen in endlichen Graphen
Die Arbeit befaßt sich mit einem Dekompositions- und einem Reduktionsverfahren zur Bestimmung der Kerne von endlichen Graphen. Sie enthält eine Reihe von Verallgemeinerungen bisher bekannter Kriterien für die ...
-
Article
Mehrdimensionale Zuordnungsprobleme und Netzwerkflüsse mit vorgegebenen Wertemengen
Es wird eine Klasse von mehrdimensionalen Zuordnungsproblemen beschrieben, die in der Praxis häufig auftreten und wesentlich allgemeiner sind als das klassische Zuordnungsproblem. Die Probleme lassen sich auf ...
-
Article
Flüsse in antisymmetrischen Netzwerken
Bei der Bestimmung maximaler Flüsse in einem Netzwerk mit gegebenen unteren und oberen Schranken läßt sich bei geeigneter Organisation der Daten eine wesentliche Speicherersparnis erzielen, wenn man die Antisy...