Boolsche Weite [German]

By Boken Bjorn and Björn Böken

Baumweite ist ein nutzliches Werkzeug, um schwierige Probleme auf Graphen effizient losen zu konnen. Da das Bestimmen der Baumweite eines gegebenen Graphen G allgemein NP-schwer ist, sind schnell zu bestimmende und gleichzeitig moglichst gute Approximationen wunschenswert. Entsprechend uberrascht 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 Grosse vorzustellen und zu untersuchen - die Boolsche Weite."

• Format: Paperback
• Language: German
• ISBN: 3639726618
• ISBN13: 9783639726619
• Release Date: November 2014
• Publisher: AV Akademikerverlag
• Length: 172 Pages
• Weight: 0.57 lbs.
• Dimensions: 0.4" x 6.0" x 9.0"