Graph Separators, with Applications, Fachbücher von Lenwood S. Heath, Arnold L. Rosenberg

"Graph Separators, with Applications" ist ein Fachbuch, das sich mit Techniken zur Bestimmung von oberen und unteren Schranken für die Grössen von Graphseparatoren beschäftigt. Der Schwerpunkt liegt auf der Ableitung von unteren Schranken, während die Ermittlung von oberen Schranken durch Zerlegungsalgorithmen behandelt wird. Das Buch bietet eine umfassende Übersicht über die wichtigsten Ansätze zur Erreichung effektiver Graphtrennungen und hebt die Notwendigkeit hervor, die verstreuten Arbeiten zu unteren Schranken in einem zentralen, theorieorientierten Repository zu bündeln. Diese Sammlung ist besonders wichtig, da die Techniken zur Bestimmung von unteren Schranken in der bestehenden Literatur oft nicht ausreichend behandelt werden. Das Buch richtet sich an Fachleute und Studierende, die ein vertieftes Verständnis für Graphseparatoren und deren Anwendungen entwickeln möchten.