@inproceedings{1b32c0cef1474f9e9061afcd8ba82acc,
title = "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.",
keywords = "algebraic curves, complexity, riemann-roch spaces",
author = "Simon Abelard and Alain Couvreur and Gr{\'e}goire Lecerf",
note = "Publisher Copyright: {\textcopyright} 2020 ACM.; 45th International Symposium on Symbolic and Algebraic Computation, ISSAC 2020 ; Conference date: 20-07-2020 Through 23-07-2020",
year = "2020",
month = jul,
day = "20",
doi = "10.1145/3373207.3404053",
language = "English",
series = "Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC",
publisher = "Association for Computing Machinery",
pages = "14--21",
editor = "Angelos Mantzaflaris",
booktitle = "ISSAC 2020 - Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation",
}