Connected Dominating Set: Theory and Applications, Fachbücher von Peng-Jun Wan, Ding-Zhu Du

Das Buch "Connected Dominating Set: Theory and Applications" bietet eine umfassende Analyse des Themas der verbundenen dominierenden Mengen, das seit 1975 ein zentrales Thema in der Graphentheorie ist. In den letzten Jahrzehnten hat sich das Interesse an diesem Konzept insbesondere im Bereich der Kommunikationsnetzwerke, vor allem in drahtlosen Netzwerken, verstärkt, wo es als virtuelle Rückgratstruktur dient. Diese Publikation fasst die neuesten Entwicklungen und Forschungsergebnisse zu verbundenen dominierenden Mengen zusammen und stellt den aktuellen Stand der Forschung in diesem Bereich dar. Das Buch besteht aus 16 Kapiteln, von denen jedes auf ein spezifisches Problem fokussiert ist. Jedes Kapitel gliedert sich in drei Teile: eine Einführung in das Thema, eine Analyse der Problematik und die Entwicklung von Approximationsalgorithmen. Diese Struktur ermöglicht es den Lesenden, ein klares Verständnis für den Hintergrund, die Formulierung, bedeutende Forschungsergebnisse und offene Fragen zu gewinnen. Es ist ein wertvolles Nachschlagewerk für Forschende in der Informatik und Operations Research, insbesondere in den Bereichen theoretische Informatik, Computerkommunikationsnetzwerke, kombinatorische Optimierung und diskrete Mathematik.