Approximation Algorithms

Vazirani, V. V. (2003). Approximation Algorithms. Springer.

Type

Book

Intellectual base

Review or monograph

Year

2003

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Fully polynomial-time approximation scheme
  • … guarantee, epsilon domain and error convention, algorithm family, running-time polynomial in input length and one over epsilon, randomized status and zero-optimum edge cases are explicit. to An applied instance preserves the same invariant under changed scale, notation, dataset, jurisdiction, 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:2a6a04cabbfc · see in the full table