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	dbr:Dynamic_trees dbr:James_B._Orlin dbr:Maximum_cardinality_matching dbr:Baseball dbr:Greatest_common_divisor dbc:Computational_problems_in_graph_theory dbr:Discrete_mathematics dbr:Image_segmentation dbr:Dinic's_algorithm dbr:Ted_Harris_(mathematician) dbr:Bipartite_graph dbr:Glossary_of_graph_theory dbr:Flow_network dbr:Path_(graph_theory) dbr:Minimum-cost_flow_problem dbr:Linear_programming dbr:Edmonds–Karp_algorithm dbr:Kurt_Mehlhorn dbr:Robert_Tarjan dbr:Circulation_problem dbr:D._R._Fulkerson dbr:Directed_acyclic_graph dbr:Push–relabel_maximum_flow_algorithm dbr:Ford–Fulkerson_algorithm dbr:Max-flow_min-cut_theorem dbr:Breadth-first_search dbr:Cut_(graph_theory) dbr:Andrew_V._Goldberg dbc:Network_flow_problem dbr:Robert_E._Tarjan dbr:Optimization_(mathematics) dbr:Push-relabel_algorithm dbr:Push–relabel_algorithm dbr:Daniel_D._Sleator dbr:Rational_numbers dbr:Residual_graph dbr:Lester_R._Ford,_Jr. dbr:Strongly_NP-hard 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:Cite_book dbt:CS1_config dbt:Cite_journal dbt:Main dbt:Math dbt:Mset dbt:Mvar dbt:Reflist dbt:Short_description dbt:Use_dmy_dates dbt:Var
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) Задача про максимальний потік (uk) Задача о максимальном потоке (ru) 最大流问题 (zh)
owl:sameAs	wikidata:Maximum flow problem dbpedia-it:Maximum flow problem dbpedia-pl:Maximum flow problem dbpedia-fr:Maximum flow problem dbpedia-hu:Maximum flow problem dbpedia-ja:Maximum flow problem dbpedia-pt:Maximum flow problem dbpedia-ru:Maximum flow problem dbpedia-zh:Maximum flow problem dbpedia-vi:Maximum flow problem dbpedia-ca:Maximum flow problem dbpedia-fa:Maximum flow problem dbpedia-sr:Maximum flow problem dbpedia-th:Maximum flow problem dbpedia-uk:Maximum flow problem dbpedia-global:Maximum flow problem freebase:Maximum flow problem yago-res:Maximum flow problem
prov:wasDerivedFrom	wikipedia-en:Maximum_flow_problem?oldid=1311859203&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:Flow_algorithm dbr:Integral_flow_theorem 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
is dbo:wikiPageWikiLink of	dbr:List_of_important_publications_in_mathematics dbr:Maximum_cardinality_matching dbr:Algorithm dbr:Richard_M._Karp dbr:Parallel_RAM dbr:Minimum_spanning_tree dbr:Closure_problem dbr:Dinic's_algorithm dbr:Flow_network dbr:Minimum-cost_flow_problem dbr:Edmonds–Karp_algorithm dbr:Hopcroft–Karp_algorithm dbr:Kőnig's_theorem_(graph_theory) dbr:Barrier_resilience dbr:Circulation_problem dbr:D._R._Fulkerson dbr:Directed_acyclic_graph dbr:Explicit_multi-threading dbr:Link/cut_tree dbr:Ford–Fulkerson_algorithm dbr:Max-flow_min-cut_theorem dbr:Breadth-first_search dbr:Gomory–Hu_tree dbr:LEMON_(C++_library) dbr:List_of_algorithms dbr:K-edge-connected_graph dbr:George_Dantzig dbr:L._R._Ford_Jr. dbr:Widest_path_problem dbr:Graph_traversal dbr:Stoer–Wagner_algorithm dbr:Andrew_V._Goldberg dbr:Graph_cuts_in_computer_vision dbr:Magic_number_(sports) dbr:Lattice_of_stable_matchings dbr:Approximate_max-flow_min-cut_theorem dbr:Fractional_matching dbr:Network_flow_problem dbr:Alexander_V._Karzanov dbr:Market_equilibrium_computation dbr:Satish_Rao dbr:Flow_algorithm dbr:Integral_flow_theorem 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
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