Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Induced_subgraph_isomorphism_problem> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Induced_subgraph_isomorphism_problem abstract "In complexity theory and graph theory, induced subgraph isomorphism is an NP-complete decision problem that involves finding a given graph as an induced subgraph of a larger graph.".
- Induced_subgraph_isomorphism_problem wikiPageID "6892618".
- Induced_subgraph_isomorphism_problem wikiPageRevisionID "596724255".
- Induced_subgraph_isomorphism_problem hasPhotoCollection Induced_subgraph_isomorphism_problem.
- Induced_subgraph_isomorphism_problem subject Category:Computational_problems_in_graph_theory.
- Induced_subgraph_isomorphism_problem subject Category:NP-complete_problems.
- Induced_subgraph_isomorphism_problem type Abstraction100002137.
- Induced_subgraph_isomorphism_problem type Attribute100024264.
- Induced_subgraph_isomorphism_problem type ComputationalProblemsInGraphTheory.
- Induced_subgraph_isomorphism_problem type Condition113920835.
- Induced_subgraph_isomorphism_problem type Difficulty114408086.
- Induced_subgraph_isomorphism_problem type NP-completeProblems.
- Induced_subgraph_isomorphism_problem type Problem114410605.
- Induced_subgraph_isomorphism_problem type State100024720.
- Induced_subgraph_isomorphism_problem comment "In complexity theory and graph theory, induced subgraph isomorphism is an NP-complete decision problem that involves finding a given graph as an induced subgraph of a larger graph.".
- Induced_subgraph_isomorphism_problem label "Induced subgraph isomorphism problem".
- Induced_subgraph_isomorphism_problem sameAs m.0gvn0j.
- Induced_subgraph_isomorphism_problem sameAs Q6027240.
- Induced_subgraph_isomorphism_problem sameAs Q6027240.
- Induced_subgraph_isomorphism_problem sameAs Induced_subgraph_isomorphism_problem.
- Induced_subgraph_isomorphism_problem wasDerivedFrom Induced_subgraph_isomorphism_problem?oldid=596724255.
- Induced_subgraph_isomorphism_problem isPrimaryTopicOf Induced_subgraph_isomorphism_problem.