About: Network flow problem

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

Class of computational problems

Property	Value
dbo:description	class of computational problems (en)
dbo:wikiPageWikiLink	dbc:Combinatorial_optimization dbr:Dinic's_algorithm dbr:Minimum-cost_flow_problem dbc:Graph_algorithms dbr:Max-flow_min-cut_theorem dbr:Maximum_flow_problem dbc:Directed_graphs dbr:Combinatorial_optimization dbr:Flow_network dbr:Edmonds–Karp_algorithm dbr:Gomory–Hu_tree dbr:Out-of-kilter_algorithm dbr:Algorithm dbr:Nowhere-zero_flow dbr:Network_simplex_algorithm dbc:Network_flow_problem dbr:Ford–Fulkerson_algorithm dbr:Minimum_cut dbr:Multi-commodity_flow_problem dbr:Push–relabel_maximum_flow_algorithm dbr:Approximate_max-flow_min-cut_theorem dbr:Linear_program
dbp:wikiPageUsesTemplate	dbt:Sia dbt:Reflist dbt:Rp dbt:Short_description
dct:subject	dbc:Combinatorial_optimization dbc:Graph_algorithms dbc:Directed_graphs dbc:Network_flow_problem
rdfs:label	Network flow problem (en)
owl:sameAs	wikidata:Network flow problem dbpedia-global:Network flow problem
prov:wasDerivedFrom	wikipedia-en:Network_flow_problem?oldid=1257820392&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Network_flow_problem
is dbo:wikiPageDisambiguates of	dbr:Network_flow
is dbo:wikiPageWikiLink of	dbr:Minimum-cost_flow_problem dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Linear_programming dbr:The_Art_of_Computer_Programming dbr:Laman_graph dbr:Multi-commodity_flow_problem dbr:Shannon_switching_game dbr:Simultaneous_eating_algorithm dbr:Leximin_order dbr:Network_flow
is foaf:primaryTopic of	wikipedia-en:Network_flow_problem

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International