Andere Kunden interessierten sich auch für
![Computer-gestützte Beweismethoden in der extremalen Graphentheorie]( "Computer-gestützte Beweismethoden in der extremalen Graphentheorie")
Computer-gestützte Beweismethoden in der extremalen Graphentheorie29,95 €![Heuristiken zur Platzierung von Bäumen in Bäumen]( "Heuristiken zur Platzierung von Bäumen in Bäumen")
Heuristiken zur Platzierung von Bäumen in Bäumen35,90 €![Eine Einführung in die Mathematik an Beispielen aus der Informatik]( "Eine Einführung in die Mathematik an Beispielen aus der Informatik")
Eine Einführung in die Mathematik an Beispielen aus der Informatik32,99 €![Graphs and Networks]( "Graphs and Networks")
Graphs and Networks121,99 €![Mathematische Geschichten VIII ¿ Stochastik, trigonometrische Funktionen und Beweise]( "Mathematische Geschichten VIII ¿ Stochastik, trigonometrische Funktionen und Beweise")
Mathematische Geschichten VIII ¿ Stochastik, trigonometrische Funktionen und Beweise14,99 €![Methoden der angewandten Graphentheorie]( "Methoden der angewandten Graphentheorie")
Methoden der angewandten Graphentheorie49,99 €![Grundlagen der räumlichen Graphentheorie]( "Grundlagen der räumlichen Graphentheorie")
Grundlagen der räumlichen Graphentheorie45,90 €
Baumweite ist ein nützliches Werkzeug, um schwierige Probleme auf Graphen effizient lösen zu können. Da das Bestimmen der Baumweite eines gegebenen Graphen G allgemein NP-schwer ist, sind schnell zu bestimmende und gleichzeitig möglichst gute Approximationen wünschenswert. Entsprechend überrascht es nicht, dass sich in den letzten Jahren viele Arbeiten den diversen Seiten der Baumweite gewidmet haben. Ziel ist es nun, eine mit der Baumweite verwandte Größe vorzustellen und zu untersuchen - die Boolsche Weite.