Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Tree_decomposition> ?p ?o }
Showing triples 1 to 80 of
80
with 100 triples per page.
- Tree_decomposition abstract "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.In machine learning, tree decompositions are also called junction trees, clique trees, or join trees; theyplay an important role in problems like probabilistic inference, constraint satisfaction, query optimization, and matrix decomposition.The concept of tree decompositions was originally introduced by Rudolf Halin (1976). Later it was rediscovered by Neil Robertson and Paul Seymour (1984) and has since been studied by many other authors.".
- Tree_decomposition thumbnail Tree_decomposition.svg?width=300.
- Tree_decomposition wikiPageExternalLink graph.theory.
- Tree_decomposition wikiPageID "159023".
- Tree_decomposition wikiPageLength "11781".
- Tree_decomposition wikiPageOutDegree "35".
- Tree_decomposition wikiPageRevisionID "683718306".
- Tree_decomposition wikiPageWikiLink Approximation_algorithm.
- Tree_decomposition wikiPageWikiLink Belief_propagation.
- Tree_decomposition wikiPageWikiLink Bramble_(graph_theory).
- Tree_decomposition wikiPageWikiLink Branch-decomposition.
- Tree_decomposition wikiPageWikiLink Category:Graph_minor_theory.
- Tree_decomposition wikiPageWikiLink Category:Graph_theory_objects.
- Tree_decomposition wikiPageWikiLink Category:Trees_(graph_theory).
- Tree_decomposition wikiPageWikiLink Chordal_graph.
- Tree_decomposition wikiPageWikiLink Constraint_satisfaction.
- Tree_decomposition wikiPageWikiLink Decomposition_method_(constraint_satisfaction).
- Tree_decomposition wikiPageWikiLink Dynamic_programming.
- Tree_decomposition wikiPageWikiLink Glossary_of_graph_theory.
- Tree_decomposition wikiPageWikiLink Graph_(mathematics).
- Tree_decomposition wikiPageWikiLink Graph_theory.
- Tree_decomposition wikiPageWikiLink Haven_(graph_theory).
- Tree_decomposition wikiPageWikiLink Independent_set_(graph_theory).
- Tree_decomposition wikiPageWikiLink Intersection_graph.
- Tree_decomposition wikiPageWikiLink Junction_tree_algorithm.
- Tree_decomposition wikiPageWikiLink Machine_learning.
- Tree_decomposition wikiPageWikiLink Matrix_decomposition.
- Tree_decomposition wikiPageWikiLink Maximum_independent_set.
- Tree_decomposition wikiPageWikiLink NP-completeness.
- Tree_decomposition wikiPageWikiLink Path_graph.
- Tree_decomposition wikiPageWikiLink Pathwidth.
- Tree_decomposition wikiPageWikiLink Query_optimization.
- Tree_decomposition wikiPageWikiLink Springer_Science+Business_Media.
- Tree_decomposition wikiPageWikiLink Tree_(graph_theory).
- Tree_decomposition wikiPageWikiLink Treewidth.
- Tree_decomposition wikiPageWikiLink File:Tree_decomposition.svg.
- Tree_decomposition wikiPageWikiLinkText "Tree Decomposition".
- Tree_decomposition wikiPageWikiLinkText "Tree decomposition".
- Tree_decomposition wikiPageWikiLinkText "tree decomposition".
- Tree_decomposition wikiPageWikiLinkText "tree decompositions of graphs".
- Tree_decomposition wikiPageWikiLinkText "tree-width".
- Tree_decomposition author1Link "Neil Robertson".
- Tree_decomposition author2Link "Paul Seymour".
- Tree_decomposition authorlink "Rudolf Halin".
- Tree_decomposition first "Neil".
- Tree_decomposition first "Paul".
- Tree_decomposition first "Rudolf".
- Tree_decomposition hasPhotoCollection Tree_decomposition.
- Tree_decomposition last "Halin".
- Tree_decomposition last "Robertson".
- Tree_decomposition last "Seymour".
- Tree_decomposition wikiPageUsesTemplate Template:About.
- Tree_decomposition wikiPageUsesTemplate Template:Citation.
- Tree_decomposition wikiPageUsesTemplate Template:Harvs.
- Tree_decomposition wikiPageUsesTemplate Template:Main.
- Tree_decomposition wikiPageUsesTemplate Template:Refbegin.
- Tree_decomposition wikiPageUsesTemplate Template:Refend.
- Tree_decomposition wikiPageUsesTemplate Template:Reflist.
- Tree_decomposition wikiPageUsesTemplate Template:Sfnp.
- Tree_decomposition year "1976".
- Tree_decomposition year "1984".
- Tree_decomposition subject Category:Graph_minor_theory.
- Tree_decomposition subject Category:Graph_theory_objects.
- Tree_decomposition subject Category:Trees_(graph_theory).
- Tree_decomposition hypernym Mapping.
- Tree_decomposition type Work.
- Tree_decomposition type Object.
- Tree_decomposition comment "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.In machine learning, tree decompositions are also called junction trees, clique trees, or join trees; theyplay an important role in problems like probabilistic inference, constraint satisfaction, query optimization, and matrix decomposition.The concept of tree decompositions was originally introduced by Rudolf Halin (1976). ".
- Tree_decomposition label "Tree decomposition".
- Tree_decomposition sameAs Stromový_rozklad.
- Tree_decomposition sameAs Descomposición_en_árbol.
- Tree_decomposition sameAs Décomposition_arborescente.
- Tree_decomposition sameAs 木分解.
- Tree_decomposition sameAs m.014_2n.
- Tree_decomposition sameAs Разлагање_стабла.
- Tree_decomposition sameAs Q462095.
- Tree_decomposition sameAs Q462095.
- Tree_decomposition wasDerivedFrom Tree_decomposition?oldid=683718306.
- Tree_decomposition depiction Tree_decomposition.svg.
- Tree_decomposition isPrimaryTopicOf Tree_decomposition.