On parameterized enumeration

DSpace Repository

Show simple item record

dc.contributor Tübingen / Wilhelm-Schickard-Institut für Informatik de_DE
dc.contributor.author Fernau, Henning de_DE
dc.date.accessioned 2004-04-21 de_DE
dc.date.accessioned 2014-03-18T10:12:36Z
dc.date.available 2004-04-21 de_DE
dc.date.available 2014-03-18T10:12:36Z
dc.date.issued 2001 de_DE
dc.identifier.other 111265827 de_DE
dc.identifier.uri http://nbn-resolving.de/urn:nbn:de:bsz:21-opus-11980 de_DE
dc.identifier.uri http://hdl.handle.net/10900/48587
dc.description.abstract We study several versions of parameterized enumeration. The idea is always to have an algorithm which outputs all solutions (in a certain sense) to a given problem instance. Such an algorithm will we analysed from the viewpoint of parameterized complexity. We show how to apply enumeration techniques in a number of examples. In particular, we give a fixed parameter algorithm for the reconfiguration of faulty chips when providing so-called shared and linked squares. en
dc.language.iso en de_DE
dc.publisher Universität Tübingen de_DE
dc.rights ubt-nopod de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=de de_DE
dc.rights.uri http://tobias-lib.uni-tuebingen.de/doku/lic_ubt-nopod.php?la=en en
dc.subject.classification Tübingen / Wilhelm-Schickard-Institut für Informatik de_DE
dc.subject.ddc 004 de_DE
dc.title On parameterized enumeration en
dc.type Report de_DE
dc.date.updated 2012-10-11 de_DE
utue.publikation.fachbereich Sonstige - Informations- und Kognitionswissenschaften de_DE
utue.publikation.fakultaet 7 Mathematisch-Naturwissenschaftliche Fakultät de_DE
dcterms.DCMIType Text de_DE
utue.publikation.typ report de_DE
utue.opus.id 1198 de_DE
utue.opus.portal wsi de_DE
utue.opus.portalzaehlung 2001.21000 de_DE
utue.publikation.source WSI ; 2001 ; 21 de_DE
utue.publikation.reihenname WSI-Reports - Schriftenreihe des Wilhelm-Schickard-Instituts für Informatik de_DE
utue.publikation.zsausgabe 2001, 21
utue.publikation.erstkatid 2919855-0


This item appears in the following Collection(s)

Show simple item record