Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Maximum_flow_problem> ?p ?o }
Showing triples 1 to 93 of
93
with 100 triples per page.
- Maximum_flow_problem abstract "In optimization theory, maximum flow problems involve finding a feasible flow through a single-source, single-sink flow network that is maximum.The maximum flow problem can be seen as a special case of more complex network flow problems, such as the circulation problem. The maximum value of an s-t flow (i.e., flow from source s to sink t) is equal to the minimum capacity of an s-t cut (i.e., cut severing s from t) in the network, as stated in the max-flow min-cut theorem.".
- Maximum_flow_problem thumbnail Max_flow.svg?width=300.
- Maximum_flow_problem wikiPageExternalLink 0020-0190(78)90016-9.
- Maximum_flow_problem wikiPageExternalLink Max_flows_in_O(nm)_time.html.
- Maximum_flow_problem wikiPageExternalLink dynamic-trees.pdf.
- Maximum_flow_problem wikiPageID "403165".
- Maximum_flow_problem wikiPageLength "24724".
- Maximum_flow_problem wikiPageOutDegree "49".
- Maximum_flow_problem wikiPageRevisionID "678327133".
- Maximum_flow_problem wikiPageWikiLink Andrew_V._Goldberg.
- Maximum_flow_problem wikiPageWikiLink Bipartite_graph.
- Maximum_flow_problem wikiPageWikiLink Breadth-first_search.
- Maximum_flow_problem wikiPageWikiLink Category:Mathematical_problems.
- Maximum_flow_problem wikiPageWikiLink Category:Network_flow.
- Maximum_flow_problem wikiPageWikiLink Circulation_problem.
- Maximum_flow_problem wikiPageWikiLink Closure_problem.
- Maximum_flow_problem wikiPageWikiLink Cut_(graph_theory).
- Maximum_flow_problem wikiPageWikiLink D._R._Fulkerson.
- Maximum_flow_problem wikiPageWikiLink Daniel_D._Sleator.
- Maximum_flow_problem wikiPageWikiLink Daniel_Sleator.
- Maximum_flow_problem wikiPageWikiLink Dinics_algorithm.
- Maximum_flow_problem wikiPageWikiLink Directed_acyclic_graph.
- Maximum_flow_problem wikiPageWikiLink Dynamic_trees.
- Maximum_flow_problem wikiPageWikiLink Edmonds–Karp_algorithm.
- Maximum_flow_problem wikiPageWikiLink Flow_network.
- Maximum_flow_problem wikiPageWikiLink Ford–Fulkerson_algorithm.
- Maximum_flow_problem wikiPageWikiLink Glossary_of_graph_theory.
- Maximum_flow_problem wikiPageWikiLink Joseph_Cheriyan.
- Maximum_flow_problem wikiPageWikiLink Kurt_Mehlhorn.
- Maximum_flow_problem wikiPageWikiLink Kxc3xb6nigs_theorem_(graph_theory).
- Maximum_flow_problem wikiPageWikiLink L._R._Ford,_Jr..
- Maximum_flow_problem wikiPageWikiLink Lester_R._Ford,_Jr..
- Maximum_flow_problem wikiPageWikiLink Linear_programming.
- Maximum_flow_problem wikiPageWikiLink cut_tree.
- Maximum_flow_problem wikiPageWikiLink Matching_(graph_theory).
- Maximum_flow_problem wikiPageWikiLink Mathematical_optimization.
- Maximum_flow_problem wikiPageWikiLink Max-flow_min-cut_theorem.
- Maximum_flow_problem wikiPageWikiLink Maximum_cardinality_matching.
- Maximum_flow_problem wikiPageWikiLink Minimum-cost_flow_problem.
- Maximum_flow_problem wikiPageWikiLink Optimization_(mathematics).
- Maximum_flow_problem wikiPageWikiLink Path_(graph_theory).
- Maximum_flow_problem wikiPageWikiLink Push–relabel_maximum_flow_algorithm.
- Maximum_flow_problem wikiPageWikiLink Rational_number.
- Maximum_flow_problem wikiPageWikiLink Rational_numbers.
- Maximum_flow_problem wikiPageWikiLink Relabel-to-front_algorithm.
- Maximum_flow_problem wikiPageWikiLink Residual_graph.
- Maximum_flow_problem wikiPageWikiLink Robert_E._Tarjan.
- Maximum_flow_problem wikiPageWikiLink Robert_Tarjan.
- Maximum_flow_problem wikiPageWikiLink Ted_Harris_(mathematician).
- Maximum_flow_problem wikiPageWikiLink File:Baseball_Elimination_Problem.png.
- Maximum_flow_problem wikiPageWikiLink File:MFP1.jpg.
- Maximum_flow_problem wikiPageWikiLink File:Max_flow.svg.
- Maximum_flow_problem wikiPageWikiLink File:Maximum_bipartite_matching_to_max_flow.svg.
- Maximum_flow_problem wikiPageWikiLink File:Multi-source_multi-sink_flow_problem.svg.
- Maximum_flow_problem wikiPageWikiLink File:Node_splitting.svg.
- Maximum_flow_problem wikiPageWikiLinkText "Maximum Flow Problem.".
- Maximum_flow_problem wikiPageWikiLinkText "Maximum flow problem".
- Maximum_flow_problem wikiPageWikiLinkText "Maximum flow".
- Maximum_flow_problem wikiPageWikiLinkText "Maximum_flow_problem#Integral_flow_theorem".
- Maximum_flow_problem wikiPageWikiLinkText "maximal flow".
- Maximum_flow_problem wikiPageWikiLinkText "maximum flow problem".
- Maximum_flow_problem wikiPageWikiLinkText "maximum flow".
- Maximum_flow_problem hasPhotoCollection Maximum_flow_problem.
- Maximum_flow_problem wikiPageUsesTemplate Template:Cite_book.
- Maximum_flow_problem wikiPageUsesTemplate Template:Cite_journal.
- Maximum_flow_problem wikiPageUsesTemplate Template:Clear.
- Maximum_flow_problem wikiPageUsesTemplate Template:Reflist.
- Maximum_flow_problem subject Category:Mathematical_problems.
- Maximum_flow_problem subject Category:Network_flow.
- Maximum_flow_problem hypernym Maximum.
- Maximum_flow_problem type Article.
- Maximum_flow_problem type Prison.
- Maximum_flow_problem type Algorithm.
- Maximum_flow_problem type Article.
- Maximum_flow_problem comment "In optimization theory, maximum flow problems involve finding a feasible flow through a single-source, single-sink flow network that is maximum.The maximum flow problem can be seen as a special case of more complex network flow problems, such as the circulation problem. The maximum value of an s-t flow (i.e., flow from source s to sink t) is equal to the minimum capacity of an s-t cut (i.e., cut severing s from t) in the network, as stated in the max-flow min-cut theorem.".
- Maximum_flow_problem label "Maximum flow problem".
- Maximum_flow_problem sameAs Problema_del_flux_màxim.
- Maximum_flow_problem sameAs مسئله_بیشینه_جریان.
- Maximum_flow_problem sameAs Problème_de_flot_maximum.
- Maximum_flow_problem sameAs 最大フロー問題.
- Maximum_flow_problem sameAs Problem_maksymalnego_przepływu.
- Maximum_flow_problem sameAs Problema_da_vazão_máxima.
- Maximum_flow_problem sameAs m.024354.
- Maximum_flow_problem sameAs Задача_о_максимальном_потоке.
- Maximum_flow_problem sameAs Проблем_максималног_тока.
- Maximum_flow_problem sameAs ปัญหาการไหลมากสุด.
- Maximum_flow_problem sameAs Задача_про_максимальний_потік.
- Maximum_flow_problem sameAs Luồng_cực_đại.
- Maximum_flow_problem sameAs Q2585642.
- Maximum_flow_problem sameAs Q2585642.
- Maximum_flow_problem wasDerivedFrom Maximum_flow_problem?oldid=678327133.
- Maximum_flow_problem depiction Max_flow.svg.
- Maximum_flow_problem isPrimaryTopicOf Maximum_flow_problem.