Discrete Structures, Algorithms, and Applications

Titelangaben

Kurz, Sascha:
Discrete Structures, Algorithms, and Applications.
Bayreuth , 2008 . - 159 S.
( Habilitation, 2008 , Universität Bayreuth, Fakultät für Mathematik, Physik und Informatik, Lehrstuhl Wirtschaftsmathematik)
DOI: https://doi.org/10.15495/EPub_UBT_00006818

Volltext

Link zum Volltext (externe URL):

Abstract

Diese kumulative Habilitationsschrift handelt von diskreten Strukturen, den zugehörigen Algorithmen und Anwendungsproblemen in denen diskrete Strukturen vorkommen bzw. zur Lösung nützlich sind. Als Leitfrage im Hintergrund stand: "Wie kann man auf diskreten Strukturen optimieren?"

Da dies eine sehr umfassende Frage ist haben wir uns im Rahmen dieser Arbeit, auf einige Anwendungsbeispiele und ausgewählte diskrete Strukturen beschränkt.

* Polyominoes
* Ganzzahlige Punktmengen
* Minimale Orientierungen von Graphen
* Vektorapproximation bzw. Optimierung bei einem Textildiscounter
* Modellierung bzw. Optimierung von Meinungsbildungsdynamiken

Abstract in weiterer Sprache

This cumulative thesis considers discrete structures, corresponding algorithms and applications. The underlying key question is: How to optimize on discrete structures?

Due to the generality, we have restricted ourselves on some selected discrete structures and applications:

* polyominoes
* integral point sets
* minimal orientations of graphs
* optimization at a fashion discounter
* opinion dynamics