Approximating the Domatic Number¶

Feige, U., Halldórsson, M. M., Kortsarz, G., & Srinivasan, A. (2002). Approximating the Domatic Number. SIAM Journal on Computing, 32(1), 172-195.

Type: Journal article
Intellectual base: Primary research
Year: 2002
DOI: 10.1137/s0097539700380754
Link: https://doi.org/10.1137/s0097539700380754

Cited by¶

1 citation across 1 artifact.

Domain-specific¶

Domatic number
- Variant names, graph conventions, and complexity assumptions must remain explicit.

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:a4da7dfbf543 · see in the full table