Algorithms for solving systems of linear Diophantine equations in integer domains

DOI10.1007/S10559-006-0050-2zbMATH Open1117.65046OpenAlexW1970036573MaRDI QIDQ2371668FDOQ2371668

Authors: S. L. Kryvyi 

Publication date: 5 July 2007

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-006-0050-2

Recommendations

• Algorithms for solving systems of linear Diophantine equations in residue rings
• scientific article
• An algorithm for constructing the basis of the solution set for systems of linear Diophantine equations over the ring of integers
• scientific article; zbMATH DE number 2086797
• Methods of solution and criteria of consistency of systems of linear Diophantine equations over the set of natural numbers

zbMATH Keywords

algorithmsbasis of solution setminimal supported set of solutions

Mathematics Subject Classification ID

Integer programming (90C10) Matrices of integers (15B36) Computer solution of Diophantine equations (11Y50) Linear Diophantine equations (11D04)

Cites Work

• An efficient incremental algorithm for solving systems of linear diophantine equations
• Efficient solution of linear diophantine equations
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (26)

• Methods of solution and criteria of consistency of systems of linear Diophantine equations over the set of natural numbers
• Title not available (Why is that?)
• A note on solving linear Diophantine systems by usingL³-reduction algorithm
• Synthesis of adaptive logical networks on the basis of Zhegalkin polynomials
• Algorithms for solution of systems of linear Diophantine equations in residue fields
• Compatibility of systems of linear constraints over the set of natural numbers
• Title not available (Why is that?)
• Polynomial algorithms for \(m\times (m+1)\) integer programs and \(m\times (m+k)\) diophantine systems
• Title not available (Why is that?)
• Combinatorial method for solving systems of linear constraints
• Title not available (Why is that?)
• \(\mathbb N\)-solutions to linear systems over \(\mathbb Z\)
• A polynomial algorithm for solving systems of two linear diophantine equations
• An algorithm for constructing the basis of the solution set for systems of linear Diophantine equations over the ring of integers
• Title not available (Why is that?)
• Solution algorithms for systems of linear equations over residue rings
• Formal methods for analysis of discrete systems using a specification language
• Lower bounds for solving linear diophantine equations on random access machines
• Mesh Algorithms for Solving Principal Diophantine Equations, Sand-glass Tubes and Tori of Roots
• Polyhedral omega: a new algorithm for solving linear Diophantine systems
• Algorithms for solving systems of linear Diophantine equations in residue rings
• Title not available (Why is that?)
• A complete and terminating approach to linear integer solving
• Title not available (Why is that?)
• Investigating single-type structural elements of a component Petri net during component modeling and analysis of a complex system with parallelism
• Computation of minimal covariants bases for 2D coupled constitutive laws

This page was built for publication: Algorithms for solving systems of linear Diophantine equations in integer domains

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2371668)