Show simple item record

dc.contributor.authorBakken, Olav Røthe
dc.date.accessioned2019-01-07T16:21:08Z
dc.date.available2019-01-07T16:21:08Z
dc.date.issued2018-12-19
dc.date.submitted2018-12-18T23:00:04Z
dc.identifier.urihttps://hdl.handle.net/1956/18843
dc.description.abstractWe 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.en_US
dc.language.isoengeng
dc.publisherThe University of Bergenen_US
dc.subjectbandwidtheng
dc.subjectimbalanceeng
dc.subjectneighbourhood diversityeng
dc.subjectcutwidtheng
dc.subjectarrangement problemseng
dc.subjectdistortioneng
dc.titleArrangement Problems Parameterized by Neighbourhood Diversityen_US
dc.typeMaster thesis
dc.date.updated2018-12-18T23:00:04Z
dc.rights.holderCopyright the Author. All rights reserveden_US
dc.description.degreeMasteroppgave i informatikken_US
dc.description.localcodeINF399
dc.subject.nus754199eng
fs.subjectcodeINF399
fs.unitcode12-12-0


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record