2018 | OriginalPaper | Chapter
Mehrgüterflüsse und kantendisjunkte Wege
Authors : Bernhard Korte, Jens Vygen
Published in: Kombinatorische Optimierung
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Mehrgüterflüsse und das Kantendisjunkte-Wege-Problem sind Themen dieses Kapitels. Wir betrachten unter anderem die Algorithmen von Garg-Könemann und Leighton-Rao. Außerdem studieren wir, in welchen Fällen das Kantendisjunkte-Wege-Problem polynomiell lösbar ist.