Skip to main content

and
  1. No Access

    Article

    Eine strenge Begründung dynamischer Programme und die Bestimmung ausgezeichneter Knoten- oder Kantenmengen in endlichen Graphen

    Dr. G. Tinhofer in Monatshefte für Mathematik (1973)

  2. No Access

    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...

    Dr. G. Tinhofer in Computing (1973)

  3. No Access

    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 ...

    Dr. G. Tinhofer in Computing (1972)

  4. No Access

    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 ...

    Dr. G. Tinhofer in Computing (1971)

  5. No Access

    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...

    Dr. G. Tinhofer in Computing (1971)