The present thesis introduces the circuit diameter of polyhedra as a generalization to the combinatorial diameter. It tells us how many circuit steps we need to connect any two vertices of a polyhedron with a circuit walk, along directions that are parallel to potential edges of the polyhedron. We relate all these categories in a comprehensive hierarchy. By investigating the hierarchy for transportation polytopes and dual network flow polyhedra, we demonstrate on two concrete examples how to exploit the availability of diameters of different strength.      «

The present thesis introduces the circuit diameter of polyhedra as a generalization to the combinatorial diameter. It tells us how many circuit steps we need to connect any two vertices of a polyhedron with a circuit walk, along directions that are parallel to potential edges of the polyhedron. We relate all these categories in a comprehensive hierarchy. By investigating the hierarchy for transportation polytopes and dual network flow polyhedra, we demonstrate on two concrete examples how to e...     »

In dieser Arbeit führen wir den Zirkuit-Durchmesser ein, eine Verallgemeinerung des kombinatorischen Durchmessers von Polyedern. Wir untersuchen, wie viele Zirkuit-Schritte, parallel zu potentiellen Kanten des Polyeders, wir brauchen um je zwei Ecken eines Polyeders mit einem Zirkuit-Weg zu verbinden. In einer Hierarchie setzen wir die verschiedenen Klassen von Zirkuit-Durchmessern in Relation. Am Beispiel von Transportpolytopen und dualen Netzwerkfluss-Polyedern zeigen wir, wie man all diese Zirkuit-Durchmesser-Konzepte ausnutzen kann.      «

In dieser Arbeit führen wir den Zirkuit-Durchmesser ein, eine Verallgemeinerung des kombinatorischen Durchmessers von Polyedern. Wir untersuchen, wie viele Zirkuit-Schritte, parallel zu potentiellen Kanten des Polyeders, wir brauchen um je zwei Ecken eines Polyeders mit einem Zirkuit-Weg zu verbinden. In einer Hierarchie setzen wir die verschiedenen Klassen von Zirkuit-Durchmessern in Relation. Am Beispiel von Transportpolytopen und dualen Netzwerkfluss-Polyedern zeigen wir, wie man all dies...     »