Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Circulation_problem> ?p ?o }
Showing triples 1 to 30 of
30
with 100 triples per page.
- Circulation_problem abstract "The circulation problem and its variants are a generalisation of network flow problems, with the added constraint of a lower bound on edge flows, and with flow conservation also being required for the source and sink (i.e. there are no special nodes). In variants of the problem, you have multiple commodities flowing through the network, and a cost on the flow.".
- Circulation_problem wikiPageID "6808344".
- Circulation_problem wikiPageLength "4447".
- Circulation_problem wikiPageOutDegree "14".
- Circulation_problem wikiPageRevisionID "631211263".
- Circulation_problem wikiPageWikiLink Category:Mathematical_problems.
- Circulation_problem wikiPageWikiLink Category:Network_flow.
- Circulation_problem wikiPageWikiLink Edmonds–Karp_algorithm.
- Circulation_problem wikiPageWikiLink Flow_network.
- Circulation_problem wikiPageWikiLink Linear_programming.
- Circulation_problem wikiPageWikiLink Maximum_flow_problem.
- Circulation_problem wikiPageWikiLink Minimum-cost_flow_problem.
- Circulation_problem wikiPageWikiLink Multi-commodity_flow_problem.
- Circulation_problem wikiPageWikiLink NP-completeness.
- Circulation_problem wikiPageWikiLink Shortest_path_problem.
- Circulation_problem wikiPageWikiLink Time_complexity.
- Circulation_problem wikiPageWikiLinkText "Circulation problem".
- Circulation_problem wikiPageWikiLinkText "circulation problem".
- Circulation_problem wikiPageWikiLinkText "minimum cost circulations".
- Circulation_problem subject Category:Mathematical_problems.
- Circulation_problem subject Category:Network_flow.
- Circulation_problem hypernym Generalisation.
- Circulation_problem type Algorithm.
- Circulation_problem comment "The circulation problem and its variants are a generalisation of network flow problems, with the added constraint of a lower bound on edge flows, and with flow conservation also being required for the source and sink (i.e. there are no special nodes). In variants of the problem, you have multiple commodities flowing through the network, and a cost on the flow.".
- Circulation_problem label "Circulation problem".
- Circulation_problem sameAs Q5121696.
- Circulation_problem sameAs m.0gpykx.
- Circulation_problem sameAs Q5121696.
- Circulation_problem wasDerivedFrom Circulation_problem?oldid=631211263.
- Circulation_problem isPrimaryTopicOf Circulation_problem.