About: Graph canonization

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Computational problem

Property	Value
dbo:description	computational problem (en)
dbo:wikiPageWikiLink	dbr:Adjacency_matrix dbr:Integer dbc:Graph_theory dbr:Graph_isomorphism dbr:Canonical_form dbr:Depth-first_search dbr:Graph_theory dbr:Chemical_database dbr:Chemical_substance dbr:László_Babai dbr:Isomorphism_class dbr:Computational_complexity_theory dbr:Permutation dbr:Graph_isomorphism_problem dbr:Data_mining dbr:Identifier dbr:AC0 dbr:Graph_labeling dbr:Complete_set_of_invariants dbr:NP-hard dbr:Graph_invariant dbr:Lexicographical_order dbr:Probabilistic_complexity_theory dbr:Reducible_(complexity) dbr:InChI dbr:Polynomial_time_equivalent dbr:SMILES
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Harvtxt dbt:Unsolved dbt:Short_description
dct:subject	dbc:Graph_theory
gold:hypernym	dbr:Problem
rdfs:label	Graph canonization (en)
owl:sameAs	freebase:Graph canonization wikidata:Graph canonization dbpedia-hu:Graph canonization dbpedia-et:Graph canonization dbpedia-global:Graph canonization
prov:wasDerivedFrom	wikipedia-en:Graph_canonization?oldid=1293145902&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Graph_canonization
is dbo:wikiPageRedirects of	dbr:Graph_canonicalization dbr:Canonical_labeling_of_graphs dbr:Canonical_labelling_of_graphs dbr:Computational_complexity_of_graph_canonization
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Graph_property dbr:Graph_isomorphism dbr:Canonicalization dbr:Graph_isomorphism_problem dbr:Graph_automorphism dbr:Logic_of_graphs dbr:Chemical_graph_generator dbr:Graph_canonicalization dbr:Canonical_labeling_of_graphs dbr:Canonical_labelling_of_graphs dbr:Computational_complexity_of_graph_canonization
is foaf:primaryTopic of	wikipedia-en:Graph_canonization