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 journalArticleResearchpeer-review

    Original languageEnglish
    Pages (from-to)385-405
    Number of pages21
    JournalJournal of Computer and System Sciences
    Volume71
    Issue number4
    Publication statusPublished - 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.
    Alber, J ; Fan, H ; Fellows, Michael ; Fernau, Henning ; Niedermeier, Rolf ; Rosamond, F ; Stege, Ulrike. / A refined search tree technique for Dominating Set on planar graphs. In: Journal of Computer and System Sciences. 2005 ; Vol. 71, No. 4. pp. 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",

    }

    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, vol. 71, no. 4, pp. 385-405.

    A refined search tree technique for Dominating Set on planar graphs. / Alber, J; Fan, H; Fellows, Michael; Fernau, Henning; Niedermeier, Rolf; Rosamond, F; Stege, Ulrike.

    In: Journal of Computer and System Sciences, Vol. 71, No. 4, 2005, p. 385-405.

    Research output: Contribution to journalArticleResearchpeer-review

    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 -

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