Browse/search for people

Publication - Mr Dominik Huelse

    Generic implementation of a modular gcd over algebraic extension fields

    Citation

    Huelse, D & Hemmer, M, 2009, ‘Generic implementation of a modular gcd over algebraic extension fields’.

    Abstract

    We report on several generic implementations for univariate polynomial gcd computation over the integers and, in particular, over algebraic extensions. Our
    benchmarks show that the generic implementation compares favorably to well established libraries. Even for the integer case our implementation is competitive
    to the one provided by the NTL, which does not support algebraic extensions. Our software is part of the new Polynomial package of Cgal release 3.4.

    Full details in the University publications repository