Connected dominating set in unit-disk graphs is W[1]-hard

Research output: Contribution to conferencePaperAcademic

LanguageEnglish
StatePublished - 2016

Cite this

@conference{bc7e0d03214a41128c4046eabe726fef,
title = "Connected dominating set in unit-disk graphs is W[1]-hard",
author = "{de Berg}, M.T. and H.L. Bodlaender and S. Kisfaludi-Bak",
year = "2016",
language = "English",

}

Connected dominating set in unit-disk graphs is W[1]-hard. / de Berg, M.T.; Bodlaender, H.L.; Kisfaludi-Bak, S.

2016.

Research output: Contribution to conferencePaperAcademic

TY - CONF

T1 - Connected dominating set in unit-disk graphs is W[1]-hard

AU - de Berg,M.T.

AU - Bodlaender,H.L.

AU - Kisfaludi-Bak,S.

PY - 2016

Y1 - 2016

M3 - Paper

ER -