About: Maximum flow problem

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Computational problem in graph theory

Property	Value
dbo:description	computational problem in graph theory (en) algorithmisches Problem in der Graphentheorie (de) algoritemski problem v teoriji grafov (sl) problemă de calcul în teoria grafurilor (ro)
dbo:thumbnail	wiki-commons:Special:FilePath/Pets_flow.svg?width=300
dbo:wikiPageExternalLink	https://www.cs.cmu.edu/~sleator/papers/dynamic-trees.pdf
dbo:wikiPageWikiLink	dbc:Computational_problems_in_graph_theory dbr:Glossary_of_graph_theory dbr:Dinic's_algorithm dbr:Minimum-cost_flow_problem dbr:Discrete_mathematics dbr:Kurt_Mehlhorn dbr:Max-flow_min-cut_theorem dbr:Linear_programming dbr:Cut_(graph_theory) dbr:Greatest_common_divisor dbr:Path_(graph_theory) dbr:Baseball dbr:Flow_network dbr:Directed_acyclic_graph dbr:Edmonds–Karp_algorithm dbr:Andrew_V._Goldberg dbr:Bipartite_graph dbr:Robert_Tarjan dbc:Network_flow_problem dbr:Ford–Fulkerson_algorithm dbr:Image_segmentation dbr:Breadth-first_search dbr:Push–relabel_maximum_flow_algorithm dbr:Circulation_problem dbr:James_B._Orlin dbr:Ted_Harris_(mathematician) dbr:D._R._Fulkerson dbr:Robert_E._Tarjan dbr:Maximum_cardinality_matching dbr:Optimization_(mathematics) dbr:Dynamic_trees dbr:Strongly_NP-hard dbr:Lester_R._Ford,_Jr. dbr:Daniel_D._Sleator dbr:Rational_numbers dbr:Push-relabel_algorithm dbr:Push–relabel_algorithm dbr:Residual_graph dbr:File:Baseball_Elimination_Problem.png dbr:File:Maxflow_imagesegmentation_image.png dbr:File:Maxflow_imagesegmentation_network.png dbr:File:Maxflow_imagesegmentation_result.png dbr:File:Maximum_bipartite_matching_to_max_flow.svg dbr:File:Multi-source_multi-sink_flow_problem.svg dbr:File:Node_splitting.svg dbr:File:Pets_flow.svg dbr:File:Simpe_flow_network.svg dbr:Joseph_Cheriyan
dbp:wikiPageUsesTemplate	dbt:Mset dbt:Cite_book dbt:Main dbt:Reflist dbt:Math dbt:Cite_journal dbt:Use_dmy_dates dbt:Var dbt:Mvar dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Computational_problems_in_graph_theory dbc:Network_flow_problem
gold:hypernym	dbr:Maximum
rdfs:label	Maximum flow problem (en) Problema del flux màxim (ca) Problème de flot maximum (fr) 最大フロー問題 (ja) Problema del flusso massimo (it) Problem maksymalnego przepływu (pl) Problema da vazão máxima (pt) Задача о максимальном потоке (ru) Задача про максимальний потік (uk) 最大流问题 (zh)
owl:sameAs	yago-res:Maximum flow problem freebase:Maximum flow problem wikidata:Maximum flow problem dbpedia-it:Maximum flow problem dbpedia-fr:Maximum flow problem dbpedia-zh:Maximum flow problem dbpedia-ja:Maximum flow problem dbpedia-pt:Maximum flow problem dbpedia-hu:Maximum flow problem dbpedia-fa:Maximum flow problem dbpedia-ru:Maximum flow problem dbpedia-vi:Maximum flow problem dbpedia-pl:Maximum flow problem dbpedia-ca:Maximum flow problem dbpedia-sr:Maximum flow problem dbpedia-th:Maximum flow problem dbpedia-uk:Maximum flow problem dbpedia-global:Maximum flow problem
prov:wasDerivedFrom	wikipedia-en:Maximum_flow_problem?oldid=1292578911&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Baseball_Elimination_Problem.png wiki-commons:Special:FilePath/Maxflow_imagesegmentation_image.png wiki-commons:Special:FilePath/Maxflow_imagesegmentation_network.png wiki-commons:Special:FilePath/Maxflow_imagesegmentation_result.png wiki-commons:Special:FilePath/Maximum_bipartite_matching_to_max_flow.svg wiki-commons:Special:FilePath/Multi-source_multi-sink_flow_problem.svg wiki-commons:Special:FilePath/Node_splitting.svg wiki-commons:Special:FilePath/Pets_flow.svg wiki-commons:Special:FilePath/Simpe_flow_network.svg
foaf:isPrimaryTopicOf	wikipedia-en:Maximum_flow_problem
is dbo:academicDiscipline of	dbr:Satish_B._Rao
is dbo:wikiPageRedirects of	dbr:Max-flow dbr:Max-flow_problem dbr:Max_flow dbr:Max_flow_problem dbr:Maxflow dbr:Maximal_flow dbr:Maximal_flow_problem dbr:Maximum-flow_problem dbr:Maximum_flow dbr:Flow_algorithm dbr:Integral_flow_theorem
is dbo:wikiPageWikiLink of	dbr:Minimum_spanning_tree dbr:Dinic's_algorithm dbr:Minimum-cost_flow_problem dbr:Max-flow_min-cut_theorem dbr:Magic_number_(sports) dbr:Link/cut_tree dbr:Kőnig's_theorem_(graph_theory) dbr:Widest_path_problem dbr:Flow_network dbr:Explicit_multi-threading dbr:Directed_acyclic_graph dbr:L._R._Ford_Jr. dbr:Edmonds–Karp_algorithm dbr:Gomory–Hu_tree dbr:Andrew_V._Goldberg dbr:Algorithm dbr:Closure_problem dbr:Richard_M._Karp dbr:George_Dantzig dbr:Graph_traversal dbr:K-edge-connected_graph dbr:List_of_important_publications_in_mathematics dbr:Ford–Fulkerson_algorithm dbr:Hopcroft–Karp_algorithm dbr:List_of_algorithms dbr:LEMON_(C++_library) dbr:Breadth-first_search dbr:Circulation_problem dbr:Parallel_RAM dbr:D._R._Fulkerson dbr:Graph_cuts_in_computer_vision dbr:Stoer–Wagner_algorithm dbr:Alexander_V._Karzanov dbr:Approximate_max-flow_min-cut_theorem dbr:Market_equilibrium_computation dbr:Satish_Rao dbr:Barrier_resilience dbr:Maximum_cardinality_matching dbr:Network_flow_problem dbr:Lattice_of_stable_matchings dbr:Fractional_matching dbr:Max-flow dbr:Max-flow_problem dbr:Max_flow dbr:Max_flow_problem dbr:Maxflow dbr:Maximal_flow dbr:Maximal_flow_problem dbr:Maximum-flow_problem dbr:Maximum_flow dbr:Flow_algorithm dbr:Integral_flow_theorem
is dbp:fields of	dbr:Satish_B._Rao
is rdfs:seeAlso of	dbr:Max-flow_min-cut_theorem
is foaf:primaryTopic of	wikipedia-en:Maximum_flow_problem