The Steiner Tree Problem: A Tour Through Graphs, Algorithms,...

Please refer to the section BELOW (and NOT ABOVE) this line for the product details
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
Title:The Steiner Tree Problem: A Tour Through Graphs, Algorithms, And Hans J?rgen (Author), Steger, Angelika (Author)Description:Die Algorithmische Graphentheorie Hat In Den Letzten Jahren Als Bindeglied Zwischen Diskreter Mathematik Und Theoretischer Informatik Mehr Und Mehr An Bedeutung Gewonnen Dieses Lehrbuch Bietet Interessierten Mathematik- Und Informatikstudenten Eine Mathematisch Orientierte F?Hrung Durch Die Beteiligten Gebiete Graphentheorie, Algorithmen Und Komplexit?T Spezifische Vorkenntnisse Sind Nicht Erforderlich Die Vorgehensweise Ist Dabei Eher Unkonventionell: Als Roter Faden Zieht Sich Ein Auf Jakob Steiner Zur?Ckgehendes Geometrisches Problem Durch Das Buch Zun?Chst Nur Bei Vermessungsfragen Von Interesse, Hat In Den Letzten Jahren Das Sogenannte Steinerbaum-Problem Durch Seine Vielf?Ltigen Anwendungen (Bsw Im Vlsi-Layout Oder Bei Der Untersuchung Phylogenetischer B?Ume) Gro E Aufmerksamkeit Erfahren, Und Es Sind Zahlreiche Interessante Resultate In Seinem Umkreis Bewiesen Worden Diese Ergebnisse Erm?Glichen Es, An Hand Des Einen Problems Neuere Entwicklungen In Der Komplexit?Tstheorie, Bei Effizienten Algorithmen, Sowie In Der Graphentheorie Nachzuzeichnen Und Ihre Wechselwirkungen Transparent Zu Machen Ein Wesentliches Charakteristikum Dieses Buches Ist, Dass Die Einzelnen Kapitel Mit Exkursen Enden, In Denen Die Zuvor F?R Steinerb?Ume Dargestellten Konzepte Und Methoden In Einen Breiteren Kontext Gestellt Und Vertieft Werden Binding:Paperback, PaperbackPublisher:Vieweg+teubner VerlagPublication Date:2002-02-25Dimensions:0.53\'\' H x 9.61\'\' L x 6.69\'\' WNumber of Pages:241Language:English