HERMITE NORMAL-FORM COMPUTATION USING MODULO DETERMINANT ARITHMETIC

被引：55
作者：
DOMICH, PD
KANNAN, R
TROTTER, LE
机构：
[1] CARNEGIE MELLON UNIV, PITTSBURGH, PA 15213 USA
[2] CORNELL UNIV, SCH OR & IE, ITHACA, NY 14853 USA
来源：
MATHEMATICS OF OPERATIONS RESEARCH | 1987年 / 12卷 / 01期
关键词：
D O I：
10.1287/moor.12.1.50
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：50 / 59
页数：10
相关论文
共 18 条
[1]  
BIRKHOFF G, 1967, SURVEY MODERN ALGEBR
[2]   ALGORITHMS FOR HERMITE AND SMITH NORMAL MATRICES AND LINEAR DIOPHANTINE EQUATIONS [J].
BRADLEY, GH .
MATHEMATICS OF COMPUTATION, 1971, 25 (116) :897-&
[3]  
CHOU JT, 1979, THESIS U WISCONSIN M
[4]  
DOMICH PD, 1983, THESIS CORNELL U ITH
[5]  
DOMICH PD, 1985, THESIS CORNELL U ITH
[6]   SYSTEMS OF DISTINCT REPRESENTATIVES AND LINEAR ALGEBRA [J].
EDMONDS, J .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1967, B 71 (04) :241-+
[7]  
FRUMKIN MA, 1977, LECTURE NOTES COMPUT, V56, P386, DOI [10.1007/3-540-08442-8, DOI 10.1007/3-540-08442-8]
[8]  
HAVAS G, 1979, LECTURE NOTES COMPUT
[9]  
Hermite C., 1851, J REINE ANGEW MATH, V41, P191
[10]   POLYNOMIAL ALGORITHMS FOR COMPUTING THE SMITH AND HERMITE NORMAL FORMS OF AN INTEGER MATRIX [J].
KANNAN, R ;
BACHEM, A .
SIAM JOURNAL ON COMPUTING, 1979, 8 (04) :499-507
12