Browsing Department of Informatics by Subject "arrangement problems"
Now showing items 1-1 of 1
-
Arrangement Problems Parameterized by Neighbourhood Diversity
(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.