WikicatNP-hardProblems

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Property	Value
rdfs:subClassOf	yago:Problem114410605
owl:equivalentClass	yago-res:wikicat_NP-hard_problems
is rdf:type of	dbr:Nurse_scheduling_problem dbr:MAX-3LIN-EQN dbr:MAX-3SAT dbr:Rectilinear_Steiner_tree dbr:Graph_bandwidth dbr:Quadratic_bottleneck_assignment_problem dbr:MAXEkSAT dbr:K-minimum_spanning_tree dbr:Minimum-weight_triangulation dbr:Quadratic_assignment_problem dbr:2-satisfiability dbr:Boolean_satisfiability_problem dbr:NP-hardness

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License