Worst-case complexity bounds on algorithms for computing the structure of finite abelian groups and Hermite and Smith normal forms of an integer matrix

Iliopoulos, Costas S.

Worst-case complexity bounds on algorithms for computing the structure of finite abelian groups and Hermite and Smith normal forms of an integer matrix (bibtex)

by Costas S. Iliopoulos

Abstract:

Reference:

Worst-case complexity bounds on algorithms for computing the structure of finite abelian groups and Hermite and Smith normal forms of an integer matrix (Costas S. Iliopoulos), In SIAM Journal Computing, volume 18, 1988. ()

Bibtex Entry:

@string{siamjc="SIAM Journal Computing"}
@ARTICLE{I88ComplexityBounds,
  AUTHOR =       "Costas S. Iliopoulos",
  TITLE  =       "Worst-case complexity bounds on algorithms for computing the structure of finite abelian groups and {Hermite} and {Smith} normal forms of an integer matrix",
  JOURNAL =      SIAMJC,
  YEAR =         "1988",
  volume =       "18",
  number =       "",
  pages =        "131--141",
  month =        "",
  note =         "",
  abstract =     "",
  keywords =     "",
  source =       ""
}