Kernelization Rules for Special Treewidth and Spaghetti Treewidth
dc.rights.license | CC-BY-NC-ND | |
dc.contributor.advisor | Bodlaender, H.L. | |
dc.contributor.advisor | Kratsch, S. | |
dc.contributor.author | Kreuzen, V.J.C. | |
dc.date.accessioned | 2012-08-24T17:01:12Z | |
dc.date.available | 2012-08-24 | |
dc.date.available | 2012-08-24T17:01:12Z | |
dc.date.issued | 2012 | |
dc.identifier.uri | https://studenttheses.uu.nl/handle/20.500.12932/15034 | |
dc.description.sponsorship | Utrecht University | |
dc.format.extent | 849843 bytes | |
dc.format.mimetype | application/pdf | |
dc.language.iso | en | |
dc.title | Kernelization Rules for Special Treewidth and Spaghetti Treewidth | |
dc.type.content | Master Thesis | |
dc.rights.accessrights | Open Access | |
dc.subject.keywords | treewidth, special treewidth, spaghetti treewidth, kreuzen, kernelization, preprocessing, graph theory, mambas, paths of cycles | |
dc.subject.courseuu | Computing Science |