The complexity of Dominating Set in geometric intersection graphs

Research output: Contribution to journal › Article › Scientific › peer-review

Original language	English
Pages (from-to)	18-31
Number of pages	14
Journal	Theoretical Computer Science
Volume	769
DOIs	https://doi.org/10.1016/j.tcs.2018.10.007
Publication status	Published - May 2019
MoE publication type	A1 Journal article-refereed

Access to Document

@article{4bfe54e6893c4f5c946b206b57642784,

title = "The complexity of Dominating Set in geometric intersection graphs",

author = "Berg, \{Mark de\} and S{\'a}ndor Kisfaludi-Bak and Gerhard Woeginger",

year = "2019",

month = may,

doi = "10.1016/j.tcs.2018.10.007",

language = "English",

volume = "769",

pages = "18--31",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

}