• Keine Ergebnisse gefunden

9.1 Die FIFO-push-relabel-Variante

N/A
N/A
Protected

Academic year: 2021

Aktie "9.1 Die FIFO-push-relabel-Variante"

Copied!
2
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

9.1 Die FIFO-push-relabel-Variante

Andrew V. Goldberg, Robert E. Tarjan:

A new approach to the maximum-flow problem.

J. ACM 35 pp. 929–931, ACM Press: New York, 1988 9.2 Weitere Varianten

Andrew V. Goldberg, Robert E. Tarjan:

A new approach to the maximum-flow problem.

J. ACM 35 pp. 931–940, ACM Press: New York, 1988

EADS2 9.2 Weitere Varianten 20/54

©Ernst W. Mayr

(2)

Daniel Dominic Sleator, Robert Endre Tarjan:

A data structure for dynamic trees.

J. Comput. Syst. Sci. 26 pp. 362–391, Academic Press: New York, 1983

Daniel Dominic Sleator, Robert Endre Tarjan:

Self-adjusting binary search trees.

J. ACM 32(3) pp. 652–686, ACM Press: New York, 1985

EADS2 9.2 Weitere Varianten 21/54

©Ernst W. Mayr

Referenzen

ÄHNLICHE DOKUMENTE

Panel Editor An abstract graph module that allows for easy and secure programming of a great number of graph algorithms is implemented by symmetrically stored

We introduce our framework to dispatch (sub-) queries to the optimal storage in hybrid stores. The framework permits to satisfy different requirements of data management for

so lange durch, bis du wieder bei der Ausgangszahl angelangt bist, mit der dann nicht mehr weitergerechnet wird.. Variante 1: Beginne bei der

Es wäre deshalb eine zu enge Sichtweise, die Triebkräfte der wirtschaftlichen Entwicklung in den USA und in Deutschland alleine der IKT zuzurechnen, insbesondere auch deshalb,

o Be able to read the entries into the periodic table and derive the number of electrons, protons and neutrons in an atom. o Be able to explain why some elements have

Definition 6 (Dynamic Relationships).. This definition allows to identify whether two Dynamic Tuples are related by a specific Relationship Type. Moreover, because each Natural can

In a high-true logic application, move six of the mode jumpers and replace the DIP termination resistor networks with SIP termination resistor net- works.. ESD can destroy

The first process determines the sign of the process (positive price change, negative price change, or no price change) and will be specified as a dynamic multinomial response