Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/List_of_NP-complete_problems> ?p ?o }
- List_of_NP-complete_problems abstract "This is a list of some of the more commonly known problems that are NP-complete when expressed as decision problems. As there are hundreds of such problems known, this list is in no way comprehensive. Many problems of this type can be found in Garey & Johnson (1979).".
- List_of_NP-complete_problems wikiPageExternalLink 10.1007%2F978-3-642-30870-3_29.
- List_of_NP-complete_problems wikiPageExternalLink annotated_np.html.
- List_of_NP-complete_problems wikiPageExternalLink lan-cx-np,intro.html.
- List_of_NP-complete_problems wikiPageExternalLink compendium.html.
- List_of_NP-complete_problems wikiPageExternalLink pearl.html.
- List_of_NP-complete_problems wikiPageExternalLink npc.html.
- List_of_NP-complete_problems wikiPageExternalLink minesw.
- List_of_NP-complete_problems wikiPageExternalLink wwwcompendium.html.
- List_of_NP-complete_problems wikiPageID "1707754".
- List_of_NP-complete_problems wikiPageLength "22982".
- List_of_NP-complete_problems wikiPageOutDegree "154".
- List_of_NP-complete_problems wikiPageRevisionID "681743434".
- List_of_NP-complete_problems wikiPageWikiLink 1-planar_graph.
- List_of_NP-complete_problems wikiPageWikiLink 2-satisfiability.
- List_of_NP-complete_problems wikiPageWikiLink 3-dimensional_matching.
- List_of_NP-complete_problems wikiPageWikiLink 3-partition_problem.
- List_of_NP-complete_problems wikiPageWikiLink Acta_Informatica.
- List_of_NP-complete_problems wikiPageWikiLink Addition_chain.
- List_of_NP-complete_problems wikiPageWikiLink Art_gallery_problem.
- List_of_NP-complete_problems wikiPageWikiLink Bandwidth_problem.
- List_of_NP-complete_problems wikiPageWikiLink Battleship_(puzzle).
- List_of_NP-complete_problems wikiPageWikiLink Bejeweled.
- List_of_NP-complete_problems wikiPageWikiLink Berth_allocation_problem.
- List_of_NP-complete_problems wikiPageWikiLink Betweenness.
- List_of_NP-complete_problems wikiPageWikiLink Bin_packing_problem.
- List_of_NP-complete_problems wikiPageWikiLink Bipartite_dimension.
- List_of_NP-complete_problems wikiPageWikiLink Bitcoin.
- List_of_NP-complete_problems wikiPageWikiLink Boolean_conjunctive_query.
- List_of_NP-complete_problems wikiPageWikiLink Boolean_satisfiability_problem.
- List_of_NP-complete_problems wikiPageWikiLink Bottleneck_traveling_salesman.
- List_of_NP-complete_problems wikiPageWikiLink Bottleneck_traveling_salesman_problem.
- List_of_NP-complete_problems wikiPageWikiLink Bulls_and_Cows.
- List_of_NP-complete_problems wikiPageWikiLink Candy_Crush_Saga.
- List_of_NP-complete_problems wikiPageWikiLink Capacitated_minimum_spanning_tree.
- List_of_NP-complete_problems wikiPageWikiLink Category:Mathematics-related_lists.
- List_of_NP-complete_problems wikiPageWikiLink Category:NP-complete_problems.
- List_of_NP-complete_problems wikiPageWikiLink Circuit_satisfiability_problem.
- List_of_NP-complete_problems wikiPageWikiLink Clique_cover_problem.
- List_of_NP-complete_problems wikiPageWikiLink Clique_problem.
- List_of_NP-complete_problems wikiPageWikiLink Closest_string.
- List_of_NP-complete_problems wikiPageWikiLink Complement_(graph_theory).
- List_of_NP-complete_problems wikiPageWikiLink Complement_graph.
- List_of_NP-complete_problems wikiPageWikiLink Complete_coloring.
- List_of_NP-complete_problems wikiPageWikiLink Conjunctive_Boolean_query.
- List_of_NP-complete_problems wikiPageWikiLink Connected_dominating_set.
- List_of_NP-complete_problems wikiPageWikiLink Cycle_rank.
- List_of_NP-complete_problems wikiPageWikiLink Cyclic_order.
- List_of_NP-complete_problems wikiPageWikiLink Cyclic_ordering.
- List_of_NP-complete_problems wikiPageWikiLink Decision_problem.
- List_of_NP-complete_problems wikiPageWikiLink Degree-constrained_spanning_tree.
- List_of_NP-complete_problems wikiPageWikiLink Domatic_number.
- List_of_NP-complete_problems wikiPageWikiLink Dominating_set.
- List_of_NP-complete_problems wikiPageWikiLink Dominating_set_problem.
- List_of_NP-complete_problems wikiPageWikiLink Edge_dominating_set.
- List_of_NP-complete_problems wikiPageWikiLink Eternity_II_Puzzle.
- List_of_NP-complete_problems wikiPageWikiLink Eternity_II_puzzle.
- List_of_NP-complete_problems wikiPageWikiLink Euclidean_minimum_spanning_tree.
- List_of_NP-complete_problems wikiPageWikiLink Exact_cover.
- List_of_NP-complete_problems wikiPageWikiLink Existential_theory_of_the_reals.
- List_of_NP-complete_problems wikiPageWikiLink Facebook.
- List_of_NP-complete_problems wikiPageWikiLink Facility_location.
- List_of_NP-complete_problems wikiPageWikiLink Facility_location_problem.
- List_of_NP-complete_problems wikiPageWikiLink Feedback_arc_set.
- List_of_NP-complete_problems wikiPageWikiLink Feedback_vertex_set.
- List_of_NP-complete_problems wikiPageWikiLink Fillomino.
- List_of_NP-complete_problems wikiPageWikiLink Flow_Shop_Scheduling_Problem.
- List_of_NP-complete_problems wikiPageWikiLink Flow_shop_scheduling.
- List_of_NP-complete_problems wikiPageWikiLink Forest_(graph_theory).
- List_of_NP-complete_problems wikiPageWikiLink FreeCell.
- List_of_NP-complete_problems wikiPageWikiLink Generalized_assignment_problem.
- List_of_NP-complete_problems wikiPageWikiLink Gerhard_J._Woeginger.
- List_of_NP-complete_problems wikiPageWikiLink Glossary_of_graph_theory.
- List_of_NP-complete_problems wikiPageWikiLink Graph_bandwidth.
- List_of_NP-complete_problems wikiPageWikiLink Graph_coloring.
- List_of_NP-complete_problems wikiPageWikiLink Graph_homomorphism.
- List_of_NP-complete_problems wikiPageWikiLink Graph_isomorphism.
- List_of_NP-complete_problems wikiPageWikiLink Graph_partition.
- List_of_NP-complete_problems wikiPageWikiLink Graph_theory.
- List_of_NP-complete_problems wikiPageWikiLink Hamiltonian_completion.
- List_of_NP-complete_problems wikiPageWikiLink Hamiltonian_graph.
- List_of_NP-complete_problems wikiPageWikiLink Hamiltonian_path.
- List_of_NP-complete_problems wikiPageWikiLink Hamiltonian_path_problem.
- List_of_NP-complete_problems wikiPageWikiLink Hashiwokakero.
- List_of_NP-complete_problems wikiPageWikiLink Hasse_diagram.
- List_of_NP-complete_problems wikiPageWikiLink Heyawake.
- List_of_NP-complete_problems wikiPageWikiLink Independent_set_(graph_theory).
- List_of_NP-complete_problems wikiPageWikiLink Induced_path.
- List_of_NP-complete_problems wikiPageWikiLink Instant_Insanity.
- List_of_NP-complete_problems wikiPageWikiLink Integer_programming.
- List_of_NP-complete_problems wikiPageWikiLink International_Symposium_on_Circuits_and_Systems.
- List_of_NP-complete_problems wikiPageWikiLink Intersection_number_(graph_theory).
- List_of_NP-complete_problems wikiPageWikiLink Ising_model.
- List_of_NP-complete_problems wikiPageWikiLink Job-shop_scheduling.
- List_of_NP-complete_problems wikiPageWikiLink Job_shop_scheduling.
- List_of_NP-complete_problems wikiPageWikiLink K-minimum_spanning_tree.
- List_of_NP-complete_problems wikiPageWikiLink Kakuro.
- List_of_NP-complete_problems wikiPageWikiLink Karps_21_NP-complete_problems.
- List_of_NP-complete_problems wikiPageWikiLink Knapsack_problem.
- List_of_NP-complete_problems wikiPageWikiLink Kuromasu.