A POLYNOMIAL ALGORITHM FOR SOLVING SYSTEMS OF 2 LINEAR DIOPHANTINE EQUATIONS

被引：7

作者：

ROMEUF, JF

机构：

[1] Laboratoire d'Informatique de Rouen, Université de Rouen, Faculté des Sciences, 76134 Mont-Saint-Aignan Cedex, Place Émile Blondel

来源：

THEORETICAL COMPUTER SCIENCE | 1990年 / 74卷 / 03期

关键词：

Mathematical Techniques - Algebra;

D O I：

10.1016/0304-3975(90)90082-S

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present an algorithm which computes a minimal length solution of a system of two linear diophantine equations with a complexity O(kl2), where k is the number of variables, and l the max of the absolute values of the coefficients of the system. We also introduce a new efficient algorithm which computes a rational expression of all the solutions of such a system, and we give an upper bound in length of the terms of this expression. © 1990.

引用

页码：329 / 340

页数：12

共 50 条

[1] AN EFFICIENT INCREMENTAL ALGORITHM FOR SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS
CONTEJEAN, E
DEVIE, H
[J]. INFORMATION AND COMPUTATION, 1994, 113 (01) : 143 - 172
[2] SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS AND WORD EQUATIONS
ABDULRAB, H
PECUCHET, JP
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 355 : 530 - 532
[3] SOLVING LINEAR-SYSTEMS OF DIOPHANTINE EQUATIONS
CONTEJEAN, E
DEVIE, H
[J]. COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 1991, 313 (02): : 115 - 120
[4] A POLYNOMIAL ALGORITHM FOR SOLVING A LARGE SUBCLASS OF LINEAR DIOPHANTINE EQUATIONS IN NON-NEGATIVE INTEGERS
BRIMKOV, VE
[J]. DOKLADI NA BOLGARSKATA AKADEMIYA NA NAUKITE, 1988, 41 (11): : 33 - 35
[5] SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS - AN ALGEBRAIC APPROACH
DOMENJOUD, E
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 520 : 141 - 150
[6] ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS IN RESIDUE RINGS
Kryvyi, S. L.
[J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2007, 43 (06) : 787 - 798
[7] ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS IN INTEGER DOMAINS
Kryvyi, S. L.
[J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2006, 42 (02) : 163 - 175
[8] On Solving Probabilistic Linear Diophantine Equations
Kreitzberg, Patrick
Serang, Oliver
[J]. JOURNAL OF MACHINE LEARNING RESEARCH, 2021, 22
[9] On solving probabilistic linear diophantine equations
Kreitzberg, Patrick
Serang, Oliver
[J]. Journal of Machine Learning Research, 2021, 22
[10] Polyhedral Omega: a New Algorithm for Solving Linear Diophantine Systems
Breuer, Felix
Zafeirakopoulos, Zafeirakis
[J]. ANNALS OF COMBINATORICS, 2017, 21 (02) : 211 - 280

← 1 2 3 4 5 →