Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287779610> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4287779610 abstract "A clique coloring of a graph is an assignment of colors to its vertices such that no maximal clique is monochromatic. We initiate the study of structural parameterizations of the Clique Coloring problem which asks whether a given graph has a clique coloring with $q$ colors. For fixed $q ge 2$, we give an $mathcal{O}^{star}(q^{tw})$-time algorithm when the input graph is given together with one of its tree decompositions of width $tw$. We complement this result with a matching lower bound under the Strong Exponential Time Hypothesis. We furthermore show that (when the number of colors is unbounded) Clique Coloring is XP parameterized by clique-width." @default.
- W4287779610 created "2022-07-26" @default.
- W4287779610 creator A5031210702 @default.
- W4287779610 creator A5039626432 @default.
- W4287779610 creator A5091558578 @default.
- W4287779610 date "2020-05-10" @default.
- W4287779610 modified "2023-09-26" @default.
- W4287779610 title "Structural Parameterizations of Clique Coloring" @default.
- W4287779610 doi "https://doi.org/10.48550/arxiv.2005.04733" @default.
- W4287779610 hasPublicationYear "2020" @default.
- W4287779610 type Work @default.
- W4287779610 citedByCount "0" @default.
- W4287779610 crossrefType "posted-content" @default.
- W4287779610 hasAuthorship W4287779610A5031210702 @default.
- W4287779610 hasAuthorship W4287779610A5039626432 @default.
- W4287779610 hasAuthorship W4287779610A5091558578 @default.
- W4287779610 hasBestOaLocation W42877796101 @default.
- W4287779610 hasConcept C102192266 @default.
- W4287779610 hasConcept C114614502 @default.
- W4287779610 hasConcept C118615104 @default.
- W4287779610 hasConcept C120665830 @default.
- W4287779610 hasConcept C121332964 @default.
- W4287779610 hasConcept C123809776 @default.
- W4287779610 hasConcept C132525143 @default.
- W4287779610 hasConcept C149530733 @default.
- W4287779610 hasConcept C150997102 @default.
- W4287779610 hasConcept C158319403 @default.
- W4287779610 hasConcept C160446614 @default.
- W4287779610 hasConcept C165464430 @default.
- W4287779610 hasConcept C189239283 @default.
- W4287779610 hasConcept C203776342 @default.
- W4287779610 hasConcept C21642379 @default.
- W4287779610 hasConcept C2777035058 @default.
- W4287779610 hasConcept C33923547 @default.
- W4287779610 hasConcept C40833965 @default.
- W4287779610 hasConcept C76946457 @default.
- W4287779610 hasConcept C8554925 @default.
- W4287779610 hasConceptScore W4287779610C102192266 @default.
- W4287779610 hasConceptScore W4287779610C114614502 @default.
- W4287779610 hasConceptScore W4287779610C118615104 @default.
- W4287779610 hasConceptScore W4287779610C120665830 @default.
- W4287779610 hasConceptScore W4287779610C121332964 @default.
- W4287779610 hasConceptScore W4287779610C123809776 @default.
- W4287779610 hasConceptScore W4287779610C132525143 @default.
- W4287779610 hasConceptScore W4287779610C149530733 @default.
- W4287779610 hasConceptScore W4287779610C150997102 @default.
- W4287779610 hasConceptScore W4287779610C158319403 @default.
- W4287779610 hasConceptScore W4287779610C160446614 @default.
- W4287779610 hasConceptScore W4287779610C165464430 @default.
- W4287779610 hasConceptScore W4287779610C189239283 @default.
- W4287779610 hasConceptScore W4287779610C203776342 @default.
- W4287779610 hasConceptScore W4287779610C21642379 @default.
- W4287779610 hasConceptScore W4287779610C2777035058 @default.
- W4287779610 hasConceptScore W4287779610C33923547 @default.
- W4287779610 hasConceptScore W4287779610C40833965 @default.
- W4287779610 hasConceptScore W4287779610C76946457 @default.
- W4287779610 hasConceptScore W4287779610C8554925 @default.
- W4287779610 hasLocation W42877796101 @default.
- W4287779610 hasLocation W42877796102 @default.
- W4287779610 hasLocation W42877796103 @default.
- W4287779610 hasOpenAccess W4287779610 @default.
- W4287779610 hasPrimaryLocation W42877796101 @default.
- W4287779610 hasRelatedWork W1504651169 @default.
- W4287779610 hasRelatedWork W2026705714 @default.
- W4287779610 hasRelatedWork W2079160463 @default.
- W4287779610 hasRelatedWork W2964576225 @default.
- W4287779610 hasRelatedWork W3009300612 @default.
- W4287779610 hasRelatedWork W3082268232 @default.
- W4287779610 hasRelatedWork W3143775863 @default.
- W4287779610 hasRelatedWork W4287779610 @default.
- W4287779610 hasRelatedWork W4293112431 @default.
- W4287779610 hasRelatedWork W4324108759 @default.
- W4287779610 isParatext "false" @default.
- W4287779610 isRetracted "false" @default.
- W4287779610 workType "article" @default.