Abstract
This paper describes an incremental algorithm for computing a minimal supported set of solutions for homogeneous systems of linear Diophantine equations (HSLDE) over the set of natural numbers N, which can also be applied to the homogeneous systems of linear Diophantine inequations (HSLDI) and mixed systems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Contenjean E., Devie H.: Solving systems of linear diophantine equations. In Proc. 3rd Workshop on Unification. Lambrecht (Germany, University of Kaiserslautern) June (1989)
Pottier L.: Minimal solutions of linear diophantine systems: bounds and algorithms. In Proc. of the Fourth Intern. Conf. on Rewriting Techniques and Applications. Como (Italy) (1991) 162–173
Domenjoud E.: Outils pour la deduction automatique dans les theories associatives-commutatives. Thesis de Doctorat d’Universite: Universite de Nancy I. (1991)
Clausen M., Fortenbacher A.: Efficient solution of linear diophantine equations. Journ. Symbolic Computation. Vol. 8. N 1,2 (1989) 201–216
Romeuf J. F.: A polinomial Algorithm for Solving systems of two linear Diophantine equations. TCS Vol. 74. N3 (1990) 329–340
Filgueiras M., Tomas A.P.: A Fast Method for Finding the Basis of Non-negative Solutions to a Linear Diophantine Equation. Journ. Symbolic Computation Vol. 19,2 (1995) 507–526
Allen R., Kennedy K.: Automatic translation of FORTRAN program to vector form. ACM Transactions on Programming Languages and systems, Vol. 9, N4 (1987) 491–542
Krivoi S.L.: On some methods of solving and criteria of satisfiability for systems of linear Diophantine equations over set of natural numbers. Cybermetics and System Analysis. N 4 (1999) 12–36
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Krivoi, S. (2002). Criteria of Satisfiability for Homogeneous Systems of Linear Diophantine Constraints. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2001. Lecture Notes in Computer Science, vol 2328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48086-2_29
Download citation
DOI: https://doi.org/10.1007/3-540-48086-2_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43792-5
Online ISBN: 978-3-540-48086-0
eBook Packages: Springer Book Archive