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

Given three sets of integers A1,A2,A3A_1, A_2, A_3, 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 x1A1x_1\in A_1, x2A2x_2\in A_2, x3A3x_3\in A_3 such that i=13αixi=t\sum_{i=1}^3 \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

Other relevant algorithms

Insuffient Data to display table