A Problem That Is Easier to Solve on the Unit-Cost Algebraic RAM

Tiwari, P. (1992). A Problem That Is Easier to Solve on the Unit-Cost Algebraic RAM. Journal of Complexity.

Type

Journal article

Intellectual base

Primary research

Year

1992

DOI

10.1016/0885-064x(92)90003-t

Link

https://doi.org/10.1016/0885-064X(92)90003-T

Cited by

1 citation across 1 artifact.

Domain-specific

• Square-Root Sum Problem
  • Repeated terms allow integer coefficients, although a formulation that supplies large coefficients directly in binary is a more succinct generalized input and must not automatically inherit every bound for the unit-coefficient problem.

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