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
Begivenhed	International Symposium on Algorithms and Computation - Kyoto, Japan Varighed: 3 dec. 2023 → 6 dec. 2023 Konferencens nummer: 34 https://www.kurims.kyoto-u.ac.jp/isaac/isaac2023/

Symposium

Symposium	International Symposium on Algorithms and Computation
Nummer	34
Land/Område	Japan
By	Kyoto
Periode	03/12/2023 → 06/12/2023
Internetadresse	https://www.kurims.kyoto-u.ac.jp/isaac/isaac2023/

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

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 -