ProjectGeordnete Graphenzerlegungen und ihre Anwendungen
Basic data
Title:
Geordnete Graphenzerlegungen und ihre Anwendungen
Duration:
01/10/2023 to 30/09/2026
Abstract / short description:
Algorithmischen Graphentheorie ist ein grosses und wichtiges Forschungsgebiet. Viele Probleme aus dem realen Leben lassen sich mit Graphen darstellen. Geordneten Graphenzerlegungen und induktiv definierten Konstruktionen von Graphenklassen sind sehr grundlegende Konzepte in der Algorithmischen Graphentheorie und bilden eine wichtige Grundlage. Beide Konzepte sind eng miteinander verwandt sind und werden häufig bei der Lösung von Problemen im Bereich der Graphentheorie und des Graphenzeichnens eingesetzt.
Ziel dieses Projekts ist es diese Konzepte genauer zu untersuchen, neue Konzepte zu entwickeln und diese Konzepte zur Lösung von Problemen zu benutzen.
Ziel dieses Projekts ist es diese Konzepte genauer zu untersuchen, neue Konzepte zu entwickeln und diese Konzepte zur Lösung von Problemen zu benutzen.
Keywords:
Graphenzerlegungen, Graphenalgorithmen
Involved staff
Managers
Department of Informatics
Faculty of Science
Faculty of Science
Local organizational units
Wilhelm Schickard Institute of Computer Science (WSI)
Department of Informatics
Faculty of Science
Faculty of Science
Funders
Bonn, Nordrhein-Westfalen, Germany