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

DOI10.1007/S10559-024-00659-6MaRDI QIDQ6547249FDOQ6547249

Authors: S. L. Kryvyi, O. Chugaenko 

Publication date: 30 May 2024

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

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

zbMATH Keywords

optimizationalgorithmscomplexitysolutionssystems of linear equations

Mathematics Subject Classification ID

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

Cites Work

• Linear homogeneous Diophantine equations and magic labelings of graphs
• An efficient incremental algorithm for solving systems of linear diophantine equations
• Minimal solutions of linear diophantine systems : bounds and algorithms
• Efficient solution of linear diophantine equations
• Über die Theorie der algebraischen Formen.
• About solving linear equations with real coefficients.
• Title not available (Why is that?)

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)