Benutzer: Gast  Login
Wenn Sie Schwierigkeiten haben, das Dokument zu öffnen, versuchen Sie auch bitte diesen Link
Originaltitel:
Homologous Circulations, Voronoi Cells, and Densest Subgraphs
Übersetzter Titel:
Homologe Zirkulationen, Voronoi-Zellen und dichteste Teilgraphen
Autor:
Seidel, Ina
Jahr:
2023
Dokumenttyp:
Dissertation
Fakultät/School:
TUM School of Computation, Information and Technology
Betreuer:
Weltge, Stefan (Prof. Dr.)
Gutachter:
Weltge, Stefan (Prof. Dr.); Walter, Matthias (Prof. Dr.)
Sprache:
en
Fachgebiet:
MAT Mathematik
Stichworte:
polyhedra, surface-embedded graphs, homology, circulations, lattices, Voronoi cells, extension complexity, densest subgraph problem
TU-Systematik:
MAT 500; MAT 910
Kurzfassung:
This thesis considers three different topics in discrete optimization from a polyhedral perspective. The first chapter deals with finding a minimum-cost, non-negative, integer circulation in a surface-embedded digraph that is homologous to a given circulation. In the second chapter, we provide lower and upper bounds on the extension complexities of Voronoi cells of lattices. The third chapter is concerned with different aspects of the densest subgraph problem.
Übersetzte Kurzfassung:
Diese Arbeit betrachtet drei Themen der diskreten Optimierung aus polyedrischer Sicht. Das erste Kapitel befasst sich mit der Suche nach einer minimalen, nicht-negativen, ganzzahligen Zirkulation in einem eingebetteten Digraphen, die in einer gegebenen Homologieklasse liegt. Im zweiten Kapitel geben wir untere und obere Schranken für die Größe erweiterter Formulierungen von Voronoi-Zellen von Gittern an. Das dritte Kapitel befasst sich mit verschiedenen Aspekten dichtester Teilgraphen.
WWW:
https://mediatum.ub.tum.de/?id=1692898
Eingereicht am:
11.01.2023
Mündliche Prüfung:
20.04.2023
Dateigröße:
887454 bytes
Seiten:
100
Urn (Zitierfähige URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20230420-1692898-1-2
Letzte Änderung:
15.05.2023
 BibTeX