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.identifier.isbn	978-3-88579-975-7
dc.identifier.issn	1617-5468
dc.identifier.uri	http://dl.gi.de/handle/20.500.12116/4606
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.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
dc.pubPlace	Bonn
mci.reference.pages	71-80