1-Partite 3-variate Linear Degeneracy Testing, Non-Trivial

Given a set SS of integers, three nonzero integer coefficients α1\alpha_1, α2\alpha_2, α3\alpha_3, and a target tt such that gcd(α1,α2,α3)\gcd(\alpha_1, \alpha_2, \alpha_3) divides tt, determine whether there exists three distinct x1,x2,x3Xx_1, x_2, x_3\in X such that i=13αixi=t\sum_{i=1}^3 \alpha_i x_i = t.

Parameters

  • nn: number of integers in the set

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Other relevant algorithms

Insuffient Data to display table