e/Push-relabel maximum flow algorithm

Information
has gloss	eng: The push-relabel algorithm is one of the most efficient algorithms to compute a maximum flow. The general algorithm has O(V^2 E) time complexity, while the implementation with FIFO vertex selection rule has O(V^3) running time, the highest active vertex selection rule provides O(V^2\sqrtE}) complexity, and the implementation with Sleators and Tarjans dynamic tree data structure runs in O(V E \log(V^2/E)) time. In most cases it is more efficient than the Edmonds-Karp algorithm, which runs in O(VE^2) time. Algorithm
lexicalization	eng: Push-relabel maximum flow algorithm
instance of	e/Optimization algorithms

Meaning
Czech
has gloss	ces: Goldbergův algoritmus hledá maximální tok v síti v čase O(V^3). Patří do třídy algoritmů s operacemi přemístění přebytku a zvedání vrcholu na nalezení maximálního toku, které mají O(V^2 E). Pro husté grafy je efektivnější než Edmonds-Karpův algoritmus, který má časovou složitost O(VE^2) \sube O(V^5). V anglické literatuře se Goldbergův algoritmus též nazývá algoritmem preflow-push nebo relabel-to-front.
lexicalization	ces: Goldbergův algoritmus
German
has gloss	deu: Der Goldberg-Tarjan-Algorithmus, auch Push-Relabel-Algorithmus genannt, ist ein Algorithmus aus der Graphentheorie zur Berechnung eines maximalen s-t-Flusses in einem Netzwerk. Er wurde von Andrew Goldberg und Robert Tarjan entwickelt und 1988 publiziert.
lexicalization	deu: Goldberg-Tarjan-Algorithmus