Auflistung nach Autor:in "Curticapean, Radu"
1 - 1 von 1
Treffer pro Seite
Sortieroptionen
- TextdokumentDie einfachen, kleinen und langsamen Dinge zählen(Ausgezeichnete Informatikdissertationen 2015, 2015) Curticapean, RaduWir 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.