@article{GIESBRECHT1998463,
    Abstract = {Efficient algorithms are presented for factoring polynomials in the skew-polynomial ringF[x;σ], a non-commutative generalization of the usual ring of polynomialsF[x], whereFis a finite field and σ:F→Fis an automorphism (iterated Frobenius map). Applications include fast functional decomposition algorithms for a class of polynomials inF[x] whose decompositions are ``wild'' and previously thought to be difficult to compute.},
    Author = {Giesbrecht, M.},
    File = {Factoring in skew-polynomial rings over finite fields - 1-s2.0-S0747717198902243-main - a - b.pdf},
    ISSN = {0747-7171},
    Journal = {Journal of Symbolic Computation},
    Number = {4},
    Pages = {463 - 486},
    Title = {Factoring in Skew-polynomial Rings over Finite Fields},
    URL = {http://www.sciencedirect.com/science/article/pii/S0747717198902243},
    Volume = {26},
    Year = {1998},
    bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0747717198902243},
    bdsk-url-2 = {https://doi.org/10.1006/jsco.1998.0224},
    date-added = {2020-04-24 07:50:54 +0200},
    date-modified = {2020-04-24 07:50:54 +0200},
    doi = {10.1006/jsco.1998.0224}
}

@article{GIESBRECHT1998463, Abstract = {Efficient algorithms are presented for factoring polynomials in the skew-polynomial ringF[x;σ], a non-commutative generalization of the usual ring of polynomialsF[x], whereFis a finite field and σ:F→Fis an automorphism (iterated Frobenius map). Applications include fast functional decomposition algorithms for a class of polynomials inF[x] whose decompositions are ``wild'' and previously thought to be difficult to compute.}, Author = {Giesbrecht, M.}, File = {Factoring in skew-polynomial rings over finite fields - 1-s2.0-S0747717198902243-main - a - b.pdf}, ISSN = {0747-7171}, Journal = {Journal of Symbolic Computation}, Number = {4}, Pages = {463 - 486}, Title = {Factoring in Skew-polynomial Rings over Finite Fields}, URL = {http://www.sciencedirect.com/science/article/pii/S0747717198902243}, Volume = {26}, Year = {1998}, bdsk-url-1 = {http://www.sciencedirect.com/science/article/pii/S0747717198902243}, bdsk-url-2 = {https://doi.org/10.1006/jsco.1998.0224}, date-added = {2020-04-24 07:50:54 +0200}, date-modified = {2020-04-24 07:50:54 +0200}, doi = {10.1006/jsco.1998.0224} }