Een snel algoritme om twinwidth te benaderen
| dc.rights.license | CC-BY-NC-ND | |
| dc.contributor.advisor | Bisseling, Rob | |
| dc.contributor.author | Hoogeveen, Jippe | |
| dc.date.accessioned | 2025-04-03T14:01:16Z | |
| dc.date.available | 2025-04-03T14:01:16Z | |
| dc.date.issued | 2025 | |
| dc.identifier.uri | https://studenttheses.uu.nl/handle/20.500.12932/48783 | |
| dc.description.sponsorship | Utrecht University | |
| dc.language.iso | NL | |
| dc.subject | De scriptie gaat over twinwidth. Twinwidth is een nieuwe maat op grafen waarbij het idee is dat je telkens 2 knopen in de graaf samenvoegt tot de hele graaf tot 1 knoop is samengevoegd. De twinwidth meet dan hoe goed die samengevoegde knopen op elkaar lijken. In de scriptie wordt eerst veel theorie over twinwidth behandeld. Vervolgens hebben we een algoritme ontworpen om de twinwidth te benaderen en dat wordt uitgelegd in de scriptie. Vervolgens komen de prestaties van het algoritme. | |
| dc.title | Een snel algoritme om twinwidth te benaderen | |
| dc.type.content | Bachelor Thesis | |
| dc.rights.accessrights | Open Access | |
| dc.subject.courseuu | Wiskunde | |
| dc.thesis.id | 19306 |
