A refined search tree technique for Dominating Set on planar graphs

J Alber, H Fan, Michael Fellows, Henning Fernau, Rolf Niedermeier, F Rosamond, Ulrike Stege

Research output: Contribution to journal › Article

Original language	English
Pages (from-to)	385-405
Number of pages	21
Journal	Journal of Computer and System Sciences
Volume	71
Issue number	4
Publication status	Published - 2005

Cite this

Alber, J., Fan, H., Fellows, M., Fernau, H., Niedermeier, R., Rosamond, F., & Stege, U. (2005). A refined search tree technique for Dominating Set on planar graphs. Journal of Computer and System Sciences, 71(4), 385-405.

@article{4818522e288846f3b536203d61f69948,

title = "A refined search tree technique for Dominating Set on planar graphs",

author = "J Alber and H Fan and Michael Fellows and Henning Fernau and Rolf Niedermeier and F Rosamond and Ulrike Stege",

year = "2005",

language = "English",

volume = "71",

pages = "385--405",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press",

number = "4",

}

TY - JOUR

T1 - A refined search tree technique for Dominating Set on planar graphs

AU - Alber, J

AU - Fan, H

AU - Fellows, Michael

AU - Fernau, Henning

AU - Niedermeier, Rolf

AU - Rosamond, F

AU - Stege, Ulrike

PY - 2005

Y1 - 2005

M3 - Article

VL - 71

SP - 385

EP - 405

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

SN - 0022-0000

IS - 4

ER -