Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964222076> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2964222076 endingPage "251" @default.
- W2964222076 startingPage "241" @default.
- W2964222076 abstract "We investigate the relationship between two kinds of vertex colorings of graphs: unique-maximum colorings and conflict-free colorings. In a unique-maximum coloring, the colors are ordered, and in every path of the graph the maximum color appears only once. In a conflict-free coloring, in every path of the graph there is a color that appears only once. We also study computational complexity aspects of conflict-free colorings and prove a completeness result. Finally, we improve lower bounds for those chromatic numbers of the grid graph." @default.
- W2964222076 created "2019-07-30" @default.
- W2964222076 creator A5032869141 @default.
- W2964222076 creator A5088817877 @default.
- W2964222076 date "2011-09-01" @default.
- W2964222076 modified "2023-09-29" @default.
- W2964222076 title "Graph unique-maximum and conflict-free colorings" @default.
- W2964222076 cites W1553380098 @default.
- W2964222076 cites W1974867378 @default.
- W2964222076 cites W2004070233 @default.
- W2964222076 cites W2007280161 @default.
- W2964222076 cites W2007873061 @default.
- W2964222076 cites W2027562075 @default.
- W2964222076 cites W2039985220 @default.
- W2964222076 cites W2076856026 @default.
- W2964222076 cites W2077309453 @default.
- W2964222076 cites W2082764577 @default.
- W2964222076 cites W2108189610 @default.
- W2964222076 cites W2112505974 @default.
- W2964222076 cites W2913683243 @default.
- W2964222076 doi "https://doi.org/10.1016/j.jda.2011.03.005" @default.
- W2964222076 hasPublicationYear "2011" @default.
- W2964222076 type Work @default.
- W2964222076 sameAs 2964222076 @default.
- W2964222076 citedByCount "25" @default.
- W2964222076 countsByYear W29642220762012 @default.
- W2964222076 countsByYear W29642220762013 @default.
- W2964222076 countsByYear W29642220762015 @default.
- W2964222076 countsByYear W29642220762016 @default.
- W2964222076 countsByYear W29642220762018 @default.
- W2964222076 countsByYear W29642220762019 @default.
- W2964222076 countsByYear W29642220762020 @default.
- W2964222076 countsByYear W29642220762021 @default.
- W2964222076 countsByYear W29642220762022 @default.
- W2964222076 countsByYear W29642220762023 @default.
- W2964222076 crossrefType "journal-article" @default.
- W2964222076 hasAuthorship W2964222076A5032869141 @default.
- W2964222076 hasAuthorship W2964222076A5088817877 @default.
- W2964222076 hasBestOaLocation W29642220761 @default.
- W2964222076 hasConcept C114614502 @default.
- W2964222076 hasConcept C118615104 @default.
- W2964222076 hasConcept C123809776 @default.
- W2964222076 hasConcept C132525143 @default.
- W2964222076 hasConcept C145580432 @default.
- W2964222076 hasConcept C149530733 @default.
- W2964222076 hasConcept C158319403 @default.
- W2964222076 hasConcept C196956537 @default.
- W2964222076 hasConcept C199594403 @default.
- W2964222076 hasConcept C203776342 @default.
- W2964222076 hasConcept C21642379 @default.
- W2964222076 hasConcept C22149727 @default.
- W2964222076 hasConcept C33923547 @default.
- W2964222076 hasConcept C38767284 @default.
- W2964222076 hasConcept C76946457 @default.
- W2964222076 hasConcept C80899671 @default.
- W2964222076 hasConceptScore W2964222076C114614502 @default.
- W2964222076 hasConceptScore W2964222076C118615104 @default.
- W2964222076 hasConceptScore W2964222076C123809776 @default.
- W2964222076 hasConceptScore W2964222076C132525143 @default.
- W2964222076 hasConceptScore W2964222076C145580432 @default.
- W2964222076 hasConceptScore W2964222076C149530733 @default.
- W2964222076 hasConceptScore W2964222076C158319403 @default.
- W2964222076 hasConceptScore W2964222076C196956537 @default.
- W2964222076 hasConceptScore W2964222076C199594403 @default.
- W2964222076 hasConceptScore W2964222076C203776342 @default.
- W2964222076 hasConceptScore W2964222076C21642379 @default.
- W2964222076 hasConceptScore W2964222076C22149727 @default.
- W2964222076 hasConceptScore W2964222076C33923547 @default.
- W2964222076 hasConceptScore W2964222076C38767284 @default.
- W2964222076 hasConceptScore W2964222076C76946457 @default.
- W2964222076 hasConceptScore W2964222076C80899671 @default.
- W2964222076 hasIssue "3" @default.
- W2964222076 hasLocation W29642220761 @default.
- W2964222076 hasLocation W29642220762 @default.
- W2964222076 hasOpenAccess W2964222076 @default.
- W2964222076 hasPrimaryLocation W29642220761 @default.
- W2964222076 hasRelatedWork W1501863447 @default.
- W2964222076 hasRelatedWork W1974068132 @default.
- W2964222076 hasRelatedWork W2025457119 @default.
- W2964222076 hasRelatedWork W2042876012 @default.
- W2964222076 hasRelatedWork W2151059773 @default.
- W2964222076 hasRelatedWork W2353563269 @default.
- W2964222076 hasRelatedWork W2950062088 @default.
- W2964222076 hasRelatedWork W3089776415 @default.
- W2964222076 hasRelatedWork W4237246883 @default.
- W2964222076 hasRelatedWork W4288274833 @default.
- W2964222076 hasVolume "9" @default.
- W2964222076 isParatext "false" @default.
- W2964222076 isRetracted "false" @default.
- W2964222076 magId "2964222076" @default.
- W2964222076 workType "article" @default.