{ "http://en.wikipedia.org/wiki/Multi-commodity_flow_problem" : { "http://xmlns.com/foaf/0.1/primaryTopic" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Multiplicative_weight_update_method" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Unimodular_matrix" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Flow_network" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Nati_Linial" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/MCF" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] , "http://dbpedia.org/ontology/wikiPageDisambiguates" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Circulation_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Minimum_cost_multi-commodity_flow_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Network_flow_problem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Routing_and_wavelength_assignment" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Multi-commodity_flow_problem" : { "http://www.w3.org/2002/07/owl#sameAs" : [ { "type" : "uri", "value" : "https://global.dbpedia.org/id/4s7xQ" } , { "type" : "uri", "value" : "http://rdf.freebase.com/ns/m.0gp_3p" } , { "type" : "uri", "value" : "http://zh.dbpedia.org/resource/\u591A\u7269\u7DB2\u7D61\u6D41\u554F\u984C" } , { "type" : "uri", "value" : "http://fr.dbpedia.org/resource/Probl\u00E8me_de_flot_multi-commodit\u00E9s" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } , { "type" : "uri", "value" : "http://www.wikidata.org/entity/Q6934437" } ] , "http://www.w3.org/2000/01/rdf-schema#label" : [ { "type" : "literal", "value" : "Probl\u00E8me de flot multi-commodit\u00E9s" , "lang" : "fr" } , { "type" : "literal", "value" : "\u591A\u7269\u7DB2\u7D61\u6D41\u554F\u984C" , "lang" : "zh" } , { "type" : "literal", "value" : "Multi-commodity flow problem" , "lang" : "en" } ] , "http://purl.org/dc/terms/subject" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Network_flow_problem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:NP-complete_problems" } ] , "http://www.w3.org/ns/prov#wasDerivedFrom" : [ { "type" : "uri", "value" : "http://en.wikipedia.org/wiki/Multi-commodity_flow_problem?oldid=1258472315&ns=0" } ] , "http://purl.org/linguistics/gold/hypernym" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Problem" } ] , "http://xmlns.com/foaf/0.1/isPrimaryTopicOf" : [ { "type" : "uri", "value" : "http://en.wikipedia.org/wiki/Multi-commodity_flow_problem" } ] , "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Routing_and_wavelength_assignment" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/NP-complete" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Optical_burst_switching" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Fully_polynomial_time_approximation_scheme" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Network_flow_problem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Circulation_problem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Minimum_cost_flow_problem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Flow_network" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/SONET" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Strongly_NP-complete" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Network_flow_problem" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Linear_programming" } ] , "http://dbpedia.org/ontology/description" : [ { "type" : "literal", "value" : "T\u00F6bb forr\u00E1ssal \u00E9s nyel\u0151vel rendelkez\u0151 \u00E1ltal\u00E1nos\u00EDtott folyam probl\u00E9ma" , "lang" : "hu" } , { "type" : "literal", "value" : "flow network problem with multiple commodities between different source and sink nodes" , "lang" : "en" } ] , "http://dbpedia.org/property/wikiPageUsesTemplate" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Short_description" } ] , "http://dbpedia.org/ontology/wikiPageExternalLink" : [ { "type" : "uri", "value" : "https://web.archive.org/web/20130306031532/http:/typo.zib.de/opt-long_projects/Software/Mcf/" } , { "type" : "uri", "value" : "http://www.columbia.edu/~cs2035/papers/%23mcf" } ] } , "http://dbpedia.org/resource/Linear_programming" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Approximate_max-flow_min-cut_theorem" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/GNRS_conjecture" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Multi-commodity_flow" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Concurrent_flow" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Multi_commodity_flow" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } , "http://dbpedia.org/resource/Graver_basis" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Multi-commodity_flow_problem" } ] } }