DBpedia – Linked Data Fragments

Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Graph_isomorphism_problem> ?p ?o }

• Graph_isomorphism_problem 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.".
• Graph_isomorphism_problem wikiPageExternalLink 16.
• Graph_isomorphism_problem wikiPageExternalLink column97.pdf.
• Graph_isomorphism_problem wikiPageExternalLink CS-2006-32.pdf.
• Graph_isomorphism_problem wikiPageExternalLink column86.pdf.
• Graph_isomorphism_problem wikiPageExternalLink books?id=bHGy0_H0g8QC&pg=PA120.
• Graph_isomorphism_problem wikiPageExternalLink PGI.
• Graph_isomorphism_problem wikiPageExternalLink citation.cfm?id=800261.809095.
• Graph_isomorphism_problem wikiPageExternalLink spp.
• Graph_isomorphism_problem wikiPageExternalLink ~algorith.
• Graph_isomorphism_problem wikiPageExternalLink graph-isomorphism.shtml.
• Graph_isomorphism_problem wikiPageExternalLink Shravan-ICML08.pdf.
• Graph_isomorphism_problem wikiPageExternalLink VF_SD_NAUTY_Ullman_Experiments.pdf.
• Graph_isomorphism_problem wikiPageExternalLink hypergraphiso.pdf.
• Graph_isomorphism_problem wikiPageID "1950766".
• Graph_isomorphism_problem wikiPageLength "32284".
• Graph_isomorphism_problem wikiPageOutDegree "145".
• Graph_isomorphism_problem wikiPageRevisionID "682701928".
• Graph_isomorphism_problem wikiPageWikiLink ACM_SIGACT.
• Graph_isomorphism_problem wikiPageWikiLink ACM_SIGACT_News.
• Graph_isomorphism_problem wikiPageWikiLink ACM_Transactions_on_Algorithms.
• Graph_isomorphism_problem wikiPageWikiLink AM_(complexity).
• Graph_isomorphism_problem wikiPageWikiLink Abelian_group.
• Graph_isomorphism_problem wikiPageWikiLink Algebra_over_a_field.
• Graph_isomorphism_problem wikiPageWikiLink Arthur–Merlin_protocol.
• Graph_isomorphism_problem wikiPageWikiLink Associative.
• Graph_isomorphism_problem wikiPageWikiLink Associative_property.
• Graph_isomorphism_problem wikiPageWikiLink Automorphism.
• Graph_isomorphism_problem wikiPageWikiLink Automorphism_group.
• Graph_isomorphism_problem wikiPageWikiLink Balanced_incomplete_block_design.
• Graph_isomorphism_problem wikiPageWikiLink Best,_worst_and_average_case.
• Graph_isomorphism_problem wikiPageWikiLink Bipartite_graph.
• Graph_isomorphism_problem wikiPageWikiLink Block_design.
• Graph_isomorphism_problem wikiPageWikiLink Category:Computational_problems_in_graph_theory.
• Graph_isomorphism_problem wikiPageWikiLink Category:Graph_algorithms.
• Graph_isomorphism_problem wikiPageWikiLink Category:Morphisms.
• Graph_isomorphism_problem wikiPageWikiLink Category:Unsolved_problems_in_computer_science.
• Graph_isomorphism_problem wikiPageWikiLink Chemical_compound.
• Graph_isomorphism_problem wikiPageWikiLink Chemical_database.
• Graph_isomorphism_problem wikiPageWikiLink Chemical_substance.
• Graph_isomorphism_problem wikiPageWikiLink Cheminformatics.
• Graph_isomorphism_problem wikiPageWikiLink Chordal_graph.
• Graph_isomorphism_problem wikiPageWikiLink Circuit_diagram.
• Graph_isomorphism_problem wikiPageWikiLink Class_NP.
• Graph_isomorphism_problem wikiPageWikiLink Classification_of_finite_simple_groups.
• Graph_isomorphism_problem wikiPageWikiLink Clique_problem.
• Graph_isomorphism_problem wikiPageWikiLink Colored_graph.
• Graph_isomorphism_problem wikiPageWikiLink Combinatorial_chemistry.
• Graph_isomorphism_problem wikiPageWikiLink Combinatorial_isomorphism.
• Graph_isomorphism_problem wikiPageWikiLink Commutative.
• Graph_isomorphism_problem wikiPageWikiLink Commutative_property.
• Graph_isomorphism_problem wikiPageWikiLink Complete_(complexity).
• Graph_isomorphism_problem wikiPageWikiLink Complete_graph.
• Graph_isomorphism_problem wikiPageWikiLink Complexity_class.
• Graph_isomorphism_problem wikiPageWikiLink Computational_complexity_theory.
• Graph_isomorphism_problem wikiPageWikiLink Computational_problem.
• Graph_isomorphism_problem wikiPageWikiLink Computers_and_Intractability.
• Graph_isomorphism_problem wikiPageWikiLink Computers_and_Intractability:_A_Guide_to_the_Theory_of_NP-Completeness.
• Graph_isomorphism_problem wikiPageWikiLink Connected_graph.
• Graph_isomorphism_problem wikiPageWikiLink Connectivity_(graph_theory).
• Graph_isomorphism_problem wikiPageWikiLink Context-free_grammar.
• Graph_isomorphism_problem wikiPageWikiLink Convex_polytope.
• Graph_isomorphism_problem wikiPageWikiLink Data_mining.
• Graph_isomorphism_problem wikiPageWikiLink Degree_(graph_theory).
• Graph_isomorphism_problem wikiPageWikiLink Diameter_(graph_theory).
• Graph_isomorphism_problem wikiPageWikiLink Directed_acyclic_graph.
• Graph_isomorphism_problem wikiPageWikiLink Directed_graph.
• Graph_isomorphism_problem wikiPageWikiLink Distance_(graph_theory).
• Graph_isomorphism_problem wikiPageWikiLink Eigenvalue.
• Graph_isomorphism_problem wikiPageWikiLink Eigenvalues_and_eigenvectors.
• Graph_isomorphism_problem wikiPageWikiLink Electric_circuit.
• Graph_isomorphism_problem wikiPageWikiLink Electrical_network.
• Graph_isomorphism_problem wikiPageWikiLink Electronic_design_automation.
• Graph_isomorphism_problem wikiPageWikiLink Empty_graph.
• Graph_isomorphism_problem wikiPageWikiLink Equivalence_relation.
• Graph_isomorphism_problem wikiPageWikiLink Eulerian_graph.
• Graph_isomorphism_problem wikiPageWikiLink Eulerian_path.
• Graph_isomorphism_problem wikiPageWikiLink European_Association_for_Theoretical_Computer_Science.
• Graph_isomorphism_problem wikiPageWikiLink Finite-state_machine.
• Graph_isomorphism_problem wikiPageWikiLink Finite_automata.
• Graph_isomorphism_problem wikiPageWikiLink Genus_(mathematics).
• Graph_isomorphism_problem wikiPageWikiLink Graph_(mathematics).
• Graph_isomorphism_problem wikiPageWikiLink Graph_automorphism.
• Graph_isomorphism_problem wikiPageWikiLink Graph_automorphism_problem.
• Graph_isomorphism_problem wikiPageWikiLink Graph_canonization.
• Graph_isomorphism_problem wikiPageWikiLink Graph_coloring.
• Graph_isomorphism_problem wikiPageWikiLink Graph_isomorphism.
• Graph_isomorphism_problem wikiPageWikiLink Graph_labeling.
• Graph_isomorphism_problem wikiPageWikiLink H-description.
• Graph_isomorphism_problem wikiPageWikiLink Hidden_subgroup_problem.
• Graph_isomorphism_problem wikiPageWikiLink Hypergraph.
• Graph_isomorphism_problem wikiPageWikiLink Identifier.
• Graph_isomorphism_problem wikiPageWikiLink InChI.
• Graph_isomorphism_problem wikiPageWikiLink Information_Processing_Letters.
• Graph_isomorphism_problem wikiPageWikiLink Information_and_Computation.
• Graph_isomorphism_problem wikiPageWikiLink Information_and_Control.
• Graph_isomorphism_problem wikiPageWikiLink Integrated_circuit_layout.
• Graph_isomorphism_problem wikiPageWikiLink International_Chemical_Identifier.
• Graph_isomorphism_problem wikiPageWikiLink Interval_graph.
• Graph_isomorphism_problem wikiPageWikiLink Journal_of_Computer_and_System_Sciences.

• next