

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 Interval... Mehr erfahren
Finde die besten Angebote
Bester Preis39 Punkte

Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
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.
Informationen
Lieferzeit:2-4 Werktage
Marke:Südwestdeutscher