Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Tree Decomposition
CHF 49.40
Auf Lager
SKU
5AMOOHOPLPQ
1 Verfügbar 
Geliefert zwischen Di., 27.01.2026 und Mi., 28.01.2026
Details
High Quality Content by WIKIPEDIA articles! In graph theory, a tree decomposition is a mapping of a graph into a tree that can be used to speed up solving certain problems on the original graph. The treewidth measures the number of graph vertices mapped onto any tree node in an optimal tree decomposition. While it is NP-hard to determine the treewidth of a graph, many NP-hard combinatorial problems on graphs are solvable in polynomial time when restricted to graphs of bounded treewidth.In machine learning, 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 decompositions and treewidth was introduced by Robertson & Seymour (1984) and has since been studied by many other authors.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786131155048
- Editor Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
- EAN 9786131155048
- Format Fachbuch
- Titel Tree Decomposition
- Herausgeber Betascript Publishing
- Anzahl Seiten 104
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
