Matches in DBpedia 2014 for { ?s ?p <http://dbpedia.org/resource/Category:NP-complete_problems> . }
Showing items 1 to 84 of
84
with 100 items per page.
- (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.
- 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.
- Closest_string 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.
- 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.
- Job-shop_problem subject Category:NP-complete_problems.
- Kakuro subject Category:NP-complete_problems.
- Karp's_21_NP-complete_problems subject Category:NP-complete_problems.
- Knapsack_problem 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-complete 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.
- 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.
- 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.
- 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_routing_problem subject Category:NP-complete_problems.
- Vertex_cover subject Category:NP-complete_problems.
- Vertex_cycle_cover 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.