DBpedia – Linked Data Fragments

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

• Graph_isomorphism_problem wikiPageWikiLink Pacific_Journal_of_Mathematics.
• Graph_isomorphism_problem wikiPageWikiLink Parity_P.
• Graph_isomorphism_problem wikiPageWikiLink Permutation_graph.
• Graph_isomorphism_problem wikiPageWikiLink Permutation_group.
• Graph_isomorphism_problem wikiPageWikiLink Planar_graph.
• Graph_isomorphism_problem wikiPageWikiLink Polynomial-time_reduction.
• Graph_isomorphism_problem wikiPageWikiLink Polynomial_hierarchy.
• Graph_isomorphism_problem wikiPageWikiLink Random_graph.
• Graph_isomorphism_problem wikiPageWikiLink Regular_graph.
• Graph_isomorphism_problem wikiPageWikiLink SIAM_Journal_on_Computing.
• Graph_isomorphism_problem wikiPageWikiLink Self-complementary_graph.
• Graph_isomorphism_problem wikiPageWikiLink Semigroup.
• Graph_isomorphism_problem wikiPageWikiLink Simple_polytope.
• Graph_isomorphism_problem wikiPageWikiLink Simplicial_polytope.
• Graph_isomorphism_problem wikiPageWikiLink Simplified_molecular-input_line-entry_system.
• Graph_isomorphism_problem wikiPageWikiLink Split_graph.
• Graph_isomorphism_problem wikiPageWikiLink St._Petersburg_Department_of_Steklov_Institute_of_Mathematics_of_Russian_Academy_of_Sciences.
• Graph_isomorphism_problem wikiPageWikiLink Strongly_regular_graph.
• Graph_isomorphism_problem wikiPageWikiLink Structure_(mathematical_logic).
• Graph_isomorphism_problem wikiPageWikiLink Subgraph_isomorphism_problem.
• Graph_isomorphism_problem wikiPageWikiLink Symmetric_group.
• Graph_isomorphism_problem wikiPageWikiLink Symposium_on_Foundations_of_Computer_Science.
• Graph_isomorphism_problem wikiPageWikiLink Symposium_on_Theoretical_Aspects_of_Computer_Science.
• Graph_isomorphism_problem wikiPageWikiLink Symposium_on_Theory_of_Computing.
• Graph_isomorphism_problem wikiPageWikiLink Time_complexity.
• Graph_isomorphism_problem wikiPageWikiLink Tree_(graph_theory).
• Graph_isomorphism_problem wikiPageWikiLink Treewidth.
• Graph_isomorphism_problem wikiPageWikiLink ZPP_(complexity).
• Graph_isomorphism_problem wikiPageWikiLinkText "Graph Isomorphism (GI) problem".
• Graph_isomorphism_problem wikiPageWikiLinkText "Graph isomorphism problem".
• Graph_isomorphism_problem wikiPageWikiLinkText "Graph isomorphism".
• Graph_isomorphism_problem wikiPageWikiLinkText "Graph_isomorphism_problem#Complexity_class_GI".
• Graph_isomorphism_problem wikiPageWikiLinkText "complexity class".
• Graph_isomorphism_problem wikiPageWikiLinkText "graph isomorphism algorithm".
• Graph_isomorphism_problem wikiPageWikiLinkText "graph isomorphism problem".
• Graph_isomorphism_problem wikiPageWikiLinkText "graph isomorphism".
• Graph_isomorphism_problem wikiPageWikiLinkText "graph nonisomorphism problem".
• Graph_isomorphism_problem wikiPageWikiLinkText "isomorphism problem".
• Graph_isomorphism_problem wikiPageWikiLinkText "problem".
• Graph_isomorphism_problem author1Link "Manuel Blum".
• Graph_isomorphism_problem authorlink "László Babai".
• Graph_isomorphism_problem first "László".
• Graph_isomorphism_problem first "Manuel".
• Graph_isomorphism_problem first "Sampath".
• Graph_isomorphism_problem last "Babai".
• Graph_isomorphism_problem last "Blum".
• Graph_isomorphism_problem last "Kannan".
• Graph_isomorphism_problem wikiPageUsesTemplate Template:Citation.
• Graph_isomorphism_problem wikiPageUsesTemplate Template:Expand_list.
• Graph_isomorphism_problem wikiPageUsesTemplate Template:Harvs.
• Graph_isomorphism_problem wikiPageUsesTemplate Template:Harvtxt.
• Graph_isomorphism_problem wikiPageUsesTemplate Template:Refbegin.
• Graph_isomorphism_problem wikiPageUsesTemplate Template:Refend.
• Graph_isomorphism_problem wikiPageUsesTemplate Template:Reflist.
• Graph_isomorphism_problem wikiPageUsesTemplate Template:Sfnp.
• Graph_isomorphism_problem wikiPageUsesTemplate Template:Unsolved.
• Graph_isomorphism_problem year "1980".
• Graph_isomorphism_problem year "1995".
• Graph_isomorphism_problem subject Category:Computational_problems_in_graph_theory.
• Graph_isomorphism_problem subject Category:Graph_algorithms.
• Graph_isomorphism_problem subject Category:Morphisms.
• Graph_isomorphism_problem subject Category:Unsolved_problems_in_computer_science.
• Graph_isomorphism_problem hypernym Problem.
• Graph_isomorphism_problem type Disease.
• Graph_isomorphism_problem type List.
• Graph_isomorphism_problem type Algorithm.
• Graph_isomorphism_problem type Class.
• Graph_isomorphism_problem type Function.
• Graph_isomorphism_problem type List.
• Graph_isomorphism_problem type Morphism.
• Graph_isomorphism_problem type Redirect.
• Graph_isomorphism_problem comment "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. ".
• Graph_isomorphism_problem label "Graph isomorphism problem".
• Graph_isomorphism_problem sameAs Q3738036.
• Graph_isomorphism_problem sameAs Isomorfismiprobleem.
• Graph_isomorphism_problem sameAs Problxc3xa8me_de_lisomorphisme_de_graphes.
• Graph_isomorphism_problem sameAs Problema_de_isomorfismo_de_grafos.
• Graph_isomorphism_problem sameAs m.068cxm.
• Graph_isomorphism_problem sameAs Problem_izomorfizma_grafova.
• Graph_isomorphism_problem sameAs Q3738036.
• Graph_isomorphism_problem wasDerivedFrom Graph_isomorphism_problem?oldid=703180888.
• Graph_isomorphism_problem isPrimaryTopicOf Graph_isomorphism_problem.

• first
• previous