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