Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Push–relabel_maximum_flow_algorithm> ?p ?o }
Showing triples 1 to 79 of
79
with 100 triples per page.
- Push–relabel_maximum_flow_algorithm abstract "In mathematical optimization, the push–relabel algorithm (alternatively, preflow–push algorithm) is an algorithm for computing maximum flows. The name \"push–relabel\" comes from the two basic operations used in the algorithm. Throughout its execution, the algorithm maintains a \"preflow\" and gradually converts it into a maximum flow by moving flow locally between neighboring vertices using push operations under the guidance of an admissible network maintained by relabel operations. In comparison, the Ford–Fulkerson algorithm performs global augmentations that send flow following paths from the source all the way to the sink.The push–relabel algorithm is considered one of the most efficient maximum flow algorithms. The generic algorithm has a strongly polynomial O(V2E) time complexity, which is asymptotically more efficient than the O(VE2) Edmonds–Karp algorithm. Specific variants of the algorithms achieve even lower time complexities. The variant based on the highest label vertex selection rule has O(V2√E) time complexity and is generally regarded as the benchmark for maximum flow algorithms. Subcubic O(VE log (V2/E)) time complexity can be achieved using dynamic trees, although in practice it is less efficient.The push–relabel algorithm has been extended to compute minimum cost flows. The idea of distance labels has led to a more efficient augmenting path algorithm, which in turn can be incorporated back into the push–relabel algorithm to create a variant with even higher empirical performance.".
- Push–relabel_maximum_flow_algorithm wikiPageExternalLink index_en.html?graph=6.
- Push–relabel_maximum_flow_algorithm wikiPageID "3444072".
- Push–relabel_maximum_flow_algorithm wikiPageLength "34574".
- Push–relabel_maximum_flow_algorithm wikiPageOutDegree "30".
- Push–relabel_maximum_flow_algorithm wikiPageRevisionID "697771965".
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Andrew_V._Goldberg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Breadth-first_search.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink C_(programming_language).
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Category:Graph_algorithms.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Category:Network_flow.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Edmonds–Karp_algorithm.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink FIFO_(computing_and_electronics).
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Ford–Fulkerson_algorithm.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Function_(mathematics).
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink cut_tree.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Mathematical_optimization.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Max-flow_min-cut_theorem.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Maximum_flow_problem.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Minimum-cost_flow_problem.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Potential_method.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Python_(programming_language).
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Real_number.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Robert_Tarjan.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Time_complexity.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink Topological_sorting.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink File:Push-Relabel_Algorithm_Example_-_Step_1.svg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink File:Push-Relabel_Algorithm_Example_-_Step_2.svg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink File:Push-Relabel_Algorithm_Example_-_Step_3.svg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink File:Push-Relabel_Algorithm_Example_-_Step_4.svg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink File:Push-Relabel_Algorithm_Example_-_Step_5.svg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink File:Push-Relabel_Algorithm_Example_-_Step_6.svg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink File:Push-Relabel_Algorithm_Example_-_Step_7.svg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink File:Push-Relabel_Algorithm_Example_-_Step_8.svg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLink File:Push-Relabel_Algorithm_Example_-_Step_9.svg.
- Push–relabel_maximum_flow_algorithm wikiPageWikiLinkText "Push–relabel maximum flow algorithm".
- Push–relabel_maximum_flow_algorithm wikiPageWikiLinkText "push-relabel algorithm".
- Push–relabel_maximum_flow_algorithm wikiPageWikiLinkText "push–relabel maximum flow algorithm".
- Push–relabel_maximum_flow_algorithm align "center".
- Push–relabel_maximum_flow_algorithm alt "Final maximum flow network graph".
- Push–relabel_maximum_flow_algorithm alt "Initial flow network graph".
- Push–relabel_maximum_flow_algorithm border "1".
- Push–relabel_maximum_flow_algorithm caption "Final maximum flow network graph".
- Push–relabel_maximum_flow_algorithm caption "Initial flow network graph".
- Push–relabel_maximum_flow_algorithm image "Push Relabel Algoritm Example - Initial Graph.svg".
- Push–relabel_maximum_flow_algorithm image "Push-Relabel Algorithm Example - Final Network Graph.svg".
- Push–relabel_maximum_flow_algorithm title "C implementation".
- Push–relabel_maximum_flow_algorithm title "Python implementation".
- Push–relabel_maximum_flow_algorithm titlestyle "text-align:center".
- Push–relabel_maximum_flow_algorithm width "350".
- Push–relabel_maximum_flow_algorithm wikiPageUsesTemplate Template:!.
- Push–relabel_maximum_flow_algorithm wikiPageUsesTemplate Template:=.
- Push–relabel_maximum_flow_algorithm wikiPageUsesTemplate Template:Clear.
- Push–relabel_maximum_flow_algorithm wikiPageUsesTemplate Template:Hidden_begin.
- Push–relabel_maximum_flow_algorithm wikiPageUsesTemplate Template:Hidden_end.
- Push–relabel_maximum_flow_algorithm wikiPageUsesTemplate Template:Main.
- Push–relabel_maximum_flow_algorithm wikiPageUsesTemplate Template:Multiple_image.
- Push–relabel_maximum_flow_algorithm wikiPageUsesTemplate Template:Reflist.
- Push–relabel_maximum_flow_algorithm wikiPageUsesTemplate Template:Sqrt.
- Push–relabel_maximum_flow_algorithm subject Category:Graph_algorithms.
- Push–relabel_maximum_flow_algorithm subject Category:Network_flow.
- Push–relabel_maximum_flow_algorithm hypernym Algorithm.
- Push–relabel_maximum_flow_algorithm type Software.
- Push–relabel_maximum_flow_algorithm type Algorithm.
- Push–relabel_maximum_flow_algorithm comment "In mathematical optimization, the push–relabel algorithm (alternatively, preflow–push algorithm) is an algorithm for computing maximum flows. The name \"push–relabel\" comes from the two basic operations used in the algorithm. Throughout its execution, the algorithm maintains a \"preflow\" and gradually converts it into a maximum flow by moving flow locally between neighboring vertices using push operations under the guidance of an admissible network maintained by relabel operations.".
- Push–relabel_maximum_flow_algorithm label "Push–relabel maximum flow algorithm".
- Push–relabel_maximum_flow_algorithm sameAs Q583889.
- Push–relabel_maximum_flow_algorithm sameAs Goldbergův_algoritmus.
- Push–relabel_maximum_flow_algorithm sameAs Goldberg-Tarjan-Algorithmus.
- Push–relabel_maximum_flow_algorithm sameAs الگوریتم_ارسال-برچسب.
- Push–relabel_maximum_flow_algorithm sameAs réétiquetage.
- Push–relabel_maximum_flow_algorithm sameAs Algorytm_push-relabel.
- Push–relabel_maximum_flow_algorithm sameAs m.09cr90.
- Push–relabel_maximum_flow_algorithm sameAs Алгоритм_проталкивания_предпотока.
- Push–relabel_maximum_flow_algorithm sameAs Push-relabel_algoritam_maksimalnog_protoka_grafa.
- Push–relabel_maximum_flow_algorithm sameAs ขั้นตอนวิธีการผลักดัน_-_ติดป้ายใหม่.
- Push–relabel_maximum_flow_algorithm sameAs Q583889.
- Push–relabel_maximum_flow_algorithm wasDerivedFrom Push–relabel_maximum_flow_algorithm?oldid=697771965.
- Push–relabel_maximum_flow_algorithm isPrimaryTopicOf Push–relabel_maximum_flow_algorithm.