Matches in DBpedia 2014 for { <http://dbpedia.org/resource/List_of_NP-complete_problems> ?p ?o. }
Showing items 1 to 25 of
25
with 100 items per page.
- List_of_NP-complete_problems abstract "This is a list 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 npc.html.
- List_of_NP-complete_problems wikiPageExternalLink 10.1007%2F978-3-642-30870-3_29.
- List_of_NP-complete_problems wikiPageExternalLink minesw.
- 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 wwwcompendium.html.
- List_of_NP-complete_problems wikiPageExternalLink pearl.html.
- List_of_NP-complete_problems wikiPageID "1707754".
- List_of_NP-complete_problems wikiPageRevisionID "603775383".
- List_of_NP-complete_problems hasPhotoCollection List_of_NP-complete_problems.
- List_of_NP-complete_problems subject Category:Mathematics-related_lists.
- List_of_NP-complete_problems subject Category:NP-complete_problems.
- List_of_NP-complete_problems comment "This is a list 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 label "List of NP-complete problems".
- List_of_NP-complete_problems label "Lista problemów NP-zupełnych".
- List_of_NP-complete_problems label "Liste de problèmes NP-complets".
- List_of_NP-complete_problems sameAs Liste_de_problèmes_NP-complets.
- List_of_NP-complete_problems sameAs Problemi_NP-Completi.
- List_of_NP-complete_problems sameAs Lista_problemów_NP-zupełnych.
- List_of_NP-complete_problems sameAs Q3244933.
- List_of_NP-complete_problems sameAs Q3244933.
- List_of_NP-complete_problems wasDerivedFrom List_of_NP-complete_problems?oldid=603775383.
- List_of_NP-complete_problems isPrimaryTopicOf List_of_NP-complete_problems.