Benutzer: Gast  Login
Mehr Felder
Einfache Suche
Originaltitel:
Cuts, Paths, and Processes in Graphs
Übersetzter Titel:
Partitionen, Pfade und Prozesse in Graphen
Autor:
Gottschau, Marinus
Jahr:
2020
Dokumenttyp:
Dissertation
Fakultät/School:
Fakultät für Mathematik
Betreuer:
Schulz, Andreas (Prof. Dr.)
Gutachter:
Schulz, Andreas (Prof. Dr.); Matuschke, Jannik (Prof. Dr.)
Sprache:
en
Fachgebiet:
MAT Mathematik
TU-Systematik:
WIR 527d
Kurzfassung:
This work studies several optimization problems that are defined in graphs. These include graph cuts with novel objectives, disjoint shortest paths, and three different processes on graphs. We give several polynomial time algorithms for restricted instances and analyze boundaries of complexity of the aforementioned problems. Additionally, we address questions related to graph processes such as long-term behavior. We also provide new bounds, e.g. for minimal percolating sets in bootstrap percolat...     »
Übersetzte Kurzfassung:
In dieser Arbeit untersuchen wir verschiedene auf Graphen definierte Optimierungsprobleme. Dabei betrachten wir Partitionsprobleme mit neuen Zielfunktionen, disjunkte kürzeste Wege sowie drei verschiedene Prozesse auf Graphen. Wir entwickeln polynomielle Algorithmen für eingerschränkte Instanzen und analysieren jeweils die Komplexität der allgemeinen Probleme. Desweiteren beantworten wir extremale Fragen zum Prozessverhalten und beweisen außerdem neue Schranken, beispielsweise für die Größe perk...     »
WWW:
https://mediatum.ub.tum.de/?id=1548760
Eingereicht am:
01.07.2020
Mündliche Prüfung:
22.09.2020
Dateigröße:
1286418 bytes
Seiten:
137
Urn (Zitierfähige URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20200922-1548760-1-2
Letzte Änderung:
28.10.2020
 BibTeX