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 journalArticle

    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.