Efficient Approximation and Online Algorithms

Ioannis Caragiannis, C. K., & Persiano, G. (2006). Efficient Approximation and Online Algorithms. Springer.

Type

Book

Intellectual base

Review or monograph

Year

2006

DOI

10.1007/11671541_3

Link

https://doi.org/10.1007/11671541_3

Cited by

1 citation across 1 artifact.

Domain-specific

• Path coloring
  • Path coloring colors connection paths subject to edge-overlap conflicts and typically minimizes the number of colors.

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