Tight Lower Bounds for Certain Parameterized NP-Hard Problems

J Chen, B Chor, Michael Fellows, X Huang, D Juedes, Iyad Kanj, G Xia

    Research output: Contribution to journalArticleResearchpeer-review

    Original languageEnglish
    Pages (from-to)216-231
    Number of pages16
    JournalInformation and Computation
    Volume201
    Issue number2
    Publication statusPublished - 2005

    Cite this

    Chen, J., Chor, B., Fellows, M., Huang, X., Juedes, D., Kanj, I., & Xia, G. (2005). Tight Lower Bounds for Certain Parameterized NP-Hard Problems. Information and Computation, 201(2), 216-231.
    Chen, J ; Chor, B ; Fellows, Michael ; Huang, X ; Juedes, D ; Kanj, Iyad ; Xia, G. / Tight Lower Bounds for Certain Parameterized NP-Hard Problems. In: Information and Computation. 2005 ; Vol. 201, No. 2. pp. 216-231.
    @article{5e81d28d7d874d8e82a2a86685be2697,
    title = "Tight Lower Bounds for Certain Parameterized NP-Hard Problems",
    author = "J Chen and B Chor and Michael Fellows and X Huang and D Juedes and Iyad Kanj and G Xia",
    year = "2005",
    language = "English",
    volume = "201",
    pages = "216--231",
    journal = "Information and Computation",
    issn = "0890-5401",
    publisher = "Academic Press",
    number = "2",

    }

    Chen, J, Chor, B, Fellows, M, Huang, X, Juedes, D, Kanj, I & Xia, G 2005, 'Tight Lower Bounds for Certain Parameterized NP-Hard Problems', Information and Computation, vol. 201, no. 2, pp. 216-231.

    Tight Lower Bounds for Certain Parameterized NP-Hard Problems. / Chen, J; Chor, B; Fellows, Michael; Huang, X; Juedes, D; Kanj, Iyad; Xia, G.

    In: Information and Computation, Vol. 201, No. 2, 2005, p. 216-231.

    Research output: Contribution to journalArticleResearchpeer-review

    TY - JOUR

    T1 - Tight Lower Bounds for Certain Parameterized NP-Hard Problems

    AU - Chen, J

    AU - Chor, B

    AU - Fellows, Michael

    AU - Huang, X

    AU - Juedes, D

    AU - Kanj, Iyad

    AU - Xia, G

    PY - 2005

    Y1 - 2005

    M3 - Article

    VL - 201

    SP - 216

    EP - 231

    JO - Information and Computation

    JF - Information and Computation

    SN - 0890-5401

    IS - 2

    ER -

    Chen J, Chor B, Fellows M, Huang X, Juedes D, Kanj I et al. Tight Lower Bounds for Certain Parameterized NP-Hard Problems. Information and Computation. 2005;201(2):216-231.