On the computational hardness based on linear FPT-reductions

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

doi:10.1007/s10878-006-7137-6

On the computational hardness based on linear FPT-reductions

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 › Article › peer-review

Original language	English
Pages (from-to)	231-247
Number of pages	17
Journal	Journal of Combinatorial Optimization
Volume	11
Issue number	2
DOIs	https://doi.org/10.1007/s10878-006-7137-6
State	Published - Mar 2006

ASJC Scopus Subject Areas

Computer Science Applications
Discrete Mathematics and Combinatorics
Control and Optimization
Computational Theory and Mathematics
Applied Mathematics

Keywords

Complexity
FPT-reduction
Hardness
Linear

Access to Document

10.1007/s10878-006-7137-6

Cite this

@article{bd9207b55a0348e4bb1f548b25f965d9,

title = "On the computational hardness based on linear FPT-reductions",

keywords = "Complexity, FPT-reduction, Hardness, Linear",

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

year = "2006",

month = mar,

doi = "10.1007/s10878-006-7137-6",

language = "English",

volume = "11",

pages = "231--247",

journal = "Journal of Combinatorial Optimization",

issn = "1382-6905",

number = "2",

}

TY - JOUR

T1 - On the computational hardness based on linear FPT-reductions

AU - Chen, Jianer

AU - Huang, Xiuzhen

AU - Kanj, Iyad A.

AU - Xia, Ge

PY - 2006/3

Y1 - 2006/3

KW - Complexity

KW - FPT-reduction

KW - Hardness

KW - Linear

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

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

U2 - 10.1007/s10878-006-7137-6

DO - 10.1007/s10878-006-7137-6

M3 - Article

AN - SCOPUS:33646518351

SN - 1382-6905

VL - 11

SP - 231

EP - 247

JO - Journal of Combinatorial Optimization

JF - Journal of Combinatorial Optimization

IS - 2

ER -

On the computational hardness based on linear FPT-reductions

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this