An Efficient Incremental Algorithm for Solving Systems of Linear Diophantine Equations

Abstract

In this paper, we describe an algorithm for solving systems of linear Diophantine equations based on a generalization of an algorithm for solving one equation due to Fortenbacher 3]. It can solve a system as a whole, or be used incrementally when the system is a sequential accumulation of several subsystems. The proof of termination of the algorithm is… (More)
DOI: 10.1006/inco.1994.1067

Topics

  • Presentations referencing similar topics