| http://dbpedia.org/ontology/abstract
|
En grafeteorio, arbigo ĵetas grafeon al ar … 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.). Ĝi estas temo de pluraj studoj ĝis nun.
, В теорії графів деревна декомпозиція — це … В теорії графів деревна декомпозиція — це відображення графа в дерево, яке можна використати для визначення деревної ширини графа і прискорення розв'язання певних обчислювальних задач на графах. В галузі машинного навчання деревна декомпозиція називається деревом зчленувань, деревом клік або деревом суміжності. Деревна декомпозиція відіграє важливу роль у задачах, на зразок , , оптимізації запитів СУБД і розкладання матриць. Поняття деревної декомпозиції спочатку запропонував . Пізніше його перевідкрили і і відтоді поняття вивчали багато інших авторів.тоді поняття вивчали багато інших авторів.
, In graph theory, a tree decomposition is a … 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. since been studied by many other authors.
, En théorie des graphes, une décomposition … 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. dans l'algorithme de l'arbre de jonction.
, В теории графов древесная декомпозиция — э … В теории графов древесная декомпозиция — это отображение графа в дерево, которое может быть использовано для определения древесной ширины графа и ускорения решения определённых вычислительных задач на графах. В области машинного обучения древесная декомпозиция называется также деревом сочленений, деревом клик или деревом смежности. Древесная декомпозиция играет важную роль в задачах, подобных вероятностному логическому выводу, , оптимизации запросов СУБД и разложения матриц. Понятие древесной декомпозиции было первоначально предложено Халином. Позднее его переоткрыли Робертсон и Сеймур и с тех пор понятие изучалось многими другими авторами.онятие изучалось многими другими авторами.
, グラフ理論において、木分解とはグラフから木へのマッピングであり、を定義してグラフの上のある種の計算機科学の問題を高速に解くために使われる。 機械学習では、木分解はjunction tree、clique tree、join treeとも呼ばれ、確率伝搬法や制約充足問題、クエリ最適化、en:matrix decompositionのような問題で重要な役割を果たす。 木分解の概念は最初ににより導入された。後に andにより再発見され、以降他の多数の研究者たちに研究されている。
, Stromový rozklad je jeden ze způsobů, jak charakterizovat graf.
, 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.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/Tree_decomposition.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageExternalLink
|
http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/ +
|
| http://dbpedia.org/ontology/wikiPageID
|
159023
|
| http://dbpedia.org/ontology/wikiPageLength
|
12658
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1110428359
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Springer_Science%2BBusiness_Media +
, http://dbpedia.org/resource/Query_optimization +
, http://dbpedia.org/resource/Matrix_decomposition +
, http://dbpedia.org/resource/Decomposition_method_%28constraint_satisfaction%29 +
, http://dbpedia.org/resource/Category:Trees_%28graph_theory%29 +
, http://dbpedia.org/resource/Constraint_satisfaction +
, http://dbpedia.org/resource/NP-completeness +
, http://dbpedia.org/resource/Pathwidth +
, http://dbpedia.org/resource/Dynamic_programming +
, http://dbpedia.org/resource/Treewidth +
, http://dbpedia.org/resource/Approximation_algorithm +
, http://dbpedia.org/resource/File:Treedecompsnocolour.JPG +
, http://dbpedia.org/resource/File:Tree_decomposition.svg +
, http://dbpedia.org/resource/Journal_of_Combinatorial_Theory +
, http://dbpedia.org/resource/Tree_%28graph_theory%29 +
, http://dbpedia.org/resource/Glossary_of_graph_theory +
, http://dbpedia.org/resource/Intersection_graph +
, http://dbpedia.org/resource/Path_graph +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Branch-decomposition +
, http://dbpedia.org/resource/Junction_tree_algorithm +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Category:Graph_minor_theory +
, http://dbpedia.org/resource/Chordal_graph +
, http://dbpedia.org/resource/Belief_propagation +
, http://dbpedia.org/resource/Maximum_independent_set +
, http://dbpedia.org/resource/Haven_%28graph_theory%29 +
, http://dbpedia.org/resource/Bramble_%28graph_theory%29 +
, http://dbpedia.org/resource/Machine_learning +
, http://dbpedia.org/resource/Category:Graph_theory_objects +
|
| http://dbpedia.org/property/author1Link
|
Neil Robertson
|
| http://dbpedia.org/property/author2Link
|
Paul Seymour
|
| http://dbpedia.org/property/authorlink
|
Rudolf Halin
|
| http://dbpedia.org/property/first
|
Neil
, Paul
, Rudolf
|
| http://dbpedia.org/property/last
|
Robertson
, Halin
, Seymour
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Sup +
, http://dbpedia.org/resource/Template:Snd +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Harvs +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:About +
, http://dbpedia.org/resource/Template:Main +
, http://dbpedia.org/resource/Template:Sub +
, http://dbpedia.org/resource/Template:Citation_needed +
, http://dbpedia.org/resource/Template:Sfnp +
, http://dbpedia.org/resource/Template:Refend +
, http://dbpedia.org/resource/Template:Refbegin +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Math +
|
| http://dbpedia.org/property/year
|
1984
, 1976
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_theory_objects +
, http://dbpedia.org/resource/Category:Graph_minor_theory +
, http://dbpedia.org/resource/Category:Trees_%28graph_theory%29 +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Mapping +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Tree_decomposition?oldid=1110428359&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/Treedecompsnocolour.jpg +
, http://commons.wikimedia.org/wiki/Special:FilePath/Tree_decomposition.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Tree_decomposition +
|
| owl:sameAs |
http://fr.dbpedia.org/resource/D%C3%A9composition_arborescente +
, http://ja.dbpedia.org/resource/%E6%9C%A8%E5%88%86%E8%A7%A3 +
, https://global.dbpedia.org/id/4HZpK +
, http://ru.dbpedia.org/resource/%D0%94%D1%80%D0%B5%D0%B2%D0%B5%D1%81%D0%BD%D0%B0%D1%8F_%D0%B4%D0%B5%D0%BA%D0%BE%D0%BC%D0%BF%D0%BE%D0%B7%D0%B8%D1%86%D0%B8%D1%8F +
, http://eo.dbpedia.org/resource/Arbigo +
, http://uk.dbpedia.org/resource/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BD%D0%B0_%D0%B4%D0%B5%D0%BA%D0%BE%D0%BC%D0%BF%D0%BE%D0%B7%D0%B8%D1%86%D1%96%D1%8F +
, http://rdf.freebase.com/ns/m.014_2n +
, http://yago-knowledge.org/resource/Tree_decomposition +
, http://www.wikidata.org/entity/Q462095 +
, http://fa.dbpedia.org/resource/%D8%AA%D8%AC%D8%B2%DB%8C%D9%87_%D8%AF%D8%B1%D8%AE%D8%AA%DB%8C +
, http://sr.dbpedia.org/resource/%D0%A0%D0%B0%D0%B7%D0%BB%D0%B0%D0%B3%D0%B0%D1%9A%D0%B5_%D1%81%D1%82%D0%B0%D0%B1%D0%BB%D0%B0 +
, http://dbpedia.org/resource/Tree_decomposition +
, http://cs.dbpedia.org/resource/Stromov%C3%BD_rozklad +
, http://es.dbpedia.org/resource/Descomposici%C3%B3n_en_%C3%A1rbol +
|
| rdf:type |
http://dbpedia.org/class/yago/Object100002684 +
, http://dbpedia.org/class/yago/PhysicalEntity100001930 +
, http://dbpedia.org/ontology/Software +
, http://dbpedia.org/class/yago/WikicatGraphTheoryObjects +
|
| rdfs:comment |
En théorie des graphes, une décomposition … 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).borescente ou largeur d'arbre (treewidth).
, В теорії графів деревна декомпозиція — це … В теорії графів деревна декомпозиція — це відображення графа в дерево, яке можна використати для визначення деревної ширини графа і прискорення розв'язання певних обчислювальних задач на графах. В галузі машинного навчання деревна декомпозиція називається деревом зчленувань, деревом клік або деревом суміжності. Деревна декомпозиція відіграє важливу роль у задачах, на зразок , , оптимізації запитів СУБД і розкладання матриць. Поняття деревної декомпозиції спочатку запропонував . Пізніше його перевідкрили і і відтоді поняття вивчали багато інших авторів.тоді поняття вивчали багато інших авторів.
, Stromový rozklad je jeden ze způsobů, jak charakterizovat graf.
, В теории графов древесная декомпозиция — э … В теории графов древесная декомпозиция — это отображение графа в дерево, которое может быть использовано для определения древесной ширины графа и ускорения решения определённых вычислительных задач на графах. В области машинного обучения древесная декомпозиция называется также деревом сочленений, деревом клик или деревом смежности. Древесная декомпозиция играет важную роль в задачах, подобных вероятностному логическому выводу, , оптимизации запросов СУБД и разложения матриц.мизации запросов СУБД и разложения матриц.
, En grafeteorio, arbigo ĵetas grafeon al ar … 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.). Ĝi estas temo de pluraj studoj ĝis nun.
, 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.
, In graph theory, a tree decomposition is a … 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.ry optimization, and matrix decomposition.
, グラフ理論において、木分解とはグラフから木へのマッピングであり、を定義してグラフの上のある種の計算機科学の問題を高速に解くために使われる。 機械学習では、木分解はjunction tree、clique tree、join treeとも呼ばれ、確率伝搬法や制約充足問題、クエリ最適化、en:matrix decompositionのような問題で重要な役割を果たす。 木分解の概念は最初ににより導入された。後に andにより再発見され、以降他の多数の研究者たちに研究されている。
|
| rdfs:label |
Деревна декомпозиція
, Stromový rozklad
, Древесная декомпозиция
, 木分解
, Décomposition arborescente
, Descomposición en árbol
, Tree decomposition
, Arbigo
|
