Skip to main navigation Skip to search Skip to main content

Tight lower bounds for certain parameterized NP-hard problems

  • Jianer Chen
  • , Benny Chor
  • , Mike Fellows
  • , Xiuzhen Huang
  • , David Juedes
  • , Iyad Kanj
  • , Ge Xia
  • Texas A and M University
  • Tel Aviv University
  • University of Newcastle, Australia
  • Ohio University

Research output: Contribution to journal › Conference article › peer-review

Original languageEnglish
Pages (from-to)150-160
Number of pages11
JournalProceedings of the Annual IEEE Conference on Computational Complexity
Volume19
StatePublished - 2004
EventProceedings - 19th IEEE Annual Conference on Computational Complexity - Amherst, MA, United States
Duration: Jun 21 2004 → Jun 24 2004

ASJC Scopus Subject Areas

  • Software
  • Theoretical Computer Science
  • Computational Mathematics

Cite this