Simon Abelard

dblp:207/8207 · DBLP profile ↗
← Back
4ranked-venue papers
4as first author
1since 2021 · last 2022
0009-0006-0613-2639ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 4 first-author · 1 since 2021
YearPublicationVenuePosition
2022 Computing Riemann-Roch spaces via Puiseux expansions
Simon Abelard, Elena Berardini, Alain Couvreur, Grégoire Lecerf
J. Complex.1
2020 On the Complexity of Computing Integral Bases of Function Fields
Simon Abelard
CASC1
2020 Sub-quadratic time for riemann-roch spaces: case of smooth divisors over nodal plane projective curves
abstract
We revisit the seminal Brill-Noether algorithm in the rather generic situation of smooth divisors over a nodal plane projective curve. Our approach takes advantage of fast algorithms for polynomials and structured matrices. We reach sub-quadratic time for computing a basis of a Riemann-Roch space. This improves upon previously known complexity bounds.
Simon Abelard, Alain Couvreur, Grégoire Lecerf
ISSAC1
2020 Counting points on hyperelliptic curves with explicit real multiplication in arbitrary genus
Simon Abelard
J. Complex.1