Matches in DBpedia 2016-04 for { ?s ?p <http://dbpedia.org/resource/Category:NP-complete_problems> }
- Generalized_assignment_problem subject Category:NP-complete_problems.
- Graph_coloring subject Category:NP-complete_problems.
- Graph_partition subject Category:NP-complete_problems.
- Hamiltonian_completion subject Category:NP-complete_problems.
- Hamiltonian_path subject Category:NP-complete_problems.
- Hamiltonian_path_problem subject Category:NP-complete_problems.
- Hatena_Satena subject Category:NP-complete_problems.
- Hitori subject Category:NP-complete_problems.
- Hitting_set subject Category:NP-complete_problems.
- Independent_set_(graph_theory) subject Category:NP-complete_problems.
- Induced_subgraph_isomorphism_problem subject Category:NP-complete_problems.
- Instant_Insanity subject Category:NP-complete_problems.
- Iterated_conditional_modes subject Category:NP-complete_problems.
- Kakuro subject Category:NP-complete_problems.
- Karps_21_NP-complete_problems subject Category:NP-complete_problems.
- Knapsack_problem subject Category:NP-complete_problems.
- L(h,_k)-coloring subject Category:NP-complete_problems.
- Latin_Puzzles subject Category:NP-complete_problems.
- Light_Up_(puzzle) subject Category:NP-complete_problems.
- List_of_NP-complete_problems subject Category:NP-complete_problems.
- Longest_common_subsequence_problem subject Category:NP-complete_problems.
- Longest_path_problem subject Category:NP-complete_problems.
- Mastermind_(board_game) subject Category:NP-complete_problems.
- Masyu subject Category:NP-complete_problems.
- Maximum_common_subgraph_isomorphism_problem subject Category:NP-complete_problems.
- Maximum_coverage_problem subject Category:NP-complete_problems.
- Maximum_cut subject Category:NP-complete_problems.
- Metric_k-center subject Category:NP-complete_problems.
- Minesweeper_(video_game) subject Category:NP-complete_problems.
- Minimum_k-cut subject Category:NP-complete_problems.
- Monochromatic_triangle subject Category:NP-complete_problems.
- Multi-trials_technique subject Category:NP-complete_problems.
- NP-completeness subject Category:NP-complete_problems.
- Nonogram subject Category:NP-complete_problems.
- Nurikabe_(puzzle) subject Category:NP-complete_problems.
- Partition_problem subject Category:NP-complete_problems.
- Quadratic_residue subject Category:NP-complete_problems.
- Quadrel subject Category:NP-complete_problems.
- Radio_coloring subject Category:NP-complete_problems.
- Route_inspection_problem subject Category:NP-complete_problems.
- SameGame subject Category:NP-complete_problems.
- Satisfiability_modulo_theories subject Category:NP-complete_problems.
- Set_TSP_problem subject Category:NP-complete_problems.
- Set_cover_problem subject Category:NP-complete_problems.
- Set_packing subject Category:NP-complete_problems.
- Set_splitting_problem subject Category:NP-complete_problems.
- Shakashaka subject Category:NP-complete_problems.
- Shortest_total_path_length_spanning_tree subject Category:NP-complete_problems.
- Slitherlink subject Category:NP-complete_problems.
- Steiner_tree_problem subject Category:NP-complete_problems.
- Subgraph_isomorphism_problem subject Category:NP-complete_problems.
- Sudoku subject Category:NP-complete_problems.
- Tetris subject Category:NP-complete_problems.
- Token_reconfiguration subject Category:NP-complete_problems.
- Traveling_purchaser_problem subject Category:NP-complete_problems.
- Travelling_salesman_problem subject Category:NP-complete_problems.
- Unit_disk_graph subject Category:NP-complete_problems.
- Vehicle_rescheduling_problem subject Category:NP-complete_problems.
- Vehicle_routing_problem subject Category:NP-complete_problems.
- Vertex_cover subject Category:NP-complete_problems.
- Vertex_cycle_cover subject Category:NP-complete_problems.
- Wiener_connector subject Category:NP-complete_problems.
- Category:Minesweeper_(video_game) broader Category:NP-complete_problems.
- Category:Nonograms broader Category:NP-complete_problems.
- Category:SAT_solvers broader Category:NP-complete_problems.
- Category:SMT_solvers broader Category:NP-complete_problems.
- Category:Strongly_NP-complete_problems broader Category:NP-complete_problems.
- Category:Sudoku broader Category:NP-complete_problems.
- Category:Tetris broader Category:NP-complete_problems.
- Category:Weakly_NP-complete_problems broader Category:NP-complete_problems.
- Category:NP-hard_problems related Category:NP-complete_problems.