Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/NP-completeness> ?p ?o }
- NP-completeness wikiPageWikiLink Michael_Garey.
- NP-completeness wikiPageWikiLink Minimum_spanning_tree.
- NP-completeness wikiPageWikiLink Monte_Carlo_method.
- NP-completeness wikiPageWikiLink NL-complete.
- NP-completeness wikiPageWikiLink NP-hard.
- NP-completeness wikiPageWikiLink NP-hardness.
- NP-completeness wikiPageWikiLink NP-intermediate.
- NP-completeness wikiPageWikiLink NP_(complexity).
- NP-completeness wikiPageWikiLink National_Central_University.
- NP-completeness wikiPageWikiLink National_Tsing_Hua_University.
- NP-completeness wikiPageWikiLink Non-deterministic_Turing_machine.
- NP-completeness wikiPageWikiLink Nondeterministic_algorithm.
- NP-completeness wikiPageWikiLink Open_problem.
- NP-completeness wikiPageWikiLink Open_question.
- NP-completeness wikiPageWikiLink P-complete.
- NP-completeness wikiPageWikiLink P_(complexity).
- NP-completeness wikiPageWikiLink P_=_NP_problem.
- NP-completeness wikiPageWikiLink P_versus_NP_problem.
- NP-completeness wikiPageWikiLink Parameterized_complexity.
- NP-completeness wikiPageWikiLink Planar_graph.
- NP-completeness wikiPageWikiLink Planar_separator_theorem.
- NP-completeness wikiPageWikiLink Polynomial-time_reduction.
- NP-completeness wikiPageWikiLink Polynomial_time.
- NP-completeness wikiPageWikiLink Presburger_arithmetic.
- NP-completeness wikiPageWikiLink Programmer.
- NP-completeness wikiPageWikiLink Proof_that_Boolean_satisfiability_problem_is_NP-complete.
- NP-completeness wikiPageWikiLink RISC.
- NP-completeness wikiPageWikiLink Randomized_algorithm.
- NP-completeness wikiPageWikiLink Reduced_instruction_set_computing.
- NP-completeness wikiPageWikiLink Reduction_(complexity).
- NP-completeness wikiPageWikiLink Register_allocation.
- NP-completeness wikiPageWikiLink Resource_bounded_measure.
- NP-completeness wikiPageWikiLink Richard_Karp.
- NP-completeness wikiPageWikiLink Richard_M._Karp.
- NP-completeness wikiPageWikiLink Ron_Rivest.
- NP-completeness wikiPageWikiLink Ronald_L._Rivest.
- NP-completeness wikiPageWikiLink Running_time.
- NP-completeness wikiPageWikiLink SIAM_Journal_on_Computing.
- NP-completeness wikiPageWikiLink SIGACT.
- NP-completeness wikiPageWikiLink Scott_Aaronson.
- NP-completeness wikiPageWikiLink Stephen_Cook.
- NP-completeness wikiPageWikiLink Strongly_NP-complete.
- NP-completeness wikiPageWikiLink Subgraph_isomorphism_problem.
- NP-completeness wikiPageWikiLink Subset_sum_problem.
- NP-completeness wikiPageWikiLink Superpolynomial.
- NP-completeness wikiPageWikiLink Theoretical_computer_science.
- NP-completeness wikiPageWikiLink Time_complexity.
- NP-completeness wikiPageWikiLink Travelling_salesman_problem.
- NP-completeness wikiPageWikiLink Turing_completeness.
- NP-completeness wikiPageWikiLink Turing_machine.
- NP-completeness wikiPageWikiLink Union_(set_theory).
- NP-completeness wikiPageWikiLink Universal_Turing_machine.
- NP-completeness wikiPageWikiLink University_of_Liverpool.
- NP-completeness wikiPageWikiLink Unsolved_problems_of_mathematics.
- NP-completeness wikiPageWikiLink Valiant–Vazirani_theorem.
- NP-completeness wikiPageWikiLink Vertex_(graph_theory).
- NP-completeness wikiPageWikiLink Vertex_cover.
- NP-completeness wikiPageWikiLink Vertex_cover_problem.
- NP-completeness wikiPageWikiLink Wicked_problem.
- NP-completeness wikiPageWikiLink File:P_np_np-complete_np-hard.svg.
- NP-completeness wikiPageWikiLink File:Relative_NPC_chart.svg.
- NP-completeness wikiPageWikiLinkText "'''NP'''-completeness".
- NP-completeness wikiPageWikiLinkText "NP-complete problems".
- NP-completeness wikiPageWikiLinkText "NP-complete".
- NP-completeness wikiPageWikiLinkText "NP-completeness".
- NP-completeness wikiPageWikiLinkText "NP-completeness#NP-complete problems".
- NP-completeness bot "H3llBot".
- NP-completeness date "October 2010".
- NP-completeness hasPhotoCollection NP-completeness.
- NP-completeness wikiPageUsesTemplate Template:Cite_book.
- NP-completeness wikiPageUsesTemplate Template:Cite_conference.
- NP-completeness wikiPageUsesTemplate Template:Cite_journal.
- NP-completeness wikiPageUsesTemplate Template:Cite_web.
- NP-completeness wikiPageUsesTemplate Template:Colbegin.
- NP-completeness wikiPageUsesTemplate Template:Colend.
- NP-completeness wikiPageUsesTemplate Template:ComplexityClasses.
- NP-completeness wikiPageUsesTemplate Template:Confusing.
- NP-completeness wikiPageUsesTemplate Template:Dead_link.
- NP-completeness wikiPageUsesTemplate Template:Main.
- NP-completeness wikiPageUsesTemplate Template:Refbegin.
- NP-completeness wikiPageUsesTemplate Template:Refend.
- NP-completeness wikiPageUsesTemplate Template:Reflist.
- NP-completeness subject Category:1971_in_computer_science.
- NP-completeness subject Category:Articles_with_inconsistent_citation_formats.
- NP-completeness subject Category:Complexity_classes.
- NP-completeness subject Category:Mathematical_optimization.
- NP-completeness subject Category:NP-complete_problems.
- NP-completeness hypernym NP-complete.
- NP-completeness comment "In computational complexity theory, a decision problem is NP-complete when it is both in NP and NP-hard. The set of NP-complete problems is often denoted by NP-C or NPC.".
- NP-completeness label "NP-completeness".
- NP-completeness sameAs m.09tkl.
- NP-completeness wasDerivedFrom NP-completeness?oldid=681771025.
- NP-completeness depiction P_np_np-complete_np-hard.svg.
- NP-completeness isPrimaryTopicOf NP-completeness.
