Graph Classes based on Interval Structures, Fachbücher von George B. Mertzios

Das Buch "Graph Classes based on Interval Structures" von George B. Mertzios bietet eine umfassende Untersuchung von Intervallstrukturen und deren graphischen Modellen, die in verschiedenen Anwendungsbereichen wie Genetik, molekularer Biologie, Ressourcenallokation und Zeitplanung von Bedeutung sind. Es werden verschiedene Klassen von Graphen, insbesondere Intervall- und Toleranzgraphen, analysiert. Das Werk behandelt nicht nur bestehende Probleme, sondern präsentiert auch neue Lösungsansätze und Repräsentationsmodelle, die die Entwicklung effizienter Algorithmen ermöglichen. Ein herausragendes Merkmal ist die Einführung eines polynomialen Algorithmus für das längste Pfadproblem in Intervallgraphen, dessen Komplexität lange Zeit ungeklärt war. Zudem werden innovative Matrixdarstellungen für Intervall- und richtige Intervallgraphen vorgestellt, die zur Ableitung effizienter Algorithmen genutzt werden können. Das Buch ist eine wertvolle Ressource für Fachleute und Studierende, die sich mit graphentheoretischen Konzepten und deren Anwendungen beschäftigen.