at Google ScholarTitle data
Kurz, Sascha:
Discrete Structures, Algorithms, and Applications.
Bayreuth
,
2008
. - 159 p.
(
Habilitation thesis,
2008
, Universität Bayreuth, Fakultät für Mathematik, Physik und Informatik, Lehrstuhl Wirtschaftsmathematik)
DOI: https://doi.org/10.15495/EPub_UBT_00006818
Abstract in another language
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 another language
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