About: Induced subgraph isomorphism problem

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

NP-complete decision problem that involves finding a given graph as an induced subgraph of a larger graph

Property	Value
dbo:description	NP-vollständiges Problem in der Graphentheorie (de) NP-complete decision problem that involves finding a given graph as an induced subgraph of a larger graph (en)
dbo:wikiPageWikiLink	dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory dbr:Clique_(graph_theory) dbr:Graph_isomorphism dbr:Independent_set_(graph_theory) dbr:Maximum_independent_set_problem dbr:Path_(graph_theory) dbr:Hypercube_graph dbr:Snake-in-the-box dbr:Graph_theory dbr:Subgraph_isomorphism_problem dbr:Induced_subgraph dbr:Computational_complexity_theory dbr:K-vertex-connected_graph dbr:Outerplanar_graph dbr:Injective_function dbr:Decision_problem dbr:Series–parallel_graph dbr:NP-complete dbr:Polynomial_time dbr:Maximum_clique_problem
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Snakes_and_coils_in_the_box.svg
dct:subject	dbc:NP-complete_problems dbc:Computational_problems_in_graph_theory
gold:hypernym	dbr:Problem
rdfs:label	Induced subgraph isomorphism problem (en) Задача изоморфизма порождённому подграфу (ru)
owl:sameAs	freebase:Induced subgraph isomorphism problem yago-res:Induced subgraph isomorphism problem wikidata:Induced subgraph isomorphism problem dbpedia-ru:Induced subgraph isomorphism problem dbpedia-global:Induced subgraph isomorphism problem
prov:wasDerivedFrom	wikipedia-en:Induced_subgraph_isomorphism_problem?oldid=1239917873&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Induced_subgraph_isomorphism_problem
is dbo:wikiPageWikiLink of	dbr:Maximum_common_edge_subgraph dbr:Snake-in-the-box dbr:Subgraph_isomorphism_problem dbr:Induced_subgraph
is foaf:primaryTopic of	wikipedia-en:Induced_subgraph_isomorphism_problem