Tree decomposition
http://dbpedia.org/resource/Tree_decomposition an entity of type: Software
Stromový rozklad je jeden ze způsobů, jak charakterizovat graf.
rdf:langString
En grafeteorio, arbigo ĵetas grafeon al arbo. Oni povas difini per la operacio. La arbo rezultata ankaŭ utilas por rapidigi ian komputadon. En , arbigo grave rolas en problemoj, ekzemple probabla inferencio, kaj . La ideon de arbigo unue proponis (1976). Poste refoje ĝin malkovris kaj (1984). Ĝi estas temo de pluraj studoj ĝis nun.
rdf:langString
En teoría de grafos, una descomposición en árbol es una correspondencia de un grafo hacia un árbol, que puede emplearse para definir la anchura del árbol (treewidth) y acelerar así la resolución de ciertos problemas computaciones en grafos.
rdf:langString
グラフ理論において、木分解とはグラフから木へのマッピングであり、を定義してグラフの上のある種の計算機科学の問題を高速に解くために使われる。 機械学習では、木分解はjunction tree、clique tree、join treeとも呼ばれ、確率伝搬法や制約充足問題、クエリ最適化、en:matrix decompositionのような問題で重要な役割を果たす。 木分解の概念は最初ににより導入された。後に andにより再発見され、以降他の多数の研究者たちに研究されている。
rdf:langString
В теорії графів деревна декомпозиція — це відображення графа в дерево, яке можна використати для визначення деревної ширини графа і прискорення розв'язання певних обчислювальних задач на графах. В галузі машинного навчання деревна декомпозиція називається деревом зчленувань, деревом клік або деревом суміжності. Деревна декомпозиція відіграє важливу роль у задачах, на зразок , , оптимізації запитів СУБД і розкладання матриць. Поняття деревної декомпозиції спочатку запропонував . Пізніше його перевідкрили і і відтоді поняття вивчали багато інших авторів.
rdf:langString
En théorie des graphes, une décomposition arborescente ou décomposition en arbre (en anglais : tree-decomposition) consiste en une décomposition d'un graphe en séparateurs (sous-ensembles de sommets dont la suppression rend le graphe non connexe), connectés dans un arbre. Cette décomposition permet de définir une autre notion importante, la largeur arborescente ou largeur d'arbre (treewidth).
rdf:langString
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.
rdf:langString
В теории графов древесная декомпозиция — это отображение графа в дерево, которое может быть использовано для определения древесной ширины графа и ускорения решения определённых вычислительных задач на графах. В области машинного обучения древесная декомпозиция называется также деревом сочленений, деревом клик или деревом смежности. Древесная декомпозиция играет важную роль в задачах, подобных вероятностному логическому выводу, , оптимизации запросов СУБД и разложения матриц.
rdf:langString
rdf:langString
Stromový rozklad
rdf:langString
Arbigo
rdf:langString
Descomposición en árbol
rdf:langString
Décomposition arborescente
rdf:langString
木分解
rdf:langString
Tree decomposition
rdf:langString
Древесная декомпозиция
rdf:langString
Деревна декомпозиція
xsd:integer
159023
xsd:integer
1110428359
rdf:langString
Rudolf Halin
rdf:langString
Neil
rdf:langString
Paul
rdf:langString
Rudolf
rdf:langString
Robertson
rdf:langString
Seymour
rdf:langString
Halin
xsd:integer
1976
1984
rdf:langString
Stromový rozklad je jeden ze způsobů, jak charakterizovat graf.
rdf:langString
En grafeteorio, arbigo ĵetas grafeon al arbo. Oni povas difini per la operacio. La arbo rezultata ankaŭ utilas por rapidigi ian komputadon. En , arbigo grave rolas en problemoj, ekzemple probabla inferencio, kaj . La ideon de arbigo unue proponis (1976). Poste refoje ĝin malkovris kaj (1984). Ĝi estas temo de pluraj studoj ĝis nun.
rdf:langString
En teoría de grafos, una descomposición en árbol es una correspondencia de un grafo hacia un árbol, que puede emplearse para definir la anchura del árbol (treewidth) y acelerar así la resolución de ciertos problemas computaciones en grafos.
rdf:langString
En théorie des graphes, une décomposition arborescente ou décomposition en arbre (en anglais : tree-decomposition) consiste en une décomposition d'un graphe en séparateurs (sous-ensembles de sommets dont la suppression rend le graphe non connexe), connectés dans un arbre. Cette décomposition permet de définir une autre notion importante, la largeur arborescente ou largeur d'arbre (treewidth). Cette méthode a été proposée par Paul Seymour et Neil Robertson dans le cadre de leur théorie sur les mineurs d'un graphe. Elle est aussi connue en apprentissage automatique, où l'on parle d'arbre de jonction, notamment dans l'algorithme de l'arbre de jonction.
rdf:langString
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. The concept of tree decomposition was originally introduced by Rudolf Halin. Later it was rediscovered by Neil Robertson and Paul Seymour and has since been studied by many other authors.
rdf:langString
グラフ理論において、木分解とはグラフから木へのマッピングであり、を定義してグラフの上のある種の計算機科学の問題を高速に解くために使われる。 機械学習では、木分解はjunction tree、clique tree、join treeとも呼ばれ、確率伝搬法や制約充足問題、クエリ最適化、en:matrix decompositionのような問題で重要な役割を果たす。 木分解の概念は最初ににより導入された。後に andにより再発見され、以降他の多数の研究者たちに研究されている。
rdf:langString
В теорії графів деревна декомпозиція — це відображення графа в дерево, яке можна використати для визначення деревної ширини графа і прискорення розв'язання певних обчислювальних задач на графах. В галузі машинного навчання деревна декомпозиція називається деревом зчленувань, деревом клік або деревом суміжності. Деревна декомпозиція відіграє важливу роль у задачах, на зразок , , оптимізації запитів СУБД і розкладання матриць. Поняття деревної декомпозиції спочатку запропонував . Пізніше його перевідкрили і і відтоді поняття вивчали багато інших авторів.
rdf:langString
В теории графов древесная декомпозиция — это отображение графа в дерево, которое может быть использовано для определения древесной ширины графа и ускорения решения определённых вычислительных задач на графах. В области машинного обучения древесная декомпозиция называется также деревом сочленений, деревом клик или деревом смежности. Древесная декомпозиция играет важную роль в задачах, подобных вероятностному логическому выводу, , оптимизации запросов СУБД и разложения матриц. Понятие древесной декомпозиции было первоначально предложено Халином. Позднее его переоткрыли Робертсон и Сеймур и с тех пор понятие изучалось многими другими авторами.
rdf:langString
Neil Robertson
rdf:langString
Paul Seymour
xsd:nonNegativeInteger
12658
