Completeness in standard and differential approximation classes

Cristina Bazgan, B. E., & Paschos, V. T. (2005). Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness.

Type

Standard

Intellectual base

Reference work

Year

2005

DOI

10.1016/j.tcs.2005.03.007

Link

https://doi.org/10.1016/j.tcs.2005.03.007

Cited by

1 citation across 1 artifact.

Domain-specific

• Independent set (graph theory)
  • The entry records a descriptive analytical identity; practical use requires the governing domain's evidence, standards, and safety obligations.

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