Worst-case complexity bounds on algorithms for computing the canonical structure of infinite Abelian groups and solving systems of linear diophantine equations

被引：0

作者：

Iliopoulos, Costas S. ^{[1
]}

机构：

[1] Univ of Warwick, United Kingdom

来源：

SIAM Journal on Computing | 1989年 / 18卷 / 04期

关键词：

Mathematical Techniques;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

引用

页码：670 / 678

共 22 条

[1] WORST CASE COMPLEXITY-BOUNDS ON ALGORITHMS FOR COMPUTING THE CANONICAL STRUCTURE OF INFINITE ABELIAN-GROUPS AND SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS
ILIOPOULOS, CS
SIAM JOURNAL ON COMPUTING, 1989, 18 (04) : 670 - 678
[2] WORST CASE COMPLEXITY-BOUNDS ON ALGORITHMS FOR COMPUTING THE CANONICAL STRUCTURE OF FINITE ABELIAN-GROUPS AND THE HERMITE AND SMITH NORMAL FORMS OF AN INTEGER MATRIX
ILIOPOULOS, CS
SIAM JOURNAL ON COMPUTING, 1989, 18 (04) : 658 - 669
[3] LOWER BOUNDS ON THE WORST-CASE COMPLEXITY OF SOME ORACLE ALGORITHMS
HAUSMANN, D
KORTE, B
DISCRETE MATHEMATICS, 1978, 24 (03) : 261 - 276
[4] WORST-CASE ANALYSIS OF ALGORITHMS FOR COMPUTATIONAL PROBLEMS ON ABELIAN PERMUTATION-GROUPS
ILIOPOULOS, CS
LECTURE NOTES IN COMPUTER SCIENCE, 1985, 204 : 225 - 228
[5] ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS IN RESIDUE RINGS
Kryvyi, S. L.
CYBERNETICS AND SYSTEMS ANALYSIS, 2007, 43 (06) : 787 - 798
[6] ALGORITHMS FOR SOLVING SYSTEMS OF LINEAR DIOPHANTINE EQUATIONS IN INTEGER DOMAINS
Kryvyi, S. L.
CYBERNETICS AND SYSTEMS ANALYSIS, 2006, 42 (02) : 163 - 175
[7] ON COMPUTING THE WORST-CASE PEAK GAIN OF LINEAR-SYSTEMS
BALAKRISHNAN, V
BOYD, S
SYSTEMS & CONTROL LETTERS, 1992, 19 (04) : 265 - 269
[8] Complexity Results and Effective Algorithms for Worst-Case Linear Optimization Under Uncertainties
Luo, Hezhi
Ding, Xiaodong
Peng, Jiming
Jiang, Rujun
Li, Duan
INFORMS JOURNAL ON COMPUTING, 2021, 33 (01) : 180 - 197
[9] THE SAMPLE COMPLEXITY OF WORST-CASE IDENTIFICATION OF FIR LINEAR-SYSTEMS
DAHLEH, MA
THEODOSOPOULOS, TV
TSITSIKLIS, JN
SYSTEMS & CONTROL LETTERS, 1993, 20 (03) : 157 - 166
[10] An Effective Approach to Analyze Algorithms with Linear O(n) Worst-Case Asymptotic Complexity
Yousaf, Qazi Haseeb
Shah, Muhammad Arif
Naseem, Rashid
Wakil, Karzan
Ullah, Ghufran
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (03) : 337 - 342

← 1 2 3 →