Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
http://dbpedia.org/class/yago/WikicatNP-completeProblems
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia.org
Property
Value
rdfs:
subClassOf
yago
:Problem114410605
owl:
equivalentClass
yago-res
:wikicat_NP-complete_problems
is
rdf:
type
of
dbr
:Route_inspection_problem
dbr
:Rubik's_Cube
dbr
:Metric_k-center
dbr
:Vehicle_routing_problem
dbr
:Vertex_cover
dbr
:Degree-constrained_spanning_tree
dbr
:Independent_set_(graph_theory)
dbr
:Induced_subgraph_isomorphism_problem
dbr
:Instant_Insanity
dbr
:Light_Up_(puzzle)
dbr
:Nurikabe
dbr
:Nurikabe_(puzzle)
dbr
:(SAT,_ε-UNSAT)
dbr
:15_puzzle
dbr
:Masyu
dbr
:Maximum_cut
dbr
:Generalized_assignment_problem
dbr
:Quadratic_residue
dbr
:Clique_problem
dbr
:Graph_coloring
dbr
:Battleship_(puzzle)
dbr
:Berth_allocation_problem
dbr
:Steiner_tree_problem
dbr
:Closest_string
dbr
:Feedback_arc_set
dbr
:Feedback_vertex_set
dbr
:Clique_cover_problem
dbr
:Hamiltonian_completion
dbr
:Hamiltonian_path_problem
dbr
:Partition_problem
dbr
:Shortest_total_path_length_spanning_tree
dbr
:Traveling_purchaser_problem
dbr
:Travelling_salesman_problem
dbr
:Domatic_number
dbr
:Karp's_21_NP-complete_problems
dbr
:Minimum_k-cut
dbr
:3-dimensional_matching
dbr
:3-partition_problem
dbr
:Exact_cover
dbr
:Graph_partition
dbr
:Hitori
dbr
:Iterated_conditional_modes
dbr
:Kakuro
dbr
:KenKen
dbr
:Vertex_cycle_cover
dbr
:Quadratic_assignment_problem
dbr
:Hamiltonian_path
dbr
:Hatena_Satena
dbr
:Tetris
dbr
:Multi-trials_technique
dbr
:Maximum_common_subgraph_isomorphism_problem
dbr
:Killer_sudoku
dbr
:Bipartite_dimension
dbr
:Edge_dominating_set
dbr
:Dominating_set
dbr
:Boolean_satisfiability_problem
dbr
:Circuit_satisfiability_problem
dbr
:FreeCell
dbr
:Minesweeper_(video_game)
dbr
:Knapsack_problem
dbr
:Longest_common_subsequence_problem
dbr
:Longest_increasing_subsequence
dbr
:Longest_path_problem
dbr
:Mastermind_(board_game)
dbr
:SameGame
dbr
:Satisfiability_modulo_theories
dbr
:Set_cover_problem
dbr
:Subset_sum_problem
dbr
:Slitherlink
dbr
:Unit_disk_graph
dbr
:Wason_selection_task
dbr
:Light_Up
dbr
:Set_TSP_problem
dbr
:Subgraph_isomorphism_problem
dbr
:NP-completeness
dbr
:Monochromatic_triangle
dbr
:Nonogram
dbr
:Set_packing
dbr
:Quadrel
dbr
:P_versus_NP_problem
dbr
:Set_splitting_problem
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 3.0 Unported License