Zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen

DOI10.1007/BF02252902zbMath0262.90062OpenAlexW2924089320MaRDI QIDQ2561166

Wolfgang Domschke

Publication date: 1973

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02252902

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Extremal problems in graph theory (05C35)

Related Items (6)

Ein graphentheoretischer Algorithmus für einige Flußprobleme in Netzwerken mit Kantengewinnen ⋮ Devisenarbitrage als Flußprobleme ⋮ Weighted min cost flows ⋮ Anregungen aus dem Schnittebenenverfahren für die Lösung des allgemeinen Transportproblems ⋮ Two new algorithms for minimal cost flow problems ⋮ ALGOL-Prozeduren für zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen

Cites Work

• A note on two problems in connexion with graphs
• Two new algorithms for minimal cost flow problems
• On the Shortest Route Through a Network
• A Direct Search Method to Locate Negative Cycles in a Graph
• Notes—On the Efficiency of a Direct Search Method to Locate Negative Cycles in a Network
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen