×

zbMATH — the first resource for mathematics

The method of solving systems of linear equations with integer-valued coefficients by extraction and estimation of unknowns. (English. Russian original) Zbl 0818.11016
Discrete Math. Appl. 4, No. 2, 171-180 (1994); translation from Diskretn. Mat. 6, No. 1, 116-126 (1994).
This is a probabilistically founded method for solving a system of linear diophantine equations where the number of equations is essentially less than the number of unknowns.
MSC:
11D04 Linear Diophantine equations
90C10 Integer programming
PDF BibTeX XML Cite
Full Text: DOI