Arrangement Problems Parameterized by Neighbourhood Diversity
dc.contributor.author | Bakken, Olav Røthe | |
dc.date.accessioned | 2019-01-07T16:21:08Z | |
dc.date.available | 2019-01-07T16:21:08Z | |
dc.date.issued | 2018-12-19 | |
dc.date.submitted | 2018-12-18T23:00:04Z | |
dc.identifier.uri | https://hdl.handle.net/1956/18843 | |
dc.description.abstract | We show that the arrangement problems BANDWIDTH, DISTORTION and IMBALANCE is FPT when parameterized by neighbourhood diversity, and establish some structural results for CUTWIDTH parameterized by neighbourhood diversity. | en_US |
dc.language.iso | eng | eng |
dc.publisher | The University of Bergen | en_US |
dc.subject | bandwidth | eng |
dc.subject | imbalance | eng |
dc.subject | neighbourhood diversity | eng |
dc.subject | cutwidth | eng |
dc.subject | arrangement problems | eng |
dc.subject | distortion | eng |
dc.title | Arrangement Problems Parameterized by Neighbourhood Diversity | en_US |
dc.type | Master thesis | |
dc.date.updated | 2018-12-18T23:00:04Z | |
dc.rights.holder | Copyright the Author. All rights reserved | en_US |
dc.description.degree | Masteroppgave i informatikk | en_US |
dc.description.localcode | INF399 | |
dc.subject.nus | 754199 | eng |
fs.subjectcode | INF399 | |
fs.unitcode | 12-12-0 |