About: Tree decomposition

Property	Value
dbo:description	graphentheoretisches Konzept (de) mapping of a graph into a tree (en) notion de théorie des graphes (fr) відображення графа в дерево (uk) отображение графа в дерево (ru) تجزیه درختی یک گراف (fa) 圖論中一種圖到樹的對應 (zh)
dbo:thumbnail	wiki-commons:Special:FilePath/Tree_decomposition.svg?width=300
dbo:wikiPageExternalLink	http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
dbo:wikiPageWikiLink	dbr:File:Treedecompsnocolour.JPG dbc:Trees_(graph_theory) dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:NP-completeness dbr:Machine_learning dbc:Graph_minor_theory dbc:Graph_theory_objects dbr:Matrix_decomposition dbr:Maximum_independent_set dbr:Pathwidth dbr:Junction_tree_algorithm dbr:Chordal_graph dbr:Graph_theory dbr:Springer_Science+Business_Media dbr:Query_optimization dbr:Haven_(graph_theory) dbr:Approximation_algorithm dbr:Intersection_graph dbr:Journal_of_Combinatorial_Theory dbr:Bramble_(graph_theory) dbr:Branch-decomposition dbr:Path_graph dbr:Treewidth dbr:Dynamic_programming dbr:Decomposition_method_(constraint_satisfaction) dbr:Graph_(discrete_mathematics) dbr:Belief_propagation dbr:Constraint_satisfaction dbr:File:Tree_decomposition.svg
dbp:author1Link	Neil Robertson (en)
dbp:author2Link	Paul Seymour (en)
dbp:authorlink	Rudolf Halin (en)
dbp:first	Paul (en) Rudolf (en) Neil (en)
dbp:last	Robertson (en) Seymour (en) Halin (en)
dbp:wikiPageUsesTemplate	dbt:Main dbt:Reflist dbt:Math dbt:Sub dbt:Sup dbt:Citation dbt:Refend dbt:About dbt:Sfnp dbt:Refbegin dbt:Mvar dbt:Harvs dbt:Snd dbt:Short_description
dbp:year	1976 (xsd:integer) 1984 (xsd:integer)
dct:subject	dbc:Trees_(graph_theory) dbc:Graph_minor_theory dbc:Graph_theory_objects
gold:hypernym	dbr:Mapping
rdfs:label	Tree decomposition (en) Stromový rozklad (cs) Arbigo (eo) Descomposición en árbol (es) Décomposition arborescente (fr) 木分解 (ja) Древесная декомпозиция (ru) Деревна декомпозиція (uk)
owl:sameAs	freebase:Tree decomposition yago-res:Tree decomposition wikidata:Tree decomposition dbpedia-fr:Tree decomposition dbpedia-ja:Tree decomposition dbpedia-es:Tree decomposition dbpedia-fa:Tree decomposition dbpedia-ru:Tree decomposition dbpedia-cs:Tree decomposition dbpedia-eo:Tree decomposition dbpedia-sr:Tree decomposition dbpedia-uk:Tree decomposition dbpedia-global:Tree decomposition dbr:Tree decomposition
prov:wasDerivedFrom	wikipedia-en:Tree_decomposition?oldid=1247626085&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Tree_decomposition.svg wiki-commons:Special:FilePath/Treedecompsnocolour.jpg
foaf:isPrimaryTopicOf	wikipedia-en:Tree_decomposition
is dbo:wikiPageRedirects of	dbr:Junction_tree dbr:Junction_tree_property dbr:Join_tree dbr:Clique_tree dbr:Clique_trees dbr:Running_intersection_property dbr:Tree_Decomposition
is dbo:wikiPageWikiLink of	dbr:Planar_separator_theorem dbr:Intersection_number_(graph_theory) dbr:Glossary_of_graph_theory dbr:Georg_Gottlob dbr:Courcelle's_theorem dbr:Partial_k-tree dbr:Pathwidth dbr:Chordal_graph dbr:SPQR_tree dbr:Bruce_Reed_(mathematician) dbr:Graph_structure_theorem dbr:Moral_graph dbr:Tree-depth dbr:Branch-decomposition dbr:List_of_graph_theory_topics dbr:Treewidth dbr:Hans_L._Bodlaender dbr:Rudolf_Halin dbr:Dynamic_programming dbr:Decomposition_method_(constraint_satisfaction) dbr:Bruno_Courcelle dbr:Nicola_Leone dbr:Junction_tree dbr:Junction_tree_property dbr:Join_tree dbr:Clique_tree dbr:Clique_trees dbr:Running_intersection_property dbr:Tree_Decomposition
is foaf:primaryTopic of	wikipedia-en:Tree_decomposition