ALGOL-Prozeduren für zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen

DOI10.1007/BF02252906zbMath0267.68016OpenAlexW2924959433MaRDI QIDQ2562693

Wolfgang Domschke

Publication date: 1973

Published in: Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Directed graphs (digraphs), tournaments (05C20) Algorithms in computer science (68W99) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (3)

Ein graphentheoretischer Algorithmus für einige Flußprobleme in Netzwerken mit Kantengewinnen ⋮ Devisenarbitrage als Flußprobleme ⋮ Two new algorithms for minimal cost flow problems

Uses Software

• ALGOL 60

Cites Work

• Zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen

This page was built for publication: ALGOL-Prozeduren für zwei Verfahren zur Suche negativer Zyklen in bewerteten Digraphen