Matches in DBpedia 2016-04 for { ?s ?p <http://dbpedia.org/resource/Category:NP-complete_problems> }
- (SAT,_ε-UNSAT) wikiPageWikiLink Category:NP-complete_problems.
- 15_puzzle wikiPageWikiLink Category:NP-complete_problems.
- 3-dimensional_matching wikiPageWikiLink Category:NP-complete_problems.
- Battleship_(puzzle) wikiPageWikiLink Category:NP-complete_problems.
- Berth_allocation_problem wikiPageWikiLink Category:NP-complete_problems.
- Betweenness wikiPageWikiLink Category:NP-complete_problems.
- Bipartite_dimension wikiPageWikiLink Category:NP-complete_problems.
- Boolean_satisfiability_problem wikiPageWikiLink Category:NP-complete_problems.
- Circuit_satisfiability_problem wikiPageWikiLink Category:NP-complete_problems.
- Clique_cover_problem wikiPageWikiLink Category:NP-complete_problems.
- Clique_problem wikiPageWikiLink Category:NP-complete_problems.
- Crossword wikiPageWikiLink Category:NP-complete_problems.
- Degree-constrained_spanning_tree wikiPageWikiLink Category:NP-complete_problems.
- Domatic_number wikiPageWikiLink Category:NP-complete_problems.
- Dominating_set wikiPageWikiLink Category:NP-complete_problems.
- Edge_dominating_set wikiPageWikiLink Category:NP-complete_problems.
- Exact_cover wikiPageWikiLink Category:NP-complete_problems.
- Feedback_arc_set wikiPageWikiLink Category:NP-complete_problems.
- Feedback_vertex_set wikiPageWikiLink Category:NP-complete_problems.
- Generalized_assignment_problem wikiPageWikiLink Category:NP-complete_problems.
- Graph_coloring wikiPageWikiLink Category:NP-complete_problems.
- Graph_partition wikiPageWikiLink Category:NP-complete_problems.
- Hamiltonian_completion wikiPageWikiLink Category:NP-complete_problems.
- Hamiltonian_path wikiPageWikiLink Category:NP-complete_problems.
- Hamiltonian_path_problem wikiPageWikiLink Category:NP-complete_problems.
- Hatena_Satena wikiPageWikiLink Category:NP-complete_problems.
- Hitori wikiPageWikiLink Category:NP-complete_problems.
- Hitting_set wikiPageWikiLink Category:NP-complete_problems.
- Independent_set_(graph_theory) wikiPageWikiLink Category:NP-complete_problems.
- Induced_subgraph_isomorphism_problem wikiPageWikiLink Category:NP-complete_problems.
- Instant_Insanity wikiPageWikiLink Category:NP-complete_problems.
- Iterated_conditional_modes wikiPageWikiLink Category:NP-complete_problems.
- Kakuro wikiPageWikiLink Category:NP-complete_problems.
- Karps_21_NP-complete_problems wikiPageWikiLink Category:NP-complete_problems.
- Knapsack_problem wikiPageWikiLink Category:NP-complete_problems.
- L(h,_k)-coloring wikiPageWikiLink Category:NP-complete_problems.
- Latin_Puzzles wikiPageWikiLink Category:NP-complete_problems.
- Light_Up_(puzzle) wikiPageWikiLink Category:NP-complete_problems.
- List_of_NP-complete_problems wikiPageWikiLink Category:NP-complete_problems.
- Longest_common_subsequence_problem wikiPageWikiLink Category:NP-complete_problems.
- Longest_path_problem wikiPageWikiLink Category:NP-complete_problems.
- Mastermind_(board_game) wikiPageWikiLink Category:NP-complete_problems.
- Masyu wikiPageWikiLink Category:NP-complete_problems.
- Maximum_common_subgraph_isomorphism_problem wikiPageWikiLink Category:NP-complete_problems.
- Maximum_coverage_problem wikiPageWikiLink Category:NP-complete_problems.
- Maximum_cut wikiPageWikiLink Category:NP-complete_problems.
- Metric_k-center wikiPageWikiLink Category:NP-complete_problems.
- Minesweeper_(video_game) wikiPageWikiLink Category:NP-complete_problems.
- Minimum_k-cut wikiPageWikiLink Category:NP-complete_problems.
- Monochromatic_triangle wikiPageWikiLink Category:NP-complete_problems.
- Multi-trials_technique wikiPageWikiLink Category:NP-complete_problems.
- NP-completeness wikiPageWikiLink Category:NP-complete_problems.
- Nonogram wikiPageWikiLink Category:NP-complete_problems.
- Nurikabe_(puzzle) wikiPageWikiLink Category:NP-complete_problems.
- Partition_problem wikiPageWikiLink Category:NP-complete_problems.
- Quadratic_residue wikiPageWikiLink Category:NP-complete_problems.
- Quadrel wikiPageWikiLink Category:NP-complete_problems.
- Radio_coloring wikiPageWikiLink Category:NP-complete_problems.
- Route_inspection_problem wikiPageWikiLink Category:NP-complete_problems.
- SameGame wikiPageWikiLink Category:NP-complete_problems.
- Satisfiability_modulo_theories wikiPageWikiLink Category:NP-complete_problems.
- Set_TSP_problem wikiPageWikiLink Category:NP-complete_problems.
- Set_cover_problem wikiPageWikiLink Category:NP-complete_problems.
- Set_packing wikiPageWikiLink Category:NP-complete_problems.
- Set_splitting_problem wikiPageWikiLink Category:NP-complete_problems.
- Shakashaka wikiPageWikiLink Category:NP-complete_problems.
- Shortest_total_path_length_spanning_tree wikiPageWikiLink Category:NP-complete_problems.
- Slitherlink wikiPageWikiLink Category:NP-complete_problems.
- Steiner_tree_problem wikiPageWikiLink Category:NP-complete_problems.
- Subgraph_isomorphism_problem wikiPageWikiLink Category:NP-complete_problems.
- Sudoku wikiPageWikiLink Category:NP-complete_problems.
- Tetris wikiPageWikiLink Category:NP-complete_problems.
- Token_reconfiguration wikiPageWikiLink Category:NP-complete_problems.
- Traveling_purchaser_problem wikiPageWikiLink Category:NP-complete_problems.
- Travelling_salesman_problem wikiPageWikiLink Category:NP-complete_problems.
- Unit_disk_graph wikiPageWikiLink Category:NP-complete_problems.
- Vehicle_rescheduling_problem wikiPageWikiLink Category:NP-complete_problems.
- Vehicle_routing_problem wikiPageWikiLink Category:NP-complete_problems.
- Vertex_cover wikiPageWikiLink Category:NP-complete_problems.
- Vertex_cycle_cover wikiPageWikiLink Category:NP-complete_problems.
- Wiener_connector wikiPageWikiLink Category:NP-complete_problems.
- (SAT,_ε-UNSAT) subject Category:NP-complete_problems.
- 15_puzzle subject Category:NP-complete_problems.
- 3-dimensional_matching subject Category:NP-complete_problems.
- Battleship_(puzzle) subject Category:NP-complete_problems.
- Berth_allocation_problem subject Category:NP-complete_problems.
- Betweenness subject Category:NP-complete_problems.
- Bipartite_dimension subject Category:NP-complete_problems.
- Boolean_satisfiability_problem subject Category:NP-complete_problems.
- Circuit_satisfiability_problem subject Category:NP-complete_problems.
- Clique_cover_problem subject Category:NP-complete_problems.
- Clique_problem subject Category:NP-complete_problems.
- Crossword subject Category:NP-complete_problems.
- Degree-constrained_spanning_tree subject Category:NP-complete_problems.
- Domatic_number subject Category:NP-complete_problems.
- Dominating_set subject Category:NP-complete_problems.
- Edge_dominating_set subject Category:NP-complete_problems.
- Exact_cover subject Category:NP-complete_problems.
- Feedback_arc_set subject Category:NP-complete_problems.
- Feedback_vertex_set subject Category:NP-complete_problems.