Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Closure_problem> ?p ?o }
Showing triples 1 to 25 of
25
with 100 triples per page.
- Closure_problem abstract "In graph theory and combinatorial optimization, a closure of a directed graph is a set of vertices with no outgoing edges.The closure problem is the task of finding the maximum-weight or minimum-weight closure in a vertex-weighted directed graph.It may be solved in polynomial time using a reduction to the maximum flow problem. It may be used to model various application problems of choosing an optimal subset of tasks to perform, with dependencies between pairs of tasks, one example being in open pit mining.".
- Closure_problem wikiPageID "20815865".
- Closure_problem wikiPageRevisionID "589076067".
- Closure_problem hasPhotoCollection Closure_problem.
- Closure_problem subject Category:Combinatorial_optimization.
- Closure_problem subject Category:Graph_algorithms.
- Closure_problem subject Category:Mineral_economics.
- Closure_problem type Abstraction100002137.
- Closure_problem type Act100030358.
- Closure_problem type Activity100407535.
- Closure_problem type Algorithm105847438.
- Closure_problem type Event100029378.
- Closure_problem type GraphAlgorithms.
- Closure_problem type Procedure101023820.
- Closure_problem type PsychologicalFeature100023100.
- Closure_problem type Rule105846932.
- Closure_problem type YagoPermanentlyLocatedEntity.
- Closure_problem comment "In graph theory and combinatorial optimization, a closure of a directed graph is a set of vertices with no outgoing edges.The closure problem is the task of finding the maximum-weight or minimum-weight closure in a vertex-weighted directed graph.It may be solved in polynomial time using a reduction to the maximum flow problem.".
- Closure_problem label "Closure problem".
- Closure_problem sameAs m.055v0x3.
- Closure_problem sameAs Q5135529.
- Closure_problem sameAs Q5135529.
- Closure_problem sameAs Closure_problem.
- Closure_problem wasDerivedFrom Closure_problem?oldid=589076067.
- Closure_problem isPrimaryTopicOf Closure_problem.