Matches in DBpedia 2016-04 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 ~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 spp.
- Graph_isomorphism_problem wikiPageExternalLink hypergraphiso.pdf.
- Graph_isomorphism_problem wikiPageID "1950766".
- Graph_isomorphism_problem wikiPageLength "32836".
- Graph_isomorphism_problem wikiPageOutDegree "147".
- Graph_isomorphism_problem wikiPageRevisionID "703180888".
- Graph_isomorphism_problem wikiPageWikiLink ACM_SIGACT.
- Graph_isomorphism_problem wikiPageWikiLink ACM_Transactions_on_Algorithms.
- 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_property.
- Graph_isomorphism_problem wikiPageWikiLink Automorphism.
- 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 Classification_of_finite_simple_groups.
- Graph_isomorphism_problem wikiPageWikiLink Clique_problem.
- Graph_isomorphism_problem wikiPageWikiLink Combinatorial_chemistry.
- 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 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 Directed_acyclic_graph.
- Graph_isomorphism_problem wikiPageWikiLink Directed_graph.
- Graph_isomorphism_problem wikiPageWikiLink Distance_(graph_theory).
- Graph_isomorphism_problem wikiPageWikiLink Eigenvalues_and_eigenvectors.
- Graph_isomorphism_problem wikiPageWikiLink Electrical_network.
- Graph_isomorphism_problem wikiPageWikiLink Electronic_design_automation.
- Graph_isomorphism_problem wikiPageWikiLink Equivalence_relation.
- 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 Genus_(mathematics).
- Graph_isomorphism_problem wikiPageWikiLink Graph_(discrete_mathematics).
- Graph_isomorphism_problem wikiPageWikiLink Graph_automorphism.
- 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 Graphs_and_Combinatorics.
- Graph_isomorphism_problem wikiPageWikiLink Hidden_subgroup_problem.
- Graph_isomorphism_problem wikiPageWikiLink Hypergraph.
- Graph_isomorphism_problem wikiPageWikiLink Identifier.
- Graph_isomorphism_problem wikiPageWikiLink Information_Processing_Letters.
- Graph_isomorphism_problem wikiPageWikiLink Information_and_Computation.
- 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.
- Graph_isomorphism_problem wikiPageWikiLink Journal_of_the_ACM.
- Graph_isomorphism_problem wikiPageWikiLink L_(complexity).
- Graph_isomorphism_problem wikiPageWikiLink Las_Vegas_algorithm.
- Graph_isomorphism_problem wikiPageWikiLink Layout_Versus_Schematic.
- Graph_isomorphism_problem wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Graph_isomorphism_problem wikiPageWikiLink Line_graph.
- Graph_isomorphism_problem wikiPageWikiLink Low_(complexity).
- Graph_isomorphism_problem wikiPageWikiLink Low_and_high_hierarchies.
- Graph_isomorphism_problem wikiPageWikiLink Markov_decision_process.
- Graph_isomorphism_problem wikiPageWikiLink Mathematical_chemistry.
- Graph_isomorphism_problem wikiPageWikiLink Molecular_graph.
- Graph_isomorphism_problem wikiPageWikiLink Multigraph.
- Graph_isomorphism_problem wikiPageWikiLink NC_(complexity).
- Graph_isomorphism_problem wikiPageWikiLink NP-completeness.
- Graph_isomorphism_problem wikiPageWikiLink NP_(complexity).
- Graph_isomorphism_problem wikiPageWikiLink Nilpotent.
- Graph_isomorphism_problem wikiPageWikiLink Non-deterministic_Turing_machine.
- Graph_isomorphism_problem wikiPageWikiLink Null_graph.
- Graph_isomorphism_problem wikiPageWikiLink Oracle_machine.
- Graph_isomorphism_problem wikiPageWikiLink P_(complexity).