Article citationsMore>>

J. F. Romeuf, “A polynomial algorithm for solving systems of two linear Diophantine equations,” Theoretical Computer Science, Vol. 74, No. 3, pp. 329–340, 1990.

has been cited by the following article:

• TITLE: Solving Linear Systems via Composition of their Clans

  AUTHORS: Dmitry A. ZAITSEV

  KEYWORDS: linear system, decomposition, clans, acceleration of computation

  JOURNAL NAME: Intelligent Information Management, Vol.1 No.2, November 30, 2009

  ABSTRACT: The decomposition technique for linear system solution is proposed. This technique may be combined with any known method of linear system solution. An essential acceleration of computations is obtained. Methods of linear system solution depend on the set of numbers used. For integer and especially for natural numbers all the known methods are hard enough. In this case the decomposition technique described allows the exponential acceleration of computations.