Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Set_splitting_problem> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Set_splitting_problem abstract "In computational complexity theory, the Set Splitting problem is the following decision problem: given a family F of subsets of a finite set S, decide whether there exists a partition of S into two subsets S1, S2 such that all elements of F are split by this partition, i.e., none of the elements of F is completely in S1 or S2. Set Splitting is one of Garey&Johnson's classical NP-complete problems.".
- Set_splitting_problem wikiPageID "20751508".
- Set_splitting_problem wikiPageRevisionID "605457820".
- Set_splitting_problem hasPhotoCollection Set_splitting_problem.
- Set_splitting_problem subject Category:Computational_problems.
- Set_splitting_problem subject Category:NP-complete_problems.
- Set_splitting_problem type Abstraction100002137.
- Set_splitting_problem type Attribute100024264.
- Set_splitting_problem type ComputationalProblems.
- Set_splitting_problem type Condition113920835.
- Set_splitting_problem type Difficulty114408086.
- Set_splitting_problem type NP-completeProblems.
- Set_splitting_problem type Problem114410605.
- Set_splitting_problem type State100024720.
- Set_splitting_problem comment "In computational complexity theory, the Set Splitting problem is the following decision problem: given a family F of subsets of a finite set S, decide whether there exists a partition of S into two subsets S1, S2 such that all elements of F are split by this partition, i.e., none of the elements of F is completely in S1 or S2. Set Splitting is one of Garey&Johnson's classical NP-complete problems.".
- Set_splitting_problem label "Problema de la división de un conjunto".
- Set_splitting_problem label "Set splitting problem".
- Set_splitting_problem sameAs Problema_de_la_división_de_un_conjunto.
- Set_splitting_problem sameAs m.05841ql.
- Set_splitting_problem sameAs Q7456300.
- Set_splitting_problem sameAs Q7456300.
- Set_splitting_problem sameAs Set_splitting_problem.
- Set_splitting_problem wasDerivedFrom Set_splitting_problem?oldid=605457820.
- Set_splitting_problem isPrimaryTopicOf Set_splitting_problem.