Matches in DBpedia 2016-04 for { ?s ?p <http://dbpedia.org/resource/NP-completeness> }
- Stephen_Cook knownFor NP-completeness.
- NP wikiPageDisambiguates NP-completeness.
- NPC wikiPageDisambiguates NP-completeness.
- NP-C wikiPageRedirects NP-completeness.
- NP-Complete wikiPageRedirects NP-completeness.
- NP-Completeness wikiPageRedirects NP-completeness.
- NP-complete wikiPageRedirects NP-completeness.
- NP-complete_language wikiPageRedirects NP-completeness.
- NP-complete_problem wikiPageRedirects NP-completeness.
- NP-complete_problems wikiPageRedirects NP-completeness.
- NP_complete wikiPageRedirects NP-completeness.
- NP_completeness wikiPageRedirects NP-completeness.
- Non-deterministic_polynomial-time_complete wikiPageRedirects NP-completeness.
- Non_polynomial_complete wikiPageRedirects NP-completeness.
- Nondeterministic_Polynomial_Complete wikiPageRedirects NP-completeness.
- Np-Complete wikiPageRedirects NP-completeness.
- Np-complete wikiPageRedirects NP-completeness.
- Np-complete_problem wikiPageRedirects NP-completeness.
- Np_complete wikiPageRedirects NP-completeness.
- Np_completeness wikiPageRedirects NP-completeness.
- 1-planar_graph wikiPageWikiLink NP-completeness.
- 1971_in_science wikiPageWikiLink NP-completeness.
- 1972_in_science wikiPageWikiLink NP-completeness.
- 2-satisfiability wikiPageWikiLink NP-completeness.
- 2.5D_(machining) wikiPageWikiLink NP-completeness.
- 3-dimensional_matching wikiPageWikiLink NP-completeness.
- 3-partition_problem wikiPageWikiLink NP-completeness.
- AI-complete wikiPageWikiLink NP-completeness.
- ASR-complete wikiPageWikiLink NP-completeness.
- Acyclic_coloring wikiPageWikiLink NP-completeness.
- Addition-chain_exponentiation wikiPageWikiLink NP-completeness.
- Addition-subtraction_chain wikiPageWikiLink NP-completeness.
- Analysis_of_algorithms wikiPageWikiLink NP-completeness.
- Anna_Lubiw wikiPageWikiLink NP-completeness.
- Apex_graph wikiPageWikiLink NP-completeness.
- Arc_diagram wikiPageWikiLink NP-completeness.
- Asymptotic_computational_complexity wikiPageWikiLink NP-completeness.
- Automatic_differentiation wikiPageWikiLink NP-completeness.
- Automatic_test_pattern_generation wikiPageWikiLink NP-completeness.
- Average-case_complexity wikiPageWikiLink NP-completeness.
- BPP_(complexity) wikiPageWikiLink NP-completeness.
- Bandersnatch wikiPageWikiLink NP-completeness.
- Barnettes_conjecture wikiPageWikiLink NP-completeness.
- Battleship_(puzzle) wikiPageWikiLink NP-completeness.
- Belief_propagation wikiPageWikiLink NP-completeness.
- Berman–Hartmanis_conjecture wikiPageWikiLink NP-completeness.
- Berth_allocation_problem wikiPageWikiLink NP-completeness.
- Betweenness wikiPageWikiLink NP-completeness.
- Biclustering wikiPageWikiLink NP-completeness.
- Bin_packing_problem wikiPageWikiLink NP-completeness.
- Biomolecular_structure wikiPageWikiLink NP-completeness.
- Bipartite_dimension wikiPageWikiLink NP-completeness.
- Bipartite_graph wikiPageWikiLink NP-completeness.
- Book_embedding wikiPageWikiLink NP-completeness.
- Boolean_algebra wikiPageWikiLink NP-completeness.
- Boolean_hierarchy wikiPageWikiLink NP-completeness.
- Boolean_satisfiability_algorithm_heuristics wikiPageWikiLink NP-completeness.
- Boolean_satisfiability_problem wikiPageWikiLink NP-completeness.
- Bottleneck_traveling_salesman_problem wikiPageWikiLink NP-completeness.
- Boxicity wikiPageWikiLink NP-completeness.
- Branch-decomposition wikiPageWikiLink NP-completeness.
- Brian_Kernighan wikiPageWikiLink NP-completeness.
- Caterpillar_tree wikiPageWikiLink NP-completeness.
- Chordal_completion wikiPageWikiLink NP-completeness.
- Chordal_graph wikiPageWikiLink NP-completeness.
- Chvátal_graph wikiPageWikiLink NP-completeness.
- Circle_graph wikiPageWikiLink NP-completeness.
- Circuit_satisfiability_problem wikiPageWikiLink NP-completeness.
- Circuits_over_sets_of_natural_numbers wikiPageWikiLink NP-completeness.
- Circular_layout wikiPageWikiLink NP-completeness.
- Circulation_problem wikiPageWikiLink NP-completeness.
- Clique-sum wikiPageWikiLink NP-completeness.
- Clique_(graph_theory) wikiPageWikiLink NP-completeness.
- Clique_cover_problem wikiPageWikiLink NP-completeness.
- Clique_graph wikiPageWikiLink NP-completeness.
- Clique_percolation_method wikiPageWikiLink NP-completeness.
- Clique_problem wikiPageWikiLink NP-completeness.
- Closest_string wikiPageWikiLink NP-completeness.
- Closure_problem wikiPageWikiLink NP-completeness.
- Co-NP wikiPageWikiLink NP-completeness.
- Co-NP-complete wikiPageWikiLink NP-completeness.
- Cograph wikiPageWikiLink NP-completeness.
- Color-coding wikiPageWikiLink NP-completeness.
- Combinatorial_optimization wikiPageWikiLink NP-completeness.
- Competitions_and_prizes_in_artificial_intelligence wikiPageWikiLink NP-completeness.
- Complete_(complexity) wikiPageWikiLink NP-completeness.
- Complete_bipartite_graph wikiPageWikiLink NP-completeness.
- Complete_coloring wikiPageWikiLink NP-completeness.
- Complexity_class wikiPageWikiLink NP-completeness.
- Complexity_of_constraint_satisfaction wikiPageWikiLink NP-completeness.
- Computational_complexity_theory wikiPageWikiLink NP-completeness.
- Computational_phylogenetics wikiPageWikiLink NP-completeness.
- Computer_Go wikiPageWikiLink NP-completeness.
- Computer_stereo_vision wikiPageWikiLink NP-completeness.
- Computers_and_Intractability wikiPageWikiLink NP-completeness.
- Conditional_proof wikiPageWikiLink NP-completeness.
- Conjunctive_normal_form wikiPageWikiLink NP-completeness.
- Conjunctive_query wikiPageWikiLink NP-completeness.
- Connected_dominating_set wikiPageWikiLink NP-completeness.
- Consensus_clustering wikiPageWikiLink NP-completeness.