Conflict-Free Coloring of Graphs

Zachary Abel, V. A., Demaine, E. D., Fekete, S. P., Gour, A., & Hesterberg, A. (2018). Conflict-Free Coloring of Graphs.

Type

Unclassified

Intellectual base

Unclassified

Year

2018

DOI

10.1137/17m1146579

Link

https://doi.org/10.1137/17m1146579

Cited by

1 citation across 1 artifact.

Domain-specific

• Conflict-free coloring
  • … witness condition, proper-coloring graph special case, chromatic objective, geometric range representation, algorithm and approximation, list or weighted variants and complexity are explicit. to An applied instance preserves the same invariant under a changed scale, notation, jurisdiction, dataset, or implementation..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:c40507ad3ace · see in the full table