Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Covering_problem> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Covering_problem abstract "In combinatorics and computer science, covering problems are computational problems that ask whether a certain combinatorial structure 'covers' another, or how large the structure has to be to do that.Covering problems are minimization problems and usually linear programs, whose dual problems are called packing problems.The most prominent examples of covering problems are the set cover problem, which is equivalent to the hitting set problem, and its special cases, the vertex cover problem and the edge cover problem.".
- Covering_problem wikiPageID "1045640".
- Covering_problem wikiPageRevisionID "587415718".
- Covering_problem hasPhotoCollection Covering_problem.
- Covering_problem subject Category:Combinatorics.
- Covering_problem subject Category:Computational_problems.
- Covering_problem subject Category:Mathematical_problems.
- Covering_problem type Abstraction100002137.
- Covering_problem type Attribute100024264.
- Covering_problem type ComputationalProblems.
- Covering_problem type Condition113920835.
- Covering_problem type Difficulty114408086.
- Covering_problem type MathematicalProblems.
- Covering_problem type Problem114410605.
- Covering_problem type State100024720.
- Covering_problem comment "In combinatorics and computer science, covering problems are computational problems that ask whether a certain combinatorial structure 'covers' another, or how large the structure has to be to do that.Covering problems are minimization problems and usually linear programs, whose dual problems are called packing problems.The most prominent examples of covering problems are the set cover problem, which is equivalent to the hitting set problem, and its special cases, the vertex cover problem and the edge cover problem.".
- Covering_problem label "Covering problem".
- Covering_problem sameAs m.0416pk.
- Covering_problem sameAs Covering_problem.
- Covering_problem wasDerivedFrom Covering_problem?oldid=587415718.
- Covering_problem isPrimaryTopicOf Covering_problem.