relabel
Look at other dictionaries:
relabel — [spelling only] … English World dictionary
relabel — v.t., relabeled, relabeling or (esp. Brit.) relabelled, relabelling. * * * … Universalium
relabel — v. label again … English contemporary dictionary
relabel — verb (relabels, relabelling, relabelled; US relabels, relabeling, relabeled) label again or differently … English new terms dictionary
relabel — re•la′bel v. t. beled, bel•ing or (esp. brit.) belled, bel•ling … From formal English to slang
relabel — /riˈleɪbəl/ (say ree laybuhl) verb (t) (relabelled or, US, relabeled, relabelling or, US, relabeling) to label again. –relabeller, noun …
relabel — v.tr. (relabelled, relabelling; US relabeled, relabeling) label (esp. a commodity) again or differently … Useful english dictionary
Push-relabel maximum flow algorithm — 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 … Wikipedia
Maximum flow problem — An example of a flow network with a maximum flow. The source is s, and the sink t. The numbers denote flow and capacity. In optimization theory, the maximum flow problem is to find a feasible flow through a single source, single sink flow network … Wikipedia
Goldberg-Tarjan-Algorithmus — 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 Endre Tarjan entwickelt und… … Deutsch Wikipedia
