| T.Hruz and D.Fortin, Parallelism in Hermite and Smith Normal Forms, INRIA research report RR 2077, October 1993, ftp://ftp.inria.fr/INRIA/publication/ publi-ps-gz/RR/RR2077. ps.gz 6 |
....an important role among various canonic forms which can be defined. The applications of Hermite normal form and Smith normal form can be traced back to various fields like integer programming, system theory, algebraic theory of control, algebraic group theory etc. For recent survey see for example [13]. The main obstacle in obtaining these canonic forms consists in extreme growth of intermediate numbers during computation. Even there was a time when it seemed that the known algorithms are exponential in number of bits used during the computation. The first algorithms with provable polynomial ....
T.Hruz and D.Fortin, Parallelism in Hermite and Smith Normal Forms, INRIA research report RR 2077, October 1993, ftp://ftp.inria.fr/INRIA/publication/ publi-ps-gz/RR/RR2077. ps.gz 6
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC