Arrangement Problems Parameterized by Neighbourhood Diversity
Master thesis
Permanent lenke
https://hdl.handle.net/1956/18843Utgivelsesdato
2018-12-19Metadata
Vis full innførselSamlinger
- Department of Informatics [1013]
Sammendrag
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.