Home » Authors » Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard

Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard

Public reference bibliography and cataloged PDF materials authored or published by Vincent Neiger, Bruno Salvy, Éric Schost, Gilles Villard.

Found 1 document(s) Page 1 of 1

Faster Modular Composition Using Two Relation Matrices

Year: 2026 • Source: hal.science • Listed PDF

Modular composition is the problem of computing the composition of two univariate polynomials modulo a third one. For a long time, the fastest algebraic algorithm for this problem was that of Brent and Kung (1978). Recen...