Structural Parameterizations of b-Coloring

Lars Jaffke; Paloma Thomé de Lima; Roohani Sharma

doi:10.4230/LIPIcs.ISAAC.2023.40

Structural Parameterizations of b-Coloring

Lars Jaffke, Paloma Thomé de Lima, Roohani Sharma

Research output: Conference Article in Proceeding or Book/Report chapter › Article in proceedings › Research › peer-review

Original language	English
Title of host publication	34th International Symposium on Algorithms and Computation (ISAAC 2023)
Publisher	Dagstuhl Publishing, Germany
Publication date	2023
DOIs	https://doi.org/10.4230/LIPIcs.ISAAC.2023.40
Publication status	Published - 2023

Keywords

b-coloring
structural parameterization
XNLP
pathwidth
neighborhood diversity
twin cover

Access to Document

10.4230/LIPIcs.ISAAC.2023.40

Cite this

@inproceedings{2daa7a8f4aec41bcb9bc016428e0a08c,

title = "Structural Parameterizations of b-Coloring",

keywords = "b-coloring, structural parameterization, XNLP, pathwidth, neighborhood diversity, twin cover, b-coloring, structural parameterization, XNLP, pathwidth, neighborhood diversity, twin cover",

author = "Lars Jaffke and {Thom{\'e} de Lima}, Paloma and Roohani Sharma",

year = "2023",

doi = "10.4230/LIPIcs.ISAAC.2023.40",

language = "English",

booktitle = "34th International Symposium on Algorithms and Computation (ISAAC 2023)",

publisher = "Dagstuhl Publishing, Germany",

}

TY - GEN

T1 - Structural Parameterizations of b-Coloring

AU - Jaffke, Lars

AU - Thomé de Lima, Paloma

AU - Sharma, Roohani

PY - 2023

Y1 - 2023

KW - b-coloring

KW - structural parameterization

KW - XNLP

KW - pathwidth

KW - neighborhood diversity

KW - twin cover

KW - b-coloring

KW - structural parameterization

KW - XNLP

KW - pathwidth

KW - neighborhood diversity

KW - twin cover

U2 - 10.4230/LIPIcs.ISAAC.2023.40

DO - 10.4230/LIPIcs.ISAAC.2023.40

M3 - Article in proceedings

BT - 34th International Symposium on Algorithms and Computation (ISAAC 2023)

PB - Dagstuhl Publishing, Germany

ER -