On the pseudo-achromatic number problem

Jianer Chen; Iyad A. Kanj; Jie Meng; Ge Xia; Fenghui Zhang

doi:10.1007/978-3-540-92248-3_8

On the pseudo-achromatic number problem

Jianer Chen
, Iyad A. Kanj
, Jie Meng
, Ge Xia
, Fenghui Zhang

Texas A and M University
Lafayette College

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Graph-Theoretic Concepts in Computer Science - 34th International Workshop, WG 2008, Revised Papers
Pages	78-89
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-540-92248-3_8
State	Published - 2008
Event	34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008 - Durham, United Kingdom Duration: Jun 30 2008 → Jul 2 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5344 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008
Country/Territory	United Kingdom
City	Durham
Period	6/30/08 → 7/2/08

ASJC Scopus Subject Areas

Theoretical Computer Science
General Computer Science

Keywords

Fixed-parameter tractability
Kernel
Parameterized complexity
Pseudo-achromatic number

Access to Document

10.1007/978-3-540-92248-3_8

Cite this

Chen, J., Kanj, I. A., Meng, J., Xia, G., & Zhang, F. (2008). On the pseudo-achromatic number problem. In Graph-Theoretic Concepts in Computer Science - 34th International Workshop, WG 2008, Revised Papers (pp. 78-89). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5344 LNCS). https://doi.org/10.1007/978-3-540-92248-3_8

On the pseudo-achromatic number problem. / Chen, Jianer; Kanj, Iyad A.; Meng, Jie et al.
Graph-Theoretic Concepts in Computer Science - 34th International Workshop, WG 2008, Revised Papers. 2008. p. 78-89 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5344 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Chen, J, Kanj, IA, Meng, J, Xia, G & Zhang, F 2008, On the pseudo-achromatic number problem. in Graph-Theoretic Concepts in Computer Science - 34th International Workshop, WG 2008, Revised Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5344 LNCS, pp. 78-89, 34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008, Durham, United Kingdom, 6/30/08. https://doi.org/10.1007/978-3-540-92248-3_8

Chen J, Kanj IA, Meng J, Xia G, Zhang F. On the pseudo-achromatic number problem. In Graph-Theoretic Concepts in Computer Science - 34th International Workshop, WG 2008, Revised Papers. 2008. p. 78-89. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-92248-3_8

@inproceedings{3f2efbd466b24cbab9c4833c11ddd52d,

title = "On the pseudo-achromatic number problem",

keywords = "Fixed-parameter tractability, Kernel, Parameterized complexity, Pseudo-achromatic number",

author = "Jianer Chen and Kanj, \{Iyad A.\} and Jie Meng and Ge Xia and Fenghui Zhang",

year = "2008",

doi = "10.1007/978-3-540-92248-3\_8",

language = "English",

isbn = "3540922474",

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

pages = "78--89",

booktitle = "Graph-Theoretic Concepts in Computer Science - 34th International Workshop, WG 2008, Revised Papers",

note = "34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008 ; Conference date: 30-06-2008 Through 02-07-2008",

}

TY - GEN

T1 - On the pseudo-achromatic number problem

AU - Chen, Jianer

AU - Kanj, Iyad A.

AU - Meng, Jie

AU - Xia, Ge

AU - Zhang, Fenghui

PY - 2008

Y1 - 2008

KW - Fixed-parameter tractability

KW - Kernel

KW - Parameterized complexity

KW - Pseudo-achromatic number

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

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

U2 - 10.1007/978-3-540-92248-3_8

DO - 10.1007/978-3-540-92248-3_8

M3 - Conference contribution

AN - SCOPUS:58449114615

SN - 3540922474

SN - 9783540922476

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

SP - 78

EP - 89

BT - Graph-Theoretic Concepts in Computer Science - 34th International Workshop, WG 2008, Revised Papers

T2 - 34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008

Y2 - 30 June 2008 through 2 July 2008

ER -

On the pseudo-achromatic number problem

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this