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

Algorithms

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
Event	International Symposium on Algorithms and Computation - Kyoto, Japan Duration: 3 Dec 2023 → 6 Dec 2023 Conference number: 34 https://www.kurims.kyoto-u.ac.jp/isaac/isaac2023/

Symposium

Symposium	International Symposium on Algorithms and Computation
Number	34
Country/Territory	Japan
City	Kyoto
Period	03/12/2023 → 06/12/2023
Internet address	https://www.kurims.kyoto-u.ac.jp/isaac/isaac2023/

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",

note = "International Symposium on Algorithms and Computation, ISAAC ; Conference date: 03-12-2023 Through 06-12-2023",

url = "https://www.kurims.kyoto-u.ac.jp/isaac/isaac2023/",

}

TY - GEN

T1 - Structural Parameterizations of b-Coloring

AU - Jaffke, Lars

AU - Thomé de Lima, Paloma

AU - Sharma, Roohani

N1 - Conference code: 34

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

T2 - International Symposium on Algorithms and Computation

Y2 - 3 December 2023 through 6 December 2023

ER -