Die einfachen, kleinen und langsamen Dinge zählen
dc.contributor.author | Curticapean, Radu | |
dc.contributor.editor | Hölldobler, Steffen | |
dc.date.accessioned | 2017-09-22T20:47:29Z | |
dc.date.available | 2017-09-22T20:47:29Z | |
dc.date.issued | 2015 | |
dc.description.abstract | 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. | de |
dc.identifier.isbn | 978-3-88579-975-7 | |
dc.identifier.pissn | 1617-5468 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/4606 | |
dc.language.iso | de | |
dc.publisher | Gesellschaft für Informatik | |
dc.relation.ispartof | Ausgezeichnete Informatikdissertationen 2015 | |
dc.relation.ispartofseries | Lecture Notes in Informatics (LNI) - Dissertations, Volume D-16 | |
dc.title | Die einfachen, kleinen und langsamen Dinge zählen | de |
gi.citation.endPage | 80 | |
gi.citation.publisherPlace | Bonn | |
gi.citation.startPage | 71 |
Dateien
Originalbündel
1 - 1 von 1