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)

Volltext

	Format: PDF Name: habil.pdf Version: Veröffentlichte Version Verfügbar mit der Lizenz Creative Commons BY 4.0: Namensnennung
	Download (6MB)

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