Tree Decomposition, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Das Buch "Tree Decomposition" von Betascript Publishing bietet eine umfassende Einführung in das Konzept der Baumzerlegung in... Mehr erfahren
Produktvarianten
Tree Decomposition, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Finde die besten Angebote
Bester Preis19 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Das Buch "Tree Decomposition" von Betascript Publishing bietet eine umfassende Einführung in das Konzept der Baumzerlegung in der Graphentheorie. Es erläutert, wie eine Baumzerlegung als Abbildung eines Graphen in einen Baum verwendet werden kann, um die Lösung bestimmter Probleme auf dem ursprünglichen Graphen zu beschleunigen. Das Werk behandelt die Messung der Baumweite, die die Anzahl der Graphknoten misst, die auf einen Baumknoten in einer optimalen Baumzerlegung abgebildet werden. Trotz der NP-Schwere der Bestimmung der Baumweite werden viele NP-schwere kombinatorische Probleme auf Graphen mit begrenzter Baumweite in polynomieller Zeit lösbar. Darüber hinaus wird die Relevanz von Baumzerlegungen in der maschinellen Lernens, insbesondere in Bezug auf probabilistische Inferenz und Optimierungsprobleme, thematisiert. Die Konzepte wurden ursprünglich von Robertson und Seymour im Jahr 1984 eingeführt und haben seitdem zahlreiche Studien und Anwendungen inspiriert.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing