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

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

Parameters

  • nn: number of integers in each set

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

Other relevant algorithms

Insuffient Data to display table