Untere Schranken für heuristische Algorithmen

Zusammenfassung
Dieser Beitrag ist eine deutschsprachige Zusammenfassung der Dissertation des Autors. In der Dissertation werden drei verwandte heuristische Verfahren zum Lösen schwerer Probleme untersucht: der k-Konsistenztest für das Constraint-Satisfaction-Problem, Resolution beschränkter Weite für 3-SAT und der Knotenpartitionierungsalgorithmus für das Graphisomorphieproblem. Die Hauptergebnisse der Dissertation sind untere Schranken an die Zeitkomplexität der Verfahren. In diesem Beitrag werden die untersuchten Verfahren eingeführt und die erzielten unteren Schranken vorgestellt.
  • Vollständige Referenz
  • BibTeX
Berkholz, C., (2015). Untere Schranken für heuristische Algorithmen. In: Hölldobler, S. & , . (Hrsg.), Ausgezeichnete Informatikdissertationen 2014. Bonn: Gesellschaft für Informatik. (S. 31-40).
@inproceedings{mci/Berkholz2015,
author = {Berkholz, Christoph},
title = {Untere Schranken für heuristische Algorithmen},
booktitle = {Ausgezeichnete Informatikdissertationen 2014},
year = {2015},
editor = {Hölldobler, Steffen AND et al.} ,
pages = { 31-40 },
publisher = {Gesellschaft für Informatik},
address = {Bonn}
}
DateienGroesseFormatAnzeige
31.pdf308.0Kb PDF Öffnen

Haben Sie fehlerhafte Angaben entdeckt? Sagen Sie uns Bescheid: Feedback abschicken

Mehr Information

ISBN: 978-3-88579-419-6
ISSN: 1617-5468
Datum: 2015
Sprache: de (de)
Sammlungen

Zur Langanzeige