Matches in DBpedia 2014 for { ?s ?p <http://dbpedia.org/class/yago/NP-completeProblems> . }
Showing items 1 to 67 of
67
with 100 items per page.
- (SAT,_%CE%B5-UNSAT) type NP-completeProblems.
- Battleship_(puzzle) type NP-completeProblems.
- Berth_allocation_problem type NP-completeProblems.
- Bipartite_dimension type NP-completeProblems.
- Boolean_satisfiability_problem type NP-completeProblems.
- Circuit_satisfiability_problem type NP-completeProblems.
- Clique_cover_problem type NP-completeProblems.
- Clique_problem type NP-completeProblems.
- Closest_string type NP-completeProblems.
- Degree-constrained_spanning_tree type NP-completeProblems.
- Domatic_number type NP-completeProblems.
- Dominating_set type NP-completeProblems.
- Edge_dominating_set type NP-completeProblems.
- Exact_cover type NP-completeProblems.
- Feedback_arc_set type NP-completeProblems.
- Feedback_vertex_set type NP-completeProblems.
- Fifteen_puzzle type NP-completeProblems.
- Generalized_assignment_problem type NP-completeProblems.
- Graph_coloring type NP-completeProblems.
- Graph_partition type NP-completeProblems.
- Hamiltonian_completion type NP-completeProblems.
- Hamiltonian_path type NP-completeProblems.
- Hamiltonian_path_problem type NP-completeProblems.
- Hatena_Satena type NP-completeProblems.
- Hitting_set type NP-completeProblems.
- Independent_set_(graph_theory) type NP-completeProblems.
- Induced_subgraph_isomorphism_problem type NP-completeProblems.
- Instant_Insanity type NP-completeProblems.
- Iterated_conditional_modes type NP-completeProblems.
- Job-shop_problem type NP-completeProblems.
- Kakuro type NP-completeProblems.
- Knapsack_problem type NP-completeProblems.
- Light_Up type NP-completeProblems.
- Longest_common_subsequence_problem type NP-completeProblems.
- Longest_path_problem type NP-completeProblems.
- Mastermind_(board_game) type NP-completeProblems.
- Masyu type NP-completeProblems.
- Maximum_common_subgraph_isomorphism_problem type NP-completeProblems.
- Maximum_cut type NP-completeProblems.
- Metric_k-center type NP-completeProblems.
- Minesweeper_(video_game) type NP-completeProblems.
- Minimum_k-cut type NP-completeProblems.
- Monochromatic_triangle type NP-completeProblems.
- Multi-trials_technique type NP-completeProblems.
- NP-complete type NP-completeProblems.
- Nonogram type NP-completeProblems.
- Nurikabe type NP-completeProblems.
- Partition_problem type NP-completeProblems.
- Quadratic_residue type NP-completeProblems.
- Quadrel type NP-completeProblems.
- Route_inspection_problem type NP-completeProblems.
- SameGame type NP-completeProblems.
- Satisfiability_Modulo_Theories type NP-completeProblems.
- Set_TSP_problem type NP-completeProblems.
- Set_packing type NP-completeProblems.
- Set_splitting_problem type NP-completeProblems.
- Shortest_total_path_length_spanning_tree type NP-completeProblems.
- Slitherlink type NP-completeProblems.
- Steiner_tree_problem type NP-completeProblems.
- Subgraph_isomorphism_problem type NP-completeProblems.
- Tetris type NP-completeProblems.
- Traveling_purchaser_problem type NP-completeProblems.
- Travelling_salesman_problem type NP-completeProblems.
- Unit_disk_graph type NP-completeProblems.
- Vehicle_routing_problem type NP-completeProblems.
- Vertex_cover type NP-completeProblems.
- Vertex_cycle_cover type NP-completeProblems.