Blar i Department of Informatics på emneord "arrangement problems"
Viser treff 1-1 av 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.