About: List of NP-complete problems

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Wikimedia list article

Property	Value
dbo:description	стаття-список у проєкті Вікімедіа (uk) Wikimedia list article (en) Wikimedia-lijst (nl) Wikimedia-luetteloartikkeli (fi) Wikimédia-listaszócikk (hu) artículu de llista de Wikimedia (ast) lista di Wikimedia (pap) page de liste de Wikimédia (fr) seznam na projektech Wikimedia (cs) zoznamový článok na projektu Wikimedia (sk) উইকিমিডিয়ার তালিকা নিবন্ধ (bn) قائمة ويكيميديا (ar) 維基媒體列表條目 (zh) Wikimedia-Liste (de)
dbo:wikiPageExternalLink	http://mediatum.ub.tum.de/doc/1289953/document.pdf https://adriann.github.io/npc/npc.html http://www.nada.kth.se/~viggo/problemlist/compendium.html http://www.stetson.edu/~efriedma/papers/pearl/pearl.html http://www.csc.kth.se/~viggo/problemlist/ http://web.mat.bham.ac.uk/R.W.Kaye/minesw/ http://www.csc.liv.ac.uk/~ped/teachadmin/COMP202/annotated_np.html http://www.mathreference.com/lan-cx-np,intro.html
dbo:wikiPageWikiLink	dbr:Post_correspondence_problem dbr:Knapsack_problem dbr:Shortest_common_supersequence dbr:Intersection_number_(graph_theory) dbr:Mixed_graph dbr:Pandemic_(board_game) dbr:Metric_dimension_(graph_theory) dbc:NP-complete_problems dbr:Minimum_spanning_tree dbr:Nurikabe_(puzzle) dbc:Mathematics-related_lists dbr:Forest_(graph_theory) dbr:Hamiltonian_graph dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:Hashiwokakero dbr:Latin_square dbr:S5_(modal_logic) dbr:Hamiltonian_path_problem dbr:FreeCell dbr:Partition_problem dbr:Karp's_21_NP-complete_problems dbr:Nimber dbr:Acta_Informatica dbr:Graph_isomorphism dbr:Exact_cover dbr:Set_(card_game) dbr:Graph_partition dbr:University_of_Liverpool dbr:Vertex_cover dbr:Edge-matching_puzzle dbr:Matching_(graph_theory) dbr:Maximum_independent_set dbr:Euclidean_minimum_spanning_tree dbr:Hamiltonian_completion dbr:Pathwidth dbr:Tetris dbr:Hasse_diagram dbr:Subset_sum_problem dbr:Berth_allocation_problem dbr:Facebook dbr:Kakuro dbr:LinkedIn dbr:Modal_logic dbr:Verbal_arithmetic dbr:Feedback_arc_set dbr:Feedback_vertex_set dbr:Fillomino dbr:Peg_solitaire dbr:Ising_model dbr:Steiner_tree_problem dbr:Existential_theory_of_the_reals dbr:Cycle_rank dbr:Integer_programming dbr:Kuromasu dbr:Eight_queens_puzzle dbr:Bin_packing_problem dbr:Light_Up_(puzzle) dbr:Battleship_(puzzle) dbr:Clique_problem dbr:Set_cover_problem dbr:Capacitated_minimum_spanning_tree dbr:Goishi_Hiroi dbr:Graph_theory dbr:Graph_coloring dbr:Subgraph_isomorphism_problem dbr:3-partition_problem dbr:Edge_dominating_set dbr:Closest_string dbr:Sparse_approximation dbr:Mastermind_(board_game) dbr:Bitcoin dbr:International_Symposium_on_Circuits_and_Systems dbr:Longest_common_subsequence_problem dbr:Bottleneck_traveling_salesman dbr:Rubik's_Cube dbr:Sudoku dbr:Boolean_satisfiability_problem dbr:Reduction_(complexity) dbr:Modularity_(networks) dbr:Longest_path_problem dbr:Complete_coloring dbr:Domatic_number dbr:Numerical_3-dimensional_matching dbr:Heyawake dbr:Masyu dbr:Set_packing dbr:SameGame dbr:Numberlink dbc:Lists_of_problems dbr:String-to-string_correction_problem dbr:Nonogram dbr:Pancake_sorting dbr:Addition_chain dbr:Treewidth dbr:Minimum_degree_spanning_tree dbr:Minimum_k-cut dbr:List_of_PSPACE-complete_problems dbr:Open-shop_scheduling dbr:Degree-constrained_spanning_tree dbr:Clique_cover_problem dbr:Quadratic_programming dbr:Graph_homomorphism dbr:Maximum_cut dbr:Vehicle_routing_problem dbr:Universal_instantiation dbr:Circuit_satisfiability_problem dbr:Bipartite_dimension dbr:Metric_k-center dbr:Tatamibari dbr:Slope_number dbr:1-planar_graph dbr:Job-shop_scheduling dbr:Perfect_matching dbr:Decision_problem dbr:Bag_(puzzle) dbr:Connected_dominating_set dbr:LaserTank dbr:Generalized_assignment_problem dbr:Generalized_game dbr:Monochromatic_triangle dbr:Shakashaka dbr:Serializability dbr:Quadratic_assignment_problem dbr:National_Resident_Matching_Program dbr:3-dimensional_matching dbr:Kingdomino dbr:Quadratic_knapsack_problem dbr:Traveling_salesman_problem dbr:Facility_location_problem dbr:NP-complete dbr:Betweenness dbr:Induced_path dbr:Instant_Insanity dbr:Tentai_Show dbr:Multiprocessor_scheduling dbr:Knot_genus dbr:Maximum_leaf_spanning_tree dbr:Shortest_total_path_length_spanning_tree dbr:LNCS dbr:Maximum_2-satisfiability dbr:Maximum_common_subgraph_isomorphism_problem dbr:Bulls_and_Cows dbr:Route_inspection_problem dbr:Bandwidth_problem dbr:Set_splitting dbr:Conjunctive_Boolean_query dbr:Lemmings_(game) dbr:Flow_Shop_Scheduling_Problem dbr:Cyclic_ordering dbr:Dominating_set_problem dbr:Complement_(graph_theory) dbr:Hartree-Fock dbr:Path_decomposition dbr:QR_factorization dbr:Minesweeper_Consistency_Problem dbr:Minimum_k-spanning_tree dbr:Minimum_maximal_independent_set dbr:Minimum_maximal_matching dbr:Second_order_logic dbr:Slither_Link dbr:Submatrix
dbp:wikiPageUsesTemplate	dbt:Dynamic_list dbt:Authority_control dbt:Cite_book dbt:Cite_web dbt:Reflist dbt:Math dbt:Cite_journal dbt:Cite_conference dbt:Use_dmy_dates dbt:Garey-Johnson dbt:Sfnp dbt:Section_link dbt:Harvtxt dbt:Rp dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Mathematics-related_lists dbc:Lists_of_problems
gold:hypernym	dbr:List
rdf:type	owl:Thing owl:Thing
rdfs:label	List of NP-complete problems (en) Liste de problèmes NP-complets (fr) Lista problemów NP-zupełnych (pl)
owl:sameAs	wikidata:List of NP-complete problems dbpedia-fr:List of NP-complete problems dbpedia-pl:List of NP-complete problems dbpedia-global:List of NP-complete problems dbr:List of NP-complete problems
prov:wasDerivedFrom	wikipedia-en:List_of_NP-complete_problems?oldid=1287099648&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:List_of_NP-complete_problems
is dbo:wikiPageRedirects of	dbr:Solvability_of_equations dbr:List_of_np-complete_problems dbr:List_of_np_complete_problems
is dbo:wikiPageWikiLink of	dbr:NP-completeness dbr:P_versus_NP_problem dbr:Karp's_21_NP-complete_problems dbr:Exact_cover dbr:Game_complexity dbr:Berth_allocation_problem dbr:List_of_PSPACE-complete_problems dbr:Computers_and_Intractability dbr:Bipartite_dimension dbr:Lists_of_problems dbr:Job-shop_scheduling dbr:Conditional_proof dbr:3-dimensional_matching dbr:Solvability_of_equations dbr:List_of_np-complete_problems dbr:List_of_np_complete_problems
is foaf:primaryTopic of	wikipedia-en:List_of_NP-complete_problems