About: NP-complete problems

Property	Value
rdf:type	skos:Concept
rdfs:label	NP-complete problems Caso de prueba
skos:broader	dbpedia:Category:Computational_problems
skos:prefLabel	NP-complete problems
is skos:broader of	dbpedia:Category:Strongly_NP-complete_problems dbpedia:Category:SAT_solvers dbpedia:Category:SMT_solvers dbpedia:Category:Sudoku dbpedia:Category:Tetris dbpedia:Category:Weakly_NP-complete_problems dbpedia:Category:Nonograms
is skos:subject of	dbpedia:Crossword dbpedia:Knapsack_problem dbpedia:Post_correspondence_problem dbpedia:Partition_problem dbpedia:Set_packing dbpedia:Slitherlink dbpedia:Degree-constrained_spanning_tree dbpedia:Dominating_set_problem dbpedia:Generalized_assignment_problem dbpedia:Hatena_Satena dbpedia:List_of_NP-complete_problems dbpedia:Monochromatic_triangle dbpedia:Hamiltonian_path dbpedia:Travelling_salesman_problem dbpedia:Mastermind_(board_game) dbpedia:Independent_set_problem dbpedia:Fifteen_puzzle dbpedia:Feedback_vertex_set dbpedia:Karp's_21_NP-complete_problems dbpedia:Clique_problem dbpedia:Masyu dbpedia:Quadratic_residue dbpedia:Steiner_tree dbpedia:Bipartite_dimension dbpedia:Domatic_number dbpedia:Feedback_arc_set dbpedia:Clique_cover dbpedia:Closest_string dbpedia:Job-shop_problem dbpedia:LITS dbpedia:NP-complete dbpedia:Minesweeper_(computer_game) dbpedia:Sudoku dbpedia:Tetris dbpedia:Kakuro dbpedia:Route_inspection_problem dbpedia:Boolean_satisfiability_problem dbpedia:Graph_partition dbpedia:Vehicle_routing_problem dbpedia:3-dimensional_matching dbpedia:Battleship_(puzzle) dbpedia:Hamiltonian_completion dbpedia:Maximum_common_subgraph_isomorphism_problem dbpedia:Maximum_coverage_problem dbpedia:Light_Up dbpedia:Nurikabe dbpedia:Nonogram dbpedia:Graph_coloring dbpedia:Maximum_cut dbpedia:Set_cover_problem dbpedia:Exact_cover dbpedia:SameGame dbpedia:Edge_dominating_set dbpedia:Hamiltonian_path_problem dbpedia:Induced_subgraph_isomorphism_problem dbpedia:Longest_common_subsequence_problem dbpedia:Longest_path_problem dbpedia:Set_TSP_problem dbpedia:Vertex_cycle_cover dbpedia:Unit_disk_graph dbpedia:Satisfiability_Modulo_Theories dbpedia:Vertex_cover dbpedia:One-in-three_3SAT dbpedia:Quadratic_assignment_problem dbpedia:Set_splitting_problem dbpedia:Spanning_tree dbpedia:Subgraph_isomorphism_problem