DBpedia – Linked Data Fragments

Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q3738036> ?p ?o }

• Q3738036 subject Q7132783.
• Q3738036 subject Q7216428.
• Q3738036 subject Q7468723.
• Q3738036 subject Q9149857.
• Q3738036 abstract "The graph isomorphism problem is the computational problem of determining whether two finite graphs are isomorphic.Besides its practical importance, the graph isomorphism problem is a curiosity in computational complexity theory as it is one of a very small number of problems belonging to NP neither known to be solvable in polynomial time nor NP-complete: it is one of only 12 such problems listed by Garey & Johnson (1979), and the only one of that list whose complexity remains unresolved.It is known that the graph isomorphism problem is in the low hierarchy of class NP, which implies that it is not NP-complete unless the polynomial time hierarchy collapses to its second level.At the same time, isomorphism for many special classes of graphs can be solved in polynomial time, and in practice graph isomorphism can often be solved efficiently.This problem is a special case of the subgraph isomorphism problem, which is known to be NP-complete. It is also known to be a special case of the non-abelian hidden subgroup problem over the symmetric group.".
• Q3738036 wikiPageExternalLink 16.
• Q3738036 wikiPageExternalLink column97.pdf.
• Q3738036 wikiPageExternalLink CS-2006-32.pdf.
• Q3738036 wikiPageExternalLink column86.pdf.
• Q3738036 wikiPageExternalLink books?id=bHGy0_H0g8QC&pg=PA120.
• Q3738036 wikiPageExternalLink PGI.
• Q3738036 wikiPageExternalLink citation.cfm?id=800261.809095.
• Q3738036 wikiPageExternalLink ~algorith.
• Q3738036 wikiPageExternalLink graph-isomorphism.shtml.
• Q3738036 wikiPageExternalLink Shravan-ICML08.pdf.
• Q3738036 wikiPageExternalLink VF_SD_NAUTY_Ullman_Experiments.pdf.
• Q3738036 wikiPageExternalLink spp.
• Q3738036 wikiPageExternalLink hypergraphiso.pdf.
• Q3738036 wikiPageWikiLink Q1000660.
• Q3738036 wikiPageWikiLink Q1045991.
• Q3738036 wikiPageWikiLink Q11173.
• Q3738036 wikiPageWikiLink Q1137726.
• Q3738036 wikiPageWikiLink Q1141840.
• Q3738036 wikiPageWikiLink Q1143357.
• Q3738036 wikiPageWikiLink Q1190223.
• Q3738036 wikiPageWikiLink Q1192782.
• Q3738036 wikiPageWikiLink Q1194864.
• Q3738036 wikiPageWikiLink Q1195339.
• Q3738036 wikiPageWikiLink Q1196873.
• Q3738036 wikiPageWikiLink Q1241487.
• Q3738036 wikiPageWikiLink Q129239.
• Q3738036 wikiPageWikiLink Q130998.
• Q3738036 wikiPageWikiLink Q1322892.
• Q3738036 wikiPageWikiLink Q132629.
• Q3738036 wikiPageWikiLink Q1340623.
• Q3738036 wikiPageWikiLink Q136355.
• Q3738036 wikiPageWikiLink Q1378376.
• Q3738036 wikiPageWikiLink Q1412905.
• Q3738036 wikiPageWikiLink Q141488.
• Q3738036 wikiPageWikiLink Q15284723.
• Q3738036 wikiPageWikiLink Q15762676.
• Q3738036 wikiPageWikiLink Q165474.
• Q3738036 wikiPageWikiLink Q1709878.
• Q3738036 wikiPageWikiLink Q172491.
• Q3738036 wikiPageWikiLink Q174733.
• Q3738036 wikiPageWikiLink Q176452.
• Q3738036 wikiPageWikiLink Q176789.
• Q3738036 wikiPageWikiLink Q177251.
• Q3738036 wikiPageWikiLink Q181296.
• Q3738036 wikiPageWikiLink Q1851710.
• Q3738036 wikiPageWikiLink Q186094.
• Q3738036 wikiPageWikiLink Q190524.
• Q3738036 wikiPageWikiLink Q1986794.
• Q3738036 wikiPageWikiLink Q203250.
• Q3738036 wikiPageWikiLink Q205084.
• Q3738036 wikiPageWikiLink Q207348.
• Q3738036 wikiPageWikiLink Q2103021.
• Q3738036 wikiPageWikiLink Q2103034.
• Q3738036 wikiPageWikiLink Q215206.
• Q3738036 wikiPageWikiLink Q230655.
• Q3738036 wikiPageWikiLink Q2393193.
• Q3738036 wikiPageWikiLink Q2528185.
• Q3738036 wikiPageWikiLink Q2532728.
• Q3738036 wikiPageWikiLink Q2556886.
• Q3738036 wikiPageWikiLink Q2624187.
• Q3738036 wikiPageWikiLink Q2642629.
• Q3738036 wikiPageWikiLink Q272735.
• Q3738036 wikiPageWikiLink Q2742711.
• Q3738036 wikiPageWikiLink Q2881060.
• Q3738036 wikiPageWikiLink Q303100.
• Q3738036 wikiPageWikiLink Q3033506.
• Q3738036 wikiPageWikiLink Q3060764.
• Q3738036 wikiPageWikiLink Q338047.
• Q3738036 wikiPageWikiLink Q3387984.
• Q3738036 wikiPageWikiLink Q3435924.
• Q3738036 wikiPageWikiLink Q3736652.
• Q3738036 wikiPageWikiLink Q383444.
• Q3738036 wikiPageWikiLink Q3893853.
• Q3738036 wikiPageWikiLink Q4046287.
• Q3738036 wikiPageWikiLink Q4129097.
• Q3738036 wikiPageWikiLink Q429992.
• Q3738036 wikiPageWikiLink Q4381515.
• Q3738036 wikiPageWikiLink Q45715.
• Q3738036 wikiPageWikiLink Q466769.
• Q3738036 wikiPageWikiLink Q4800823.
• Q3738036 wikiPageWikiLink Q504843.
• Q3738036 wikiPageWikiLink Q5067368.
• Q3738036 wikiPageWikiLink Q547823.
• Q3738036 wikiPageWikiLink Q5597079.
• Q3738036 wikiPageWikiLink Q5597093.
• Q3738036 wikiPageWikiLink Q573901.
• Q3738036 wikiPageWikiLink Q5752087.
• Q3738036 wikiPageWikiLink Q581272.
• Q3738036 wikiPageWikiLink Q6030974.
• Q3738036 wikiPageWikiLink Q624580.
• Q3738036 wikiPageWikiLink Q628036.
• Q3738036 wikiPageWikiLink Q6295014.
• Q3738036 wikiPageWikiLink Q6692803.
• Q3738036 wikiPageWikiLink Q6692967.
• Q3738036 wikiPageWikiLink Q692823.

• next