Parametric duality and kernelization: Lower bounds and upper bounds on kernel size

Jianer Chen; Henning Fernau; Iyad A. Kanj; Ge Xia

doi:10.1007/978-3-540-31856-9_22

Parametric duality and kernelization: Lower bounds and upper bounds on kernel size

Jianer Chen
, Henning Fernau
, Iyad A. Kanj
, Ge Xia

Texas A and M University
University of Newcastle, Australia
Universität Tübingen

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

Original language	English
Pages (from-to)	269-280
Number of pages	12
Journal	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	3404
DOIs	https://doi.org/10.1007/978-3-540-31856-9_22
State	Published - 2005
Event	22nd Annual Symposium on Theoretical Aspects of Computer Science, STACS 2005 - Stuttgart, Germany Duration: Feb 24 2005 → Feb 26 2005

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

Kernelization
Parameterized complexity

Access to Document

10.1007/978-3-540-31856-9_22

Cite this

Parametric duality and kernelization: Lower bounds and upper bounds on kernel size. / Chen, Jianer; Fernau, Henning; Kanj, Iyad A. et al.
In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol. 3404, 2005, p. 269-280.

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

@article{bced0d73e16b4acdbec39cbafd5c9404,

title = "Parametric duality and kernelization: Lower bounds and upper bounds on kernel size",

keywords = "Kernelization, Parameterized complexity",

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

year = "2005",

doi = "10.1007/978-3-540-31856-9\_22",

language = "English",

volume = "3404",

pages = "269--280",

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

issn = "0302-9743",

note = "22nd Annual Symposium on Theoretical Aspects of Computer Science, STACS 2005 ; Conference date: 24-02-2005 Through 26-02-2005",

}

TY - JOUR

T1 - Parametric duality and kernelization

T2 - 22nd Annual Symposium on Theoretical Aspects of Computer Science, STACS 2005

AU - Chen, Jianer

AU - Fernau, Henning

AU - Kanj, Iyad A.

AU - Xia, Ge

PY - 2005

Y1 - 2005

KW - Kernelization

KW - Parameterized complexity

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

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

U2 - 10.1007/978-3-540-31856-9_22

DO - 10.1007/978-3-540-31856-9_22

M3 - Conference article

AN - SCOPUS:24144444663

SN - 0302-9743

VL - 3404

SP - 269

EP - 280

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 - 24 February 2005 through 26 February 2005

ER -

Parametric duality and kernelization: Lower bounds and upper bounds on kernel size

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this