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

Publikation: Konference artikel i Proceeding eller bog/rapport kapitel › Konferencebidrag i proceedings › Forskning › peer review

Originalsprog	Engelsk
Titel	34th International Symposium on Algorithms and Computation (ISAAC 2023)
Forlag	Dagstuhl Publishing, Germany
Publikationsdato	2023
DOI	https://doi.org/10.4230/LIPIcs.ISAAC.2023.40
Status	Udgivet - 2023

Emneord

b-coloring
structural parameterization
XNLP
pathwidth
neighborhood diversity
twin cover

Adgang til dokumentet

10.4230/LIPIcs.ISAAC.2023.40

Citationsformater

@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 -