Tree decomposition
In graph theory, a tree decomposition is a mapping of a graph into a tree that can be used to define the treewidth of the graph and speed up solving certain computational problems on the graph. Tree decompositions are also called junction trees, clique trees, or join trees; they play an important role in problems like probabilistic inference, constraint satisfaction, query optimization, and matrix decomposition.
Branch-decompositionBruce Reed (mathematician)Bruno CourcelleChordal graphClique treeClique treesCourcelle's theoremDecomposition method (constraint satisfaction)Dynamic programmingGeneralized distributive lawGeorg GottlobGlossary of artificial intelligenceGlossary of graph theoryGraph structure theoremGraphical modelHans L. BodlaenderIsland algorithmJoin treeJunction treeJunction tree algorithmJunction tree propertyList of graph theory topicsMoral graphNicola LeonePartial k-treePathwidthPlanar separator theoremRudolf HalinRunning intersection propertySPQR treeTree-depthTree DecompositionTreewidth
Link from a Wikipage to another Wikipage
primaryTopic
Tree decomposition
In graph theory, a tree decomposition is a mapping of a graph into a tree that can be used to define the treewidth of the graph and speed up solving certain computational problems on the graph. Tree decompositions are also called junction trees, clique trees, or join trees; they play an important role in problems like probabilistic inference, constraint satisfaction, query optimization, and matrix decomposition.
has abstract
En teoría de grafos, una desco ...... lemas computaciones en grafos.
@es
En théorie des graphes, une dé ...... rithme de l'arbre de jonction.
@fr
In graph theory, a tree decomp ...... studied by many other authors.
@en
Stromový rozklad je jeden ze způsobů, jak charakterizovat graf.
@cs
В теории графов древесная деко ...... лось многими другими авторами.
@ru
В теорії графів деревна декомп ...... вивчали багато інших авторів.
@uk
グラフ理論において、木分解とはグラフから木へのマッピングであ ...... により再発見され、以降他の多数の研究者たちに研究されている。
@ja
Link from a Wikipage to an external page
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,020,170,191
Link from a Wikipage to another Wikipage
author1-link
Neil Robertson
@en
author2-link
Paul Seymour
@en
authorlink
Rudolf Halin
@en
first
Neil
@en
Paul
@en
Rudolf
@en
last
Halin
@en
Robertson
@en
Seymour
@en
wikiPageUsesTemplate
hypernym
type
comment
En teoría de grafos, una desco ...... lemas computaciones en grafos.
@es
En théorie des graphes, une dé ...... u largeur d'arbre (treewidth).
@fr
In graph theory, a tree decomp ...... ion, and matrix decomposition.
@en
Stromový rozklad je jeden ze způsobů, jak charakterizovat graf.
@cs
В теории графов древесная деко ...... осов СУБД и разложения матриц.
@ru
В теорії графів деревна декомп ...... вивчали багато інших авторів.
@uk
グラフ理論において、木分解とはグラフから木へのマッピングであ ...... により再発見され、以降他の多数の研究者たちに研究されている。
@ja
label
Arbigo
@eo
Descomposición en árbol
@es
Décomposition arborescente
@fr
Stromový rozklad
@cs
Tree decomposition
@en
Деревна декомпозиція
@uk
Древесная декомпозиция
@ru
木分解
@ja