Die einfachen, kleinen und langsamen Dinge zählen

Zusammenfassung
Wir untersuchen kombinatorische Zählprobleme hinsichtlich ihrer parametrisierten und Exponentialzeit-Komplexität. Im Vordergrund stehen hierbei das Zählen von Paarungen in strukturell einfachen Graphen, das Zählen kleiner Subgraph-Muster in sehr großen Zielgraphen, sowie exponentielle untere Schranken an die Laufzeit, die zum Lösen von Zählproblemen benötigt wird.
  • Vollständige Referenz
  • BibTeX
Curticapean, R., (2015). Die einfachen, kleinen und langsamen Dinge zählen. In: Hölldobler, S. (Hrsg.), Ausgezeichnete Informatikdissertationen 2015. Bonn: Gesellschaft für Informatik. (S. 71-80).
@inproceedings{mci/Curticapean2015,
author = {Curticapean, Radu},
title = {Die einfachen, kleinen und langsamen Dinge zählen},
booktitle = {Ausgezeichnete Informatikdissertationen 2015},
year = {2015},
editor = {Hölldobler, Steffen} ,
pages = { 71-80 },
publisher = {Gesellschaft für Informatik},
address = {Bonn}
}
DateienGroesseFormatAnzeige
71.pdf113.7Kb PDF Öffnen

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

Mehr Information

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

Zur Langanzeige