Startseite > Publikationen > Publikationen

Publikationen

Kaufmann, Paul:

Computermethoden zur Lösung einiger konkreter kombinatorischer Probleme.

Diplomarbeit, Universität Paderborn, Fakultät EIM, 2005

Abstract

Die Kombinatorik steckt voll interessanter offener Fragen. Bei Extremalproblemen kennt man oftmals noch nicht einmal das asymptotische Verhalten. Computer können dazu beitragen, zumindest "kleine" Instanzen zu lösen und damit Kombinatoriker in ihrer Intuition für den allgemeinen Fall zu schärfen. In dieser Diplomarbeit wird für den Bereich der Ramsey-Zahlen der Stand der Forschung aufgearbeitet und für die neusten gelösten Instanzen die verwendeten Algorithmen vorgestellt. Weiterhin wird ein Versuch beschrieben, die Vermutung von Hirsch experimentell zu widerlegen.

Dateien

paper.pdf



Bibtex

@mastersthesis{hniid=2354,
author = {Kaufmann, Paul},
title = {Computermethoden zur L{\"o}sung einiger konkreter kombinatorischer Probleme},
type = {Diplomarbeit},
school = {Universit{\"a}t Paderborn, Fakult{\"a}t EIM},
year = {2005},
}

BibTeX in die Zwischenablage kopieren

Permalink

https://www.hni.uni-paderborn.de/pub/2354