Algorithms for constructing minimal generating set of solutions for systems of linear equations

DOI10.1007/S10559-024-00659-6MaRDI QIDQ6547249zbMATH OpenFDO

Authors S. L. Kryvyi, O. Chugaenko

Publication date 30 May 2024

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

zbMATH Keywords

optimizationalgorithmscomplexitysolutionssystems of linear equations

Mathematics Subject Classification ID

Graph theory (05Cxx) Computational number theory (11Yxx) Diophantine equations (11Dxx)

Recommendations

• 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 1090094
• On minimal solutions of systems of linear equations with applications
• scientific article; zbMATH DE number 2086797
• Algorithms for solving systems of linear Diophantine equations in integer domains

Cites work

• scientific article; zbMATH DE number 1405441 (Why is no real title available?)
• About solving linear equations with real coefficients.
• An efficient incremental algorithm for solving systems of linear diophantine equations
• Efficient solution of linear diophantine equations
• Linear homogeneous Diophantine equations and magic labelings of graphs
• Minimal solutions of linear diophantine systems : bounds and algorithms
• Über die Theorie der algebraischen Formen.

This page was built for publication: Algorithms for constructing minimal generating set of solutions for systems of linear equations

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