On the Approximability of Minimizing Nonzero Variables or Unsatisfied Relations in Linear Systems

Amaldi, E., & Kann, V. (1998). On the Approximability of Minimizing Nonzero Variables or Unsatisfied Relations in Linear Systems. Theoretical Computer Science, 3975(97).

Type

Journal article

Intellectual base

Primary research

Year

1998

DOI

10.1016/s0304-3975%2897%2900115-1

Link

https://doi.org/10.1016/S0304-3975%2897%2900115-1

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Domain-specific

• Minimum Relevant Variables in a Linear System
  • The problem separates feasibility from parsimony: many vectors may satisfy the linear relations, and the objective chooses one using the smallest coordinate support.

    This sourcePrimary definition and complexity analysis.

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