Small solutions of linear diophantine equations

DOI10.1016/0012-365X(86)90138-XzbMath0591.10010MaRDI QIDQ1074620

Itshak Borosh, Bruce Treybig, Mary E. Flahive

Publication date: 1986

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

estimates of small solutionssystem of linear diophantine equations

Mathematics Subject Classification ID

Linear Diophantine equations (11D04)

Related Items (9)

Satisfiability with index dependency ⋮ The two‐variable fragment with counting and equivalence ⋮ Optimal constraints aggregation method for ILP ⋮ Presburger Büchi tree automata with applications to logics with expressive counting ⋮ A combinatorial algorithm for Horn programs ⋮ One-variable logic meets Presburger arithmetic ⋮ Linear reachability problems and minimal solutions to linear Diophantine equation systems ⋮ Higher mathematics with the beam scale ⋮ A Sharp Bound for Solutions of Linear Diophantine Equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The ellipsoid method and its consequences in combinatorial optimization
• Bounds on Positive Integral Solutions of Linear Diophantine Equations II
• Bounds on Positive Integral Solutions of Linear Diophantine Equations
• Bounds in Piecewise Linear Topology
• A Sharp Bound for Positive Solutions of Homogeneous Linear Diophantine Equations
• A Bound on Solutions of Linear Integer Equalities and Inequalities

This page was built for publication: Small solutions of linear diophantine equations