15 citations · 29 across the 3 of their papers we have counts for
5 papers
Implementations of efficient univariate polynomial matrix algorithms and application to bivariate resultants
Seung Gyu Hyun, Vincent Neiger, Éric Schost
Complexity bounds for many problems on matrices with univariate polynomial entries have been improved in the last few years. Still, for most related algorithms, efficient implement…
Algorithms for zero-dimensional ideals using linear recurrent sequences
Vincent Neiger, Hamid Rahkooy, Éric Schost
Inspired by Faugère and Mou's sparse FGLM algorithm, we show how using linear recurrent multi-dimensional sequences can allow one to perform operations such as the primary decompos…
Two-Point Codes for the Generalized GK curve
Elise Barelli, Peter Beelen, Mrinmoy Datta +2
We improve previously known lower bounds for the minimum distance of certain two-point AG codes constructed using a Generalized Giulietti-Korchmaros curve (GGK). Castellanos and Ti…
Fast Computation of the Roots of Polynomials Over the Ring of Power Series
Vincent Neiger, Johan Rosenkilde, Eric Schost
We give an algorithm for computing all roots of polynomials over a univariate power series ring over an exact field . More precisely, given a precision , and a polyn…
Computing Canonical Bases of Modules of Univariate Relations
Vincent Neiger, Thi Xuan Vu
We study the computation of canonical bases of sets of univariate relations such that ; here, the input ele…