W-hardness under linear FPT-reductions: Structural properties and further applications

Jianer Chen; Xiuzhen Huang; Iyad A. Kanj; Ge Xia

doi:10.1007/11533719_98

W-hardness under linear FPT-reductions: Structural properties and further applications

Jianer Chen
, Xiuzhen Huang
, Iyad A. Kanj
, Ge Xia

Texas A and M University
Central South University
Arkansas State University
Lafayette College

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

Original language	English
Pages (from-to)	975-984
Number of pages	10
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3595
DOIs	https://doi.org/10.1007/11533719_98
State	Published - 2005
Event	11th Annual International Conference on Computing and Combinatorics, COCOON 2005 - Kunming, China Duration: Aug 16 2005 → Aug 29 2005

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/11533719_98

Cite this

W-hardness under linear FPT-reductions: Structural properties and further applications. / Chen, Jianer; Huang, Xiuzhen; Kanj, Iyad A. et al.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3595, 2005, p. 975-984.

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

@article{5a23f46f1f014188b5f234dced5da3fd,

title = "W-hardness under linear FPT-reductions: Structural properties and further applications",

author = "Jianer Chen and Xiuzhen Huang and Kanj, \{Iyad A.\} and Ge Xia",

year = "2005",

doi = "10.1007/11533719\_98",

language = "English",

volume = "3595",

pages = "975--984",

journal = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

issn = "0302-9743",

note = "11th Annual International Conference on Computing and Combinatorics, COCOON 2005 ; Conference date: 16-08-2005 Through 29-08-2005",

}

TY - JOUR

T1 - W-hardness under linear FPT-reductions

T2 - 11th Annual International Conference on Computing and Combinatorics, COCOON 2005

AU - Chen, Jianer

AU - Huang, Xiuzhen

AU - Kanj, Iyad A.

AU - Xia, Ge

PY - 2005

Y1 - 2005

UR - https://www.scopus.com/pages/publications/26844462684

UR - https://www.scopus.com/pages/publications/26844462684#tab=citedBy

U2 - 10.1007/11533719_98

DO - 10.1007/11533719_98

M3 - Conference article

AN - SCOPUS:26844462684

SN - 0302-9743

VL - 3595

SP - 975

EP - 984

JO - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

JF - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Y2 - 16 August 2005 through 29 August 2005

ER -

W-hardness under linear FPT-reductions: Structural properties and further applications

ASJC Scopus Subject Areas

Access to Document

Other files and links

Cite this