Browsing Bergen Open Research Archive by Author "Bakken, Olav Røthe"
Now showing items 1-1 of 1
-
Arrangement Problems Parameterized by Neighbourhood Diversity
Bakken, Olav Røthe (Master thesis, 2018-12-19)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.